Példák inverz kód - studopediya
Dekódolása inverz kód, ha a vétel végezzük két szakaszban történik. Az első szakaszban összegezzük első felében egység a teljes kódszó. Ha az összeg edinitschotnaya, a pilot szimbólumok, vagyis módosítás nélkül fogadta el, ha páratlan, akkor a karakterek úgy fordítottuk meg.
A második fázisban a pilotszimbólumok összehasonlítjuk szimbólumok t k. és jelenlétében legalább egy mismatch, az összes továbbított kombinációja n = k + m elemek házasságot. Ez egy elemenkénti összehasonlítás egyenértékű összegzése modulo 2 hiányában hibák mindkét felét a karakterek teljes kódszót az összegük nulla.
Let továbbítja az első kombinációja egy asztalra. 4.12. Az alábbiakban az összegzése három kiválogatott részesülő továbbított kombináció:
Egy első kiviteli alakban, nincs torzítás és az egységek számát a k információ szimbólumok páros, így az összegzése modulo 2 neinvertiruemymi szimbólumok t, ami egy nulla összegű. A második kiviteli alakban, az egységek száma a páratlan szimbólumok k, egy egység az ötödik kisülési torzul, és a szimbólumok m invertált. A harmadik kiviteli alaknál, a torzítás történt a negyedik csoport m kisülés. Így, a három első kiviteli alakok csak megjelent torzítás nélkül, és a második és a harmadik kell dobni, mert a mismatch csoportokban k és m szimbólumok.
Javító és inverz kód elég nagyok. Ezt segíti elő a módszer az építése. Hozzáadásával m szimbólumok növeli a minimális távolság.
Az inverzió után hibajavító kódot képességek befolyásolhatják száma forrás bináris kód bit. Így, ha a továbbított összes kombinációja a természetes bináris kód k = 2 (00, 01, 10 és 11), ez a nepomehoustoychivy kódot átalakított inverz (0000, 0110, 1001 és 1111), növeli a minimális távolság Dmin = 2, és lehetővé teszi ismernie az összes egyszeri hibák és 67 kettős hibát%.
Valóban, minden egyes kombináció lehet C4 = 6 2 kettős hiba: például, a kombináció 0000 dupla hiba válik 1100, 0110, 0011, 1001, 1010 és 0101 Ebben az esetben, csak a második és a negyedik torzítás nem lehet kimutatni.
A három számjegyű bináris kód (000, 001. 111), miután azt átalakítani egy kódot inverz kód távolsága növekszik, hogy Dmin = 3. Ez azt jelenti, hogy az ilyen kódot garantált felismerni az összes kettős hibákat. Ezen felül, akkor érzékeli a 80% -át a hármas és a kvaterner hibák és minden öt- és hat hibát.
Egy négyjegyű bináris kód (0000 0001 1111) után konvertálása inverz kód dmin = 4 Érzékeli az összes hibát a második, harmadik, ötödik, hatodik és hetedik szimbólumok észleli 22% négyszeres hibák, és nem észleli a hibákat nyolcszoros.
Nagy korrekciós lehetőségek inverz kód megvalósítani egy nagyon nagy redundancia. Ebben a tekintetben, az inverz kódot lényegesen rosszabb, mint a többi kód, ami lesz szó tovább.
4.7. KÓD a kimutatási
És hibajavítások
Ha kódszavak állnak úgy, hogy eltérnek egymástól a kód távolsága d = 3, akkor alkotnak hibajavító kód, amely lehetővé teszi, hogy bemutassa a kódszó redundancia nincs engedélyezve felismerni és kijavítani a hibákat.
4.7.1. Hamming kódok
Építeni egy Hamming kód az információ rész bináris formában minden kombinációi információ szimbólumok száma k. amelyhez hozzáadjuk pilot szimbólumok r. Így a teljes hossza a teljes kódszó n = k + m.
Tekintsünk egy szekvenciát a kódoló és a dekódoló Hamming.
Hamming-kód kódolás magában foglalja a következő lépéseket.
1. meghatározása száma vezérlő karaktereket. Használhatja a következő érveket. Továbbítása során a csatorna interferenciát, ha a készülék torzítás lehet torz bármelyik n kódjelkép minden megvalósítási torzulni fog n kombinációi. A kód lehet továbbítani, torzítás nélkül. Ily módon, amikor a torzítás a egység lehet n + 1 átviteli lehetőségek beleértve az átviteli torzítás nélkül. Segítségével vezérlő karakterek, minden n + 1 lehetőséget kell megkülönböztetni. A rendszer segítségével a kísérleti szimbólumok leírható m 2 m eseményeket. Így kell lennie azzal a feltétellel
2 m ≥ n + 1 = k + m + 1 (4.3)
A (4.3) az ismert érték k száma kontroll bitek m, kialakításához szükséges kódot, amely érzékeli és korrigálja egy adott számú hibák.
Táblázat. 4.13 mutatja az összefüggést a k és t, kapott (4.3).