Generatormatrix

Bei einem linearen Blockcode die Matrix $G$, mit der sich Nutzdaten direkt in ein gültiges Codewort umrechnen lassen ($x = m \cdot G$). $G$ und die Prüfmatrix $H$ beschreiben denselben Code aus zwei Richtungen: $G$ erzeugt gültige Codewörter, $H$ prüft sie ($H \cdot x^T = 0$ für jedes gültige $x$). Beispiel für eine konkrete Kodierung über die aus $H$ abgeleitete Generatormatrix: LDPC-Code.