Obsah:
Definice - Co to znamená Reed-Solomonovy kódy?
Reed-Solomonovy kódy jsou algebraické kódy pro dopřednou opravu chyb. Kódy Reed-Solomon mají širokou škálu aplikací v digitální komunikaci a ukládání, jako jsou CD, DVD, DVB a WiMAX.
Kodér Reed-Solomon přijímá digitální datové bloky a přidává další redundantní bity. Dekodér Reed-Solomon zpracovává každý blok a pokouší se opravit chyby a obnovit původní data, kde počet a typ chyb, které mají být opraveny, je založen na charakteristice kódu Reed-Solomon. Tyto kódy dosahují největší minimální vzdálenosti kódu pro lineární kódy se stejnými vstupy kodéru a délkami výstupních bloků. Vzdálenost mezi dvěma kódovými slovy pro nebinární kódy je definována jako počet symbolů, ve kterých se sekvence liší.
Techopedia vysvětluje Reed-Solomonovy kódy
Reed-Solomonovy kódy byly vynalezeny Irvingem S. Reedem a Gustavem Solomoninem 1960 a nadále mají širokou škálu aplikací v digitální komunikaci a ukládání.
Algebraické dekódování může opravit chyby a výmaz. Pravděpodobnost chyby zbývající v dekódovaných datech je vždy nižší než pravděpodobnost chyby, pokud není použit Reed-Solomon.
Kódování a dekódování Reed-Solomon lze provádět pomocí softwaru nebo speciálního hardwaru. Tyto kódy jsou založeny na Galoisových polích, kde aritmetické operace na elementech pole mají za následek výsledek v poli. Kodér nebo dekodér zpracovává tyto aritmetické operace, které vyžadují speciální softwarové nebo hardwarové funkce.
