Ero sivun ”Reed–Solomon-koodit” versioiden välillä
Siirry navigaatioon
Siirry hakuun
[katsottu versio] | [katsottu versio] |
tähänkin |
Jmk (keskustelu | muokkaukset) p Jmk siirsi sivun Reedin–Solomonin koodit ohjauksen Reed–Solomon-koodit päälle: Keskustelun perusteella. Nominatiivi vakiintunut ja sanastoissa. |
(ei mitään eroa)
|
Versio 17. lokakuuta 2019 kello 13.05
Reedin–Solomonin koodit (RS) ovat lohkopohjaisia virheenkorjauskoodeja, jotka ovat BCH-koodien alajoukko.[1]
Käyttökohteita ovat muun muassa tallennusmediat kuten CD-ROM, satelliittiliikenne sekä ADSL-modeemit.[1]
Irving S. Reed ja Gustave Solomon esittelivät koodit vuonna 1960, mutta systemaattisen purkualgoritmin löysi vasta vuonna 1968 Elwyn Berlekamp.[2][3] Berlekampin ja James Masseyn menetelmä tunnetaan nimellä Berlekamp–Massey-algoritmi.[3]
RS-koodit ilmoitetaan symboleilla k (ulottuvuus) ja n (pituus) muodossa (n, k).[3]
Lähteet
- ↑ 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. (englanniksi)
Aiheesta muualla
- Ruohonen, Keijo: Koodaus- ja informaatioteoria (PDF) math.tut.fi. 1999. Viitattu 15.10.2019.