Ero sivun ”Reed–Solomon-koodit” versioiden välillä
Siirry navigaatioon
Siirry hakuun
[katsottu versio] | [katsottu versio] |
Ei muokkausyhteenvetoa |
p Abc10 siirsi sivun Reed–Solomon-koodit uudelle nimelle Reedin–Solomonin koodit: http://www.kielitoimistonohjepankki.fi/haku/ajatusviiva/ohje/79 |
(ei mitään eroa)
|
Versio 15. lokakuuta 2019 kello 20.19
Reed-Solomon -koodit[1] (RS) ovat lohkopohjaisia virheenkorjauskoodeja, jotka ovat BCH-koodien alajoukko.[2] Käyttökohteita ovat muun muassa tallennusmediat kuten CD-ROM, satelliittiliikenne sekä ADSL-modeemit.[2]
Irving S. Reed ja Gustave Solomon esittelivät koodit vuonna 1960, mutta systemaattisen purkualgoritmin löysi vasta vuonna 1968 Elwyn Berlekamp.[3][4] Berlekampin ja James Masseyn menetelmä tunnetaan nimellä Berlekamp–Massey-algoritmi.[4]
RS-koodit ilmoitetaan symboleilla k (ulottuvuus) ja n (pituus) muodossa (n, k).[4]
Lähteet
- ↑ Ruohonen, Keijo: Koodaus- ja informaatioteoria (PDF) math.tut.fi. 1999. Viitattu 15.10.2019. (englanniksi)
- ↑ a b Reed-Solomon Codes cs.cmu.edu. Viitattu 15.10.2019. (englanniksi)
- ↑ Raymond S. Lim: A Decoding Procedure for the Reed-Solomon Codes (PDF) elokuu 1978. Nasa. Viitattu 15.10.2019. (englanniksi)
- ↑ a b c An Introduction to Reed-Solomon Codes (PDF) citeseerx.ist.psu.edu. Viitattu 15.10.2019.