Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | Nächste Überarbeitung Beide Seiten der Revision | ||
se:informationstheorie [2009-03-03 10:46] stefan |
se:informationstheorie [2009-03-03 13:26] stefan |
||
---|---|---|---|
Zeile 363: | Zeile 363: | ||
* meist werden CRC-Codes aus Generatorpolynomen der Form g<sub>prim</sub>(x) * (x + 1) | * meist werden CRC-Codes aus Generatorpolynomen der Form g<sub>prim</sub>(x) * (x + 1) | ||
* dann: d<sub>min</sub> = 4, z = 2<sup>k - 1</sup> - 1 | * dann: d<sub>min</sub> = 4, z = 2<sup>k - 1</sup> - 1 | ||
- | | + | * jeder lineare Blockcode (auch zyklische Codes) enthält das Nullwort |
==== Berechnungen ==== | ==== Berechnungen ==== | ||
* Redundanz: ρ = H<sub>0</sub> - H(x) | * Redundanz: ρ = H<sub>0</sub> - H(x) |