5.1.6. Reedovy-Mullerovy kódy

Je to lineární binární kód, který opravuje volitelný počet chyb.

Je důležitý hlavně kvůli své jednoduchosti a jednoduše implementované metodě dekódování.

Byli objevené v roku 1954 a v porovnaní s BCH kódy mají slabší parametry .

Jsou prakticky významné (například kód RM (1,5) použil kosmický koráb Mariner 9 při vysílání fotografií z Marsu.
Parametry kódu:

délka kódové kombinace: m = 2n  [bit]

počet nezabezpečených bitů, které vstupují do zabezpečovacího procesu, je určen vztahem:

k = 1 + k1 + k2+ ... + kz ,

kde

,

takže častěji píšeme:

Minimální Hammingova vzdálenost RM kódu :

dmin = 2n-z

 

kde:

n ³ 3 ... je libovolné celé kladné číslo

z ... je tzv. řád kódu. Platí nerovnost z < n.

 Pro zápis v textu užíváme označení R(z ; n). Význam těchto parametrů ukážeme na jednoduchém příkladě.