Ero sivun ”Reed–Solomon-koodit” versioiden välillä

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
Abc10 (keskustelu | muokkaukset)
p Abc10 siirsi sivun Reed–Solomon-koodit uudelle nimelle Reedin–Solomonin koodit: http://www.kielitoimistonohjepankki.fi/haku/ajatusviiva/ohje/79
Abc10 (keskustelu | muokkaukset)
tähänkin
Rivi 1:
'''Reed-SolomonReedin–Solomonin -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" />
 
[[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> Berlekampin ja [[James Massey]]n menetelmä tunnetaan nimellä [[Berlekamp–Massey-algoritmi]].<ref name="rsintro" />
 
RS-koodit ilmoitetaan symboleilla ''k'' (ulottuvuus) ja ''n'' (pituus) muodossa ''(n, k)''.<ref name="rsintro" />
Rivi 8 ⟶ 9:
== Lähteet ==
{{Viitteet}}
 
==Aiheesta muualla==
*{{Verkkoviite | osoite = http://math.tut.fi/~ruohonen/KIT.pdf | nimeke = Koodaus- ja informaatioteoria | tekijä = Ruohonen, Keijo | ajankohta = 1999 | tiedostomuoto = PDF | viitattu = 15.10.2019}}
 
[[Luokka:Koodausmenetelmät]]