PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
linear code (Definition)

Often in coding theory, a code's alphabet is taken to be a finite field. In particular, if $A$ is the finite field with two (resp. three, four, etc.) elements, we call $C$ a binary (resp. ternary, quaternary, etc.) code. In particular, when our alphabet is a finite field then the set $A^n$ is a vector space over $A$ and we define a <</SPAN>#108#>linear code over $A$ of block length $n$ to be a subspace (as opposed to merely a subset) of $A^n$ We define the <</SPAN>#109#>dimension of $C$ to be its dimension as a vector space over $A$

Though not sufficient for unique classification, a linear code's block length, dimension, and minimum distance are three crucial parameters in determining the strength of the code. For referencing, a linear code with block length $n$ dimension $k$ and minimum distance $d$ is referred to as an $(n,k,d)$ code.

Some examples of linear codes are Hamming Codes, BCH codes, Goppa codes, Reed-Solomon codes, and the Golay code.




"linear code" is owned by mathcam.
(view preamble | get metadata)

View style:

See Also: cyclic code, weight enumerator, dual code, even code, automorphism group (linear code)

Also defines:  binary code, ternary code, quaternary code, dimension of a linear code
Log in to rate this entry.
(view current ratings)

Cross-references: strength, parameters, minimum distance, sufficient, dimension, subset, subspace, block length, vector space, binary, finite field, alphabet, code's
There are 9 references to this entry.

This is version 4 of linear code, born on 2004-05-05, modified 2004-06-08.
Object id is 5836, canonical name is LinearCode.
Accessed 11992 times total.

Classification:
AMS MSC94B05 (Information and communication, circuits :: Theory of error-correcting codes and error-detecting codes :: Linear codes, general)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)