A számos engedélyezett és tiltott kódszó
A bináris blokk-kódok, a szimbólumok számát blokkokban értékét visszaállítja az n. az összes lehetséges kombinációt kód határozza meg
A kódkombinációk száma megengedhető jelenlétében m adatbitet az elsődleges kódot egyébként
Nyilvánvaló, hogy a kombinációk száma tilos:
és figyelembe véve a (13.1), ez az arány a következő lesz:
ahol k száma a redundáns (paritás) bit egy blokk-kód.
Korrekciós kód redundancia.
Korrekciós redundancia kód értéket nevezzük
Ez az érték azt jelzi, hogy mennyi az összes szimbólum kombinációk információ szimbólumok. Kódelméleti úgynevezett relatív érték Bm kód arány. Ha az információ forrását teljesítmény ravnaHt karakter másodpercenként, az átviteli sebesség az információ kódolása után egyenlő lesz
mivel a kódolt szekvencia minden n szimbólumok tájékoztató szimbólumok tolkom.
Ha a hibák száma is feltárják és kijavítják, nagyban, akkor szükséges, hogy a kódot a nagyszámú ellenőrző szimbólumok. Ahhoz, hogy így áthelyezzük ráta továbbra is elég magas, szükség van az egyes kódblokkba ugyanakkor növeli a szimbólumok teljes száma és azoknak az információs szimbólumok. Az időtartam a kód blokkok jelentősen megnő, így a késés az adatok adásához és vételéhez. A bonyolultabb kódolási, annál hosszabb a késleltetési idő információkat.
Kód minimális távolság
Annak érdekében, hogy képes legyen felismerni és kijavítani a hibákat, megengedett együttes kell a lehető legnagyobb mértékben eltér betiltották. Ha a hibák a kommunikációs csatorna függetlenek, akkor a valószínűsége konvertáló egy kódszót egy másik lesz a kisebb, a nagy számú karakter különböznek.
Ha kódszavak értelmezni egy térbeli pontban, akkor a különbséget a környékén ezeket a pontokat, azaz a a távolság közöttük.
A bitek száma (szimbólumok), amelyek két kódszó különböző, lehet venni, mint a minimális távolság közöttük. Annak meghatározására, ezt a távolságot, hogy hajtsa két kódszó modulo 2 és számolja meg a amik a kapott összeget. Például, két kódszó xi = 01011 = 10010 volna ixj rasstoyanied (xi, xj), egyenlő 3, mivel
(Itt a művelet „” kifejezés hozzáadásával pomod2).
A távolság a különböző kombinációit egy egyedi kódot jelentősen eltérhet. Így különösen, a bezizbytochnom elsődleges természetes kódot (n = m) az a távolság, hogy a különböző kombinációk változtatható egységtől a velichinyn. azonos értékű kódot. Különösen fontos, hogy a jellegzetes tulajdonságait hibajavító kódot minimális kódot rasstoyaniedmin. által meghatározott páros összehasonlítással minden kódszó, amely az úgynevezett Hamming-távolság.
A bezizbytochnom kódot az összes megengedett kombinációja, és ezért minimális távolság egyenlő egy - Dmin = 1. Ezért, egy kellően torz egy karakter egy másik, ahelyett továbbított megengedett kombinációja fogadták kombinációja. Hogy kód rendelkezett kijavítása tulajdonságait, szükséges bevezetni néhány redundancia azt, ami biztosítja a minimális távolság bármely két a megengedett kombinációk legalább két -dmin> 2.
A minimális távolság fontos jellemzője a hibajavító kódok jelezve a garantált számú kimutatható vagy javítható adja meg a hibakódot.