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 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> |
[[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> |
||
== Lähteet == |
== Lähteet == |
Versio 15. lokakuuta 2019 kello 18.26
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]
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)