Obsah:
Definícia - Čo znamená Reed-Solomonove kódy?
Reed-Solomonove kódy sú algebraické kódy na opravu chýb vpred. Kódy Reed-Solomon majú širokú škálu aplikácií v oblasti digitálnej komunikácie a ukladania, ako napríklad CD, DVD, DVB a WiMAX.
Kodér Reed-Solomon prijíma digitálne dátové bloky a dodáva ďalšie nadbytočné bity. Dekodér Reed-Solomon spracováva každý blok a pokúša sa opraviť chyby a obnoviť pôvodné dáta, kde počet a typ chýb, ktoré sa majú opraviť, je založený na charakteristike kódu Reed-Solomon. Tieto kódy dosahujú najväčšiu minimálnu vzdialenosť kódu pre lineárne kódy s rovnakými vstupmi kódovača a dĺžkami výstupných blokov. Vzdialenosť medzi dvoma kódovými slovami pre nepárne kódy je definovaná ako počet symbolov, v ktorých sa sekvencie líšia.
Techopedia vysvetľuje Reed-Solomonove kódy
Reed-Solomonove kódy boli vynájdené Irvingom S. Reedom a Gustavom Solomoninom 1960 a naďalej majú širokú škálu aplikácií v digitálnej komunikácii a ukladaní.
Algebraické dekódovanie môže opraviť chyby a vymazania. Pravdepodobnosť chyby v dekódovaných údajoch je vždy nižšia ako pravdepodobnosť chyby, ak sa nepoužije Reed-Solomon.
Kódovanie a dekódovanie Reed-Solomon sa môže vykonávať pomocou softvéru alebo hardvéru na špeciálne účely. Tieto kódy sú založené na Galoisových poliach, ktorých výsledkom sú aritmetické operácie s prvkami poľa. Kodér alebo dekodér zaobchádza s týmito aritmetickými operáciami, ktoré vyžadujú špeciálne softvérové alebo hardvérové funkcie.
