ReedSolomonkoodid

Reed-Solomon-koodid (RS-koodid) on viga parandavad koodid, mis hoiavad andmeedastuse ja salvestuse usaldusväärsust, eriti kui vigade tihedus on suur. Koodi lõid Irving S. Reed ja Gustave Solomon 1960. aastal. RS-koodid on blokikoodid, mis toimivad finite field GF(q) alusel ja neid tähistatakse RS(n,k), kus n on kogu sümbolite arv ja k on andmete sümbolite arv. Kuna need on MDS-koodid, on nende minimaalne kaugus d_min = n - k + 1 ja nad suudavad parandada t = (n - k)/2 sümbolivigu. Tavaliselt kasutatakse GF(256) (q = 2^8), mis tähendab, et iga sümbol vastab 8-bitisemale väärtusele ja maksimaalne blokkide pikkus on 255 sümbolit.

Kasutusalad hõlmavad laialdaselt meediasalvestust ja digitaalseid sidekanaleid: CDs, DVDs ja Blu-ray-d kasutavad RS-koodi lisameetmeid, QR-koodid rakendavad RS-põhist vigade parandust ning paljud andmekandjad ja sideprotokollid kasutavad RS-koodi vigade parandust ja detektsiooni. RS-koodide omaduseks on võime parandada nii ühe kui ka suurema hulga sümbolvigade rünnaku korral, eriti kui vigade jaotumine on püsiv või pikk.

Dekodeerimine RS-koodides hõlmab vigade asukohtade ja väärtuste leidmist: tavaliselt kasutatakse erinevaid efektiivseid algoritme, sealhulgas Euclid'i algoritmi võtmevõrrandi lahendamiseks ja Forney'i valemit vigade väärtuste arvutamiseks ning nende parandamiseks. RS-koodide paigutused ja pariteetide arv määravad, kui palju vigasid saab kindlalt parandada.

---