Autor: Pavel Lipenský, xlipen00, VTI23
Použitá literatura: Doc. Ing. Vladimír Drábek, CSc: Výstavba počítačů, PC-DIR, 1995
Nejznámější SEC (Single-Error Correction) opravný kód, definovaný podle níže uvedené generující matice. Je-li index i mocninou dvojky, jedná se o kontrolní bit (C1, C2, C4), v ostatních případech jde o bity informační (I3, I5, I6, I7). Rozmístění symbolů x (odpovídá principu binárního logaritmického vyhledávání) je popsáno generujícími rovnicemi, které definují výpočet (způsob doplňování) kontrolních bitů.
|
|
|
Výpočtem kontrolních rovnic pro kódová (správná) slova dostaneme nulové hodnoty S4, S2, S1. Pro nekódová slova, která vzniknou jednobitovou chybou z kódových slov, vyjdou výpočtem nenulové hodnoty zvané syndrom jednoduché chyby. Syndrom binárně udává index i chybného bitu. Změnou hodnoty tohoto bitu na opačnou lze pak chybu opravit.
Při vícenásobné chybě dekodér obecně selhává a syndrom chyby udává nesprávnou pozici.
Logické schema
