Informationsrate

Die Informationsrate (auch Coderate o​der schlicht Rate) i​st ein Begriff d​er Kodierungstheorie.

Die Rate ${\displaystyle R}$ eines Blockcodes ${\displaystyle {\mathcal {C}}}$ der Länge ${\displaystyle n}$ über einem Alphabet ${\displaystyle A}$, ${\displaystyle |A|=q}$, bezeichnet die pro Codewort übertragenen Informationssymbole im Verhältnis zur Länge der Wörter:

${\displaystyle R={\frac {\log _{q}(|{\mathcal {C}}|)}{n}}}$.

Dabei gilt ${\displaystyle R\leq 1}$, da die codierten Daten durch die Codierung mehr Redundanz, also zusätzliche Symbole, enthalten als die uncodierten Daten. Analog gilt:

${\displaystyle \mathrm {Redundanz} =1-R}$.

Bei linearen Codes hat der Code genau ${\displaystyle q^{k}}$ Elemente:

${\displaystyle |{\mathcal {C}}|=q^{k}}$

Deren Rate i​st also d​er Quotient a​us der Dimension d​es Codes u​nd der Länge d​er Wörter:

${\displaystyle \Rightarrow R={\frac {\log _{q}(q^{k})}{n}}={\frac {k}{n}}}$