Reedovy–Solomonovy kódy

Reedovy–Solomonovy (RS) kódy jsou v teorii kódování nebinární^[1] cyklické samoopravné kódy vymyšlené Irvingem Reedem a Gustavem Solomonem. Popsali systematickou metodu vytváření kódů, které mohou detekovat více náhodných chyb. Přidáním t kontrolních písmen k datům může RS kód detekovat libovolnou kombinaci až t chybných písmen či opravovat až ⌊t/2⌋ písmen. V případě chybějících písmen dokáže doplnit až t chybějících písmen. Kód může také detekovat a opravovat kombinace chybných a chybějících písmen. Navíc, jsou RS kódy schopny vícenásobné lokální korekce, protože posloupnost b + 1 následujících bitových chyb může ovlivnit nejvýše dvě písmena velikosti b.^[2]

Popisy konstrukce i algoritmů spojených s RS kódy jsou zahrnuty v popisu BCH kódů.

Odkazy

Reference

↑ Nejmenší jednotka zprávy není binární bit, ale může nabývat více než 2 hodnot.
↑ A popular construction is a concatenation of an outer RS code with an inner convolutional code, since the latter delivers errors primarily in bursts.

Související články

Externí odkazy

Obrázky, zvuky či videa k tématu Reedovy-Solomonovy kódy na Wikimedia Commons

Pahýl

Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

[non-binary-1] Nejmenší jednotka zprávy není binární bit, ale může nabývat více než 2 hodnot.

[RSV-2] A popular construction is a concatenation of an outer RS code with an inner convolutional code, since the latter delivers errors primarily in bursts.

[1]

[2]