A kód távolsága és a kód helyrehozatala

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.

Kapcsolódó cikkek