Reed-Solomon-koder er en gruppe af , som blev introduceret af og 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, såsom DSL og WiMAX, broadcast-systemer såsom DVB and , og datalagringssystemer såsom . Reed-Solomon-koder anvendes også i satellitkommunikation.[kilde mangler]
Reed-Solomon-koder arbejder på en blok af data betragtet som en mængde af 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]
Kilder/referencer
Yderligere læsning
- Gill, John (n.d.), (PDF), Stanford University, arkiveret fra originalen (PDF) 30. juni 2014, hentet 21. april 2010
- Hong, Jonathan; Vetterli, Martin (august 1995), "Simple Algorithms for BCH Decoding" (PDF), IEEE Transactions on Communications, 43 (8): 2324-2333, doi:10.1109/26.403765
- Lin, Shu; Costello, Jr., Daniel J. (1983), Error Control Coding: Fundamentals and Applications, New Jersey, NJ: Prentice-Hall, ISBN 0-13-283796-X
- (1969), "Shift-register synthesis and BCH decoding" (PDF), , IT-15 (1): 122-127, doi:10.1109/tit.1969.1054260
- (1960), "Encoding and Error Correction Procedures for the Bose-Chaudhuri Codes", IRE Transactions on Information Theory, Institute of Radio Engineers, IT-6: 459-470
- ; (1960), "Polynomial Codes over Certain Finite Fields", Journal of the Society for Industrial and Applied Mathematics (), 8 (2): 300-304, doi:10.1137/0108018
- Welch, L. R. (1997), (PDF), Lecture Notes, arkiveret fra originalen (PDF) 2. juli 2010, hentet 9. september 2018
- (1967), Nonbinary BCH decoding, International Symposium on Information Theory, San Remo, Italy
- (1984) [1968], Algebraic Coding Theory (Revised udgave), Laguna Hills, CA: Aegean Park Press, ISBN 0-89412-063-8
- (1993), "The Ubiquitous Reed–Solomon Codes", News, 26 (1)
- (oktober 1965), "On Decoding BCH Codes", , 11 (4): 549-557, doi:10.1109/TIT.1965.1053825
- Koetter, Ralf (2005), , MIT Lecture Notes 6.451 (Video), arkiveret fra originalen 2013-03-13
- MacWilliams, F. J.; (1977), The Theory of Error-Correcting Codes, New York, NY: North-Holland Publishing Company
- ; Chen, Xuemin (1999), Error-Control Coding for Data Networks, Boston, MA: Kluwer Academic Publishers
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
wikipedia, dansk, wiki, bog, bøger, bibliotek, artikel, læs, download, gratis, gratis download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, billede, musik, sang, film, bog, spil, spil, mobile, Phone, Android, iOS, Apple, mobiltelefon, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, sonya, mi, PC, web, computer