A generator matrix
of a linear code
is a matrix whose rows form a basis for
, i.e., if
, then every codeword
of
can be represented as
in a unique way, where .
The binary Golay code has a generator matrix with 12 rows. Its codewords are the binary sums of those rows.