Ero sivun ”Reed–Solomon-koodit” versioiden välillä
Siirry navigaatioon
Siirry hakuun
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
| Rivi 1: | Rivi 1: | ||
'''Reed-Solomon -koodit''' (RS) ovat lohkopohjaisia [[virheenkorjauskoodi|virheenkorjauskoodeja]], jotka ovat [[BCH-koodi]]en alajoukko.<ref name="csrs">{{Verkkoviite | osoite = https://www.cs.cmu.edu/~guyb/realworld/reedsolomon/reed_solomon_codes.html | nimeke = Reed-Solomon Codes | viitattu = 15.10.2019 | kieli = {{en}} }}</ref> |
'''Reed-Solomon -koodit'''<ref>{{Verkkoviite | osoite = http://math.tut.fi/~ruohonen/KIT.pdf | nimeke = Koodaus- ja informaatioteoria | tekijä = Ruohonen, Keijo | ajankohta = 1999 | tiedostomuoto = PDF | viitattu = 15.10.2019 | kieli = {{en}} }}</ref> (RS) ovat lohkopohjaisia [[virheenkorjauskoodi|virheenkorjauskoodeja]], jotka ovat [[BCH-koodi]]en alajoukko.<ref name="csrs">{{Verkkoviite | osoite = https://www.cs.cmu.edu/~guyb/realworld/reedsolomon/reed_solomon_codes.html | nimeke = Reed-Solomon Codes | viitattu = 15.10.2019 | kieli = {{en}} }}</ref> |
||
Käyttökohteita ovat muun muassa tallennusmediat kuten [[CD-ROM]], satelliittiliikenne sekä [[ADSL]]-modeemit.<ref name="csrs" /> |
Käyttökohteita ovat muun muassa tallennusmediat kuten [[CD-ROM]], satelliittiliikenne sekä [[ADSL]]-modeemit.<ref name="csrs" /> |
||
Versio 15. lokakuuta 2019 kello 18.46
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.