V teórii kódovania je cyklický kód blokový kód, kde kruhové posuny každého kódového slova dávajú ďalšie slovo, ktoré patrí do kódu. Sú to kódy na opravu chýb, ktoré majú algebraické vlastnosti, ktoré sú vhodné na efektívnu detekciu a opravu chýb.
Aké cyklické kódy uvádzajú príklad?
Príklad jednoduchého cyklického kódu Zvážte binárny kód C={000, 110, 011, 101} … Definícia (Cyklický kód) Binárny kód je cyklický, ak je lineárny [n, k] kód a ak pre každé kódové slovo (c1, c2, …, cn) ∈ C máme aj to, že (cn, c1, …, cn-1) je opäť kódové slovo v C.
Ako dokážete cyklický kód?
Kód polynómu je cyklický práve ak jeho generátorový polynóm delí xn − 1. r(x)=−h(x)g(x) mod (xn − 1), teda r(x) ∈ C. To znamená, že r(x)=0, keďže žiadne iné kódové slovo v C nemôže mať stupeň menší ako stupeň(g).
Sú cyklické kódy lineárne?
Cyklický kód je známy ako podtrieda lineárnych blokových kódov, kde cyklický posun v bitoch kódového slova vedie k ďalšiemu kódovému slovu.
Ako sa kóduje systematický cyklický kód?
Nastavte c(x)=xn−km(x) − d(x). Toto kódovanie funguje, keďže (1) c(x) je násobok g(x), a teda kódové slovo, (2) prvých n − k koeficientov xn−km(x) je nula a (3) iba prvých n − k koeficientov −d(x) je nenulových (stupeň g(x) je n − k).