Let
be a finite field.
Consider a short exact sequence of vector spaces
A linear code is the image
of
. Since the sequence is exact, a
vector
is a codeword if and only if
. If
is given the usual standard
vector space basis then the matrix of
is the generating matrix
and the matrix of
is the parity check
matrix.
Subsections
david joyner
2008-04-20