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.[kilde mangler]
Reed-Solomon-koder arbejder på en blok af data betragtet som en mængde af finite field elementer kaldet symboler. Fx en blok på 4096 bytes (32768 bits) kan arbejdes på som en mængde af 2731 12 bit symboler, hvor hvert symbol er et finite field-element af GF(212), det sidste symbol tilføjes fire 0 bits. Reed-Solomon-koder er i stand til at detektere og korrigere flere symbolfejl. Ved at tilføje t tjeksumsymboler til dataene, kan en Reed-Solomon-kode detektere enhver kombination af op til t fejlsymboler, eller korrigere op til ⌊t/2⌋ symboler.[kilde mangler]
Peterson, Wesley W. (1960), "Encoding and Error Correction Procedures for the Bose-Chaudhuri Codes", IRE Transactions on Information Theory, Institute of Radio Engineers, IT-6: 459-470
Reed, Irving S.; Solomon, Gustave (1960), "Polynomial Codes over Certain Finite Fields", Journal of the Society for Industrial and Applied Mathematics (SIAM), 8 (2): 300-304, doi:10.1137/0108018
This article uses material from the Wikipedia Dansk article Reed-Solomon-fejlkorrektion, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Indholdet er udgivet under CC BY-SA 4.0 medmindre andet er angivet. Images, videos and audio are available under their respective licenses. ®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Dansk (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.