Cyklické kódy
Jsou to binární systematické kódy s jednoduchou realizací kodéru a dekodéru.
Výhody:
- zabezpečení i proti shlukům chyb,
- jednoduchá realizace.
Při konstrukci se využívají poznatky z algebraických systémů.
Pořadí binárních informačních znaků vyjadřujeme mnohočlenem.
Příklad:
- 101001111010011110100111
- odpovídající mnohočlen:
G(x) = x^7 + x^5 + x^2 + x + 1
Tyto mnohočleny se zpracovávají modulo 2.
Konstrukce cyklických kódů
Označení:
- G(x) – mnohočlen informačních znaků,
- R(x) – mnohočlen kontrolních znaků,
- F(x) – přenášený blok.
Zabezpečení je založeno na tom, že možné F(x) jsou dělitelná vytvářejícím mnohočlenem P(x) beze zbytku.
