Reed-Solomon-koder er en gruppe af fejlkorrigerende koder, som blev introduceret af Irving S. Reed og Gustave Solomon i 1960. Reed-Solomon-koder har mange anvendelser, de mest prominente af disse omfatter forbrugerteknologier såsom CD'er, DVD'er, Blu-ray Discs, QR-koder, datatransmissionsteknologier såsom DSL og WiMAX, broadcast-systemer såsom DVB and ATSC, og datalagringssystemer såsom RAID 6. Reed-Solomon-koder anvendes også i satellitkommunikation.
Eksempler En Reed-Solomon-kode specificeres som RS(n,k) med s paritetssymboler. Fuldt kodeord = n = 2^s - 1. Meddelelsesstørrelsen i det fulde kodeord er k.
Reed-Solomon-koder er i stand til at detektere og korrigere flere symbolfejl i en fuldt kodeord. Ved at tilføje tjeksumsymboler til dataene, kan en Reed-Solomon-kode detektere enhver kombination af op til fejlsymboler - eller korrigere op til fejlsymboler hvorsomhelst i det fulde kodeord.
RS(255,223) Fx RS(n=255,k=223) med 8-bit (= 1 byte) symboler. n = 255 bytes, k = 223 bytes, s = log2(n+1) = log2(255+1) = 8 bytes Så er 2t = n-k = 255-223 = 32 max antal detekterbare symbolfejl, t = 16 max antal korrigerbare symbolfejl
Referencer
Yderligere læsning
Eksterne henvisninger Introduction to Reed–Solomon codes: principles, architecture and implementation (CMU) A Tutorial on Reed–Solomon Coding for Fault-Tolerance in RAID-like Systems Algebraic soft-decoding of Reed–Solomon codes Wikiversity: Reed–Solomon codes for coders Schifra Open Source C++ Reed–Solomon Codec
Kategori:Fejldetektering og korrektion