Content deleted Content added
fixed algebraic geometry codes, added binary Goppa codes to distinguish from AG codes. Tags: Visual edit Mobile edit Mobile web edit |
Adding local short description: "Class of error correction code", overriding Wikidata description "class of error correction code" |
||
Line 1:
{{Short description|Class of error correction code}}
In [[coding theory]], a '''linear code''' is an [[error-correcting code]] for which any [[linear combination]] of [[code word|codewords]] is also a codeword. Linear codes are traditionally partitioned into [[block code]]s and [[convolutional code]]s, although [[turbo code]]s can be seen as a hybrid of these two types.<ref>{{cite book|title=Channel Codes: Classical and Modern|url=https://archive.org/details/channelcodesclas00ryan|url-access=limited|author=William E. Ryan and Shu Lin|page=[https://archive.org/details/channelcodesclas00ryan/page/n21 4]|year=2009|publisher=Cambridge University Press|isbn=978-0-521-84868-8}}</ref> Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. [[syndrome decoding]]).{{citation needed|date=April 2018}}
| |||