Given a linear code 
, a generator matrix 
of 
is a matrix whose rows generate all the elements of 
, i.e., if 
, then every codeword 
of 
can be represented as
 |
in a unique way, where 
.
An example of a generator matrix is the Golay code, which consists of all 
possible binary sums of the 11 rows.
