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

Wikipediasta
Siirry navigaatioon Siirry hakuun
Selaa historiaa interaktiivisesti
[katsottu versio][katsottu versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
Abc10 (keskustelu | muokkaukset)
seulojat
96 942 muokkausta
p Abc10 siirsi sivun Reed–Solomon-koodit uudelle nimelle Reedin–Solomonin koodit: http://www.kielitoimistonohjepankki.fi/haku/ajatusviiva/ohje/79
Abc10 (keskustelu | muokkaukset)
seulojat
96 942 muokkausta
tähänkin
Rivi 1: Rivi 1:
'''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>
'''Reedin–Solomonin 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>

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 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" />
[[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" />
RS-koodit ilmoitetaan symboleilla ''k'' (ulottuvuus) ja ''n'' (pituus) muodossa ''(n, k)''.<ref name="rsintro" />
Rivi 8: Rivi 9:
== Lähteet ==
== Lähteet ==
{{Viitteet}}
{{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]]
[[Luokka:Koodausmenetelmät]]

Versio 15. lokakuuta 2019 kello 20.25

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

  1. ↑ a b Reed-Solomon Codes cs.cmu.edu. Viitattu 15.10.2019. (englanniksi)
  2. ↑ Raymond S. Lim: A Decoding Procedure for the Reed-Solomon Codes (PDF) elokuu 1978. Nasa. Viitattu 15.10.2019. (englanniksi)
  3. ↑ a b c An Introduction to Reed-Solomon Codes (PDF) citeseerx.ist.psu.edu. Viitattu 15.10.2019. (englanniksi)

Aiheesta muualla

Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Reed–Solomon-koodit&oldid=18473177”