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 2: | Rivi 2: | ||
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" /> |
||
[[Irving S. Reed]] ja [[Gustave Solomon]] esittelivät koodit vuonna 1960, mutta systemaattisen [[algoritmi|purkualgoritmin]] löysi vasta vuonna 1968 [[Elwyn Berlekamp]].<ref>{{Verkkoviite | osoite = https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19780022919.pdf | nimeke = A Decoding Procedure for the Reed-Solomon Codes | tekijä = Raymond S. Lim | ajankohta = elokuu 1978 | tiedostomuoto = PDF | julkaisija = Nasa | viitattu = 15.10.2019 | kieli = {{en}} }}</ref><ref>{{Verkkoviite | osoite = http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.93.8022&rep=rep1&type=pdf | nimeke = An Introduction to Reed-Solomon Codes | tiedostomuoto = PDF | viitattu = 15.10.2019 | kieli = {{en}} }}</ref> |
[[Irving S. Reed]] ja [[Gustave Solomon]] esittelivät koodit vuonna 1960, mutta systemaattisen [[algoritmi|purkualgoritmin]] löysi vasta vuonna 1968 [[Elwyn Berlekamp]].<ref>{{Verkkoviite | osoite = https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19780022919.pdf | nimeke = A Decoding Procedure for the Reed-Solomon Codes | tekijä = Raymond S. Lim | ajankohta = elokuu 1978 | tiedostomuoto = PDF | julkaisija = Nasa | viitattu = 15.10.2019 | kieli = {{en}} }}</ref><ref name="rsintro">{{Verkkoviite | osoite = http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.93.8022&rep=rep1&type=pdf | nimeke = An Introduction to Reed-Solomon Codes | tiedostomuoto = PDF | viitattu = 15.10.2019 | kieli = {{en}} }}</ref> |
||
RS-koodit ilmoitetaan symboleilla ''k'' (ulottuvuus) ja ''n'' (pituus) muodossa ''(n, k)''.<ref name="rsintro" /> |
|||
== Lähteet == |
== Lähteet == |
Versio 15. lokakuuta 2019 kello 18.35
Reed-Solomon -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]
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 An Introduction to Reed-Solomon Codes (PDF) citeseerx.ist.psu.edu. Viitattu 15.10.2019.