Hiba felderítése és korrekciója
Hiba felderítése és korrekciója. A dekódoló eszköz.
Tekintsük a hiba észlelése eljárás az elfogadott kódot pályára. Hiba felderítése lehet összehasonlításán alapul vett kódot minden megengedett kombináció. Ha a kapott kódszót ugyanaz, mint az egyik engedélyezettek, arra lehet következtetni, hogy átviteli hiba nem volt, vagy át (engedélyezett) kódszó A, át egy másik engedélyezett kódszó, ha a vett kódszó sem felel meg az engedélyezett, arra a következtetésre jutottak, hogy a hiba (vagy hiba) ezt a kódot kombinációban. Azonban egy ilyen dekódoló algoritmust igényel összehasonlítjuk a fogadott kódot minden megengedett kombinációi, és ezért nagyon nehézkes, különösen abban az esetben, ha a száma megengedhető kódszó nagy.
Használja a tudás a szabályok kialakítására szűrés elemek és forma elemei a vétel ellenőrzése a beérkezett információkat. Nyilvánvaló, hogy a szűrés elemek vannak kialakítva vétel azonosnak kell lennie annak hiányában a hibákat a kapott ellenőrző elem
Ábra. 7.1 Encoder kód (7.4)
Ábra. 7.2. Dekódolási hiba észlelése kód (7,4)
Ők ugyanolyan lesz, mint abban az esetben, ha át (engedélyezett) kódszót költözött egy másik alkalommal döntést.
Összehasonlítás elemek elvégezhető páronként összegzése ezen elemek, azaz. E. hiányában a hibák, és így tovább. D. A szekvencia az úgynevezett szindróma, amelynek elemei, ha nincs hiba nulla. Ha legalább az egyik eleme a szindróma nem nulla, azt lehet mondani, hogy a vett kódszó hibákat tartalmaz.
7.4 példa. Tegyük fel, hogy a kód (6,3) van megadva ellenőrzési rendszer (7.4) - (7 6), és az átviteli kódszó 101.100 hallgatók kapott 001.101, azaz ferde elemek kiszámítására elemek szindróma ..
Mivel a szindróma nem nulla, hibát észlel.
Dekóder egy kódot (7,4) dolgozik a hibadetektálás mód ábrán látható. 7.2.
Kimenetek kiegészítőket, olyan szindróma, amikor elemek vannak kialakítva, ezek eljutnak egy VAGY kapu kimenete az utolsó egység eltávolítása ( „hiba” jel), ha hibát észlel. Ebben az esetben a vevő elutasítja a vett kódszó. Az ilyen elutasítás a kapott kódszót úgynevezett törlő, és általában magában foglalja az ismétlés egy kódszót újra.
A művelet a megállapítás a szindróma képviselheti egy meghatározását a termék mátrix, amely - átültetett vektor a vett kódszó. Ennek hiányában a hiba, ahol
Így van az egyenletrendszert
Fajta szindróma fogja meghatározni csak a hibavektor és független a továbbított kódszó. Tény, hogy
mert ahol E - hibavektor
Tekinthető példa (7,4) kód (6,3) van egy minimális távolság és képes korrigálására egyszeri hibák. Ha rossz tétel a rendszertől kapott
Kapunk mivel tartalmazza (7.9) és a (7 10), és nem tartalmazza az (7.8). Jelentése szindrómák az esetben, ha van egy egyetlen hibajavító egy adott cellában, táblázatban mutatjuk be a 7.1.
Ábra. 7.3 dekódolás hibajavító kódot (7,4)
Könnyen belátható, hogy a forma a szindróma megfelelő torz tag egybeesik egy oszlopot a mátrix (7.7). Ez egyértelműen következik a következő adatokat:
az esetben, ha E = 100000 Ez könnyű elképzelni, hogy ha volt egy két-idő hiba, mint például egy sejt, a szindróma egyenlő lenne az összege mátrix oszlopait H. Például, ha, majd, R. f. érvénytelen következtetésre jutott, hogy torz elem, mert a kód kettős hiba nem helyes.
Blokk dekódoló áramkör egyetlen hibajavító a kódot (6,3) ábrán mutatjuk be. 7.3. A dekóder bemeneti kódszó által képzett kódoló ábrán látható. 7.1. A kombináció a kapott szindróma számítjuk, amelyet betáplálunk dekóderbe „error-szindróma”. Amikor egyetlen hiba az egyik a dekóder megjelenik (error vector elem). A felül a hibavektort, hogy a vett kombinációja vezet hibajavítást.