Cyklické kódy

Sú to binárne systematické kódy s jednoduchou realizáciou kódera a dekódera.

Výhody:

  • zabezpečenie aj proti zhlukom chýb,
  • jednoduchá realizácia.

Pri konštrukcii sa využívajú poznatky algebraických systémov.

Postupnosť binárnych informačných znakov vyjadrujeme mnohočlenom.

Príklad:

  • 101001111010011110100111
  • zodpovedajúci mnohočlen:
    G(x)=x7+x5+x2+x+1G(x) = x^7 + x^5 + x^2 + x + 1G(x)=x7+x5+x2+x+1

Tieto mnohočleny sa spracovávajú modulo 2.

Konštrukcia cyklických kódov

Označenia:

  • G(x)G(x)G(x) – mnohočlen informačných znakov,
  • R(x)R(x)R(x) – mnohočlen kontrolných znakov,
  • F(x)F(x)F(x) – prenášaný blok.

Zabezpečenie je založené na tom, že možné F(x)F(x)F(x) sú deliteľné vytvárajúcim mnohočlenom P(x)P(x)P(x) bez zvyšku.

Antény

Pridaj komentár

Vaša e-mailová adresa nebude zverejnená. Vyžadované polia sú označené *