Linear code: Difference between revisions

Revision as of 07:45, 11 May 2006

Revision as of 18:35, 11 May 2006

Line 1:

In [[mathematics]] and [[information theory]], a '''linear code''' is an important type of [[block code]]s used in [[error correction and detection]] schemes. The [[linearity]] of the code means that the sum of any two [[codeword]]s is a codeword. Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. [[syndrome decoding]]).

==Formal definition==