A kód távolsága és a kód helyrehozatala
Kezdőlap | Rólunk | visszacsatolás
A kód korrekciós képessége annak a képességét jelenti, hogy képes felismerni és / vagy korrigálni a maximális sokszorosulás hibáját. A kód korrigáló képessége a kód távolságával függ össze.
Az i és j kódok (kódkombinációk) közötti távolság i az i és j kódkombinációk különböző számjegyeinek száma. Például, ha vannak 01-es és 10-es kódok, a köztük levő távolság 2: két számjeggyel különböznek.
A m kódszóval rendelkező kód d kódszáma a minimális távolság a kódkombinációk összes párja, azaz i.
A kód a táblázatban. 4.2:
Ezután, d = min = 1 Ez azt jelenti, hogy bármilyen hiba, multiplicitás 1 (vagy több) lefordítja az eredeti kódszó egy másik kódszó, amely szintén tartozik a kódot.
A kód távolsága megnövelhető úgy, hogy a kódkombinációkban további számjegyet (vagy biteket) ír be. Ezután a kezdeti kategóriákat információsnak nevezik. és további (vagy további) - csekk (csekk).
A legegyszerűbb esetben egy vizsgálati számjegy értékét az összegzés modulo 2 információs számjegyek eredménye határozza meg.
Térjünk vissza a kódok táblázatába a lapon. A 4.2-es verzióban egy további bitet jelenítünk meg és alakítjuk ki értékét. Az eredmény a táblázatban található. 4.12.
A kód információs bitjei
Ábra. 4.4. A 4.1. Példa szerinti kód generációs séma
Mivel a szimbólumok sűrűn helyezkednek el az áramkörben, a kód bármilyen torzulása egy másik cellát eredményezett, amelynek kódja volt.
Nyilvánvaló, hogy a kódok a 3. ábrán látható módon vannak kialakítva. 4.3, ne engedjék meg, hogy felismerjük a 2-es hiba hibáját: valójában a kódkombináció egy másik megengedett kódkombinációba kerül.
Van egy kapcsolat a d kóddenzitás és a q minimális hibaarány között. amelyet a kód észlelhet:
4.9. A táblázat szerint. 4.12 A multiplicitás hibáit felismerő kód létrehozása 2.
Néhány módosítást használunk a szürkés kód generációs rendszerrel.
Mivel a kód hiba észlelése sokaságának 1. felhasználásával konstruált, hogy kijelölje sorok áramkörök, ahol minden sor társítani a karaktert, amely megfelel egy adott kód kombináció: az első karakterlánc szánunk a. a második - b, stb. Nyilvánvaló, hogy a kódsorok kijelölése két sávban különbözik.
Mivel a sejtek az áramkör kell elhelyezni karakter, a távolság a kód kombinációk, amelyek legalább 3, akkor kell elrendezni a szomszédos oszlopok, hogy a megkülönböztethetetlenségével kódszavak legalább egy számjegyet (karakterlánc elrendezés megtárgyalt fent).
Figyelembe véve a megjegyzéseket, a rendszer 4 oszlopot és 4 sort tartalmaz, és a 3. ábrán látható. 4.5.