## You are here

Homelinear code

## Primary tabs

# linear code

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 *linear code over $A$* of block length $n$ to be a subspace (as opposed to merely a subset) of $A^{n}$. We define the *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.

## Mathematics Subject Classification

94B05*no label found*

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff

## Recent Activity

new question: Prove that for any sets A, B, and C, An(BUC)=(AnB)U(AnC) by St_Louis

Apr 20

new image: information-theoretic-distributed-measurement-dds.png by rspuzio

new image: information-theoretic-distributed-measurement-4.2 by rspuzio

new image: information-theoretic-distributed-measurement-4.1 by rspuzio

new image: information-theoretic-distributed-measurement-3.2 by rspuzio

new image: information-theoretic-distributed-measurement-3.1 by rspuzio

new image: information-theoretic-distributed-measurement-2.1 by rspuzio

Apr 19

new collection: On the Information-Theoretic Structure of Distributed Measurements by rspuzio

Apr 15

new question: Prove a formula is part of the Gentzen System by LadyAnne

Mar 30

new question: A problem about Euler's totient function by mbhatia