In der Kodierungstheorie ist eine Generatormatrix, auch Erzeugermatrix, eine Basis für einen linearen Code, der alle möglichen Codewörter erzeugt. Ist G eine Generatormatrix für einen linearen [n, k]-Code C dann ist jedes Codewort c von C von der Form
c
=
w
G
{\displaystyle c=wG}
für einen eindeutigen Zeilenvektor w mit k Einträgen. ...