Ero sivun ”Reed–Solomon-koodit” versioiden välillä
Siirry navigaatioon
Siirry hakuun
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Jmk (keskustelu | muokkaukset) p Jmk siirsi sivun Reedin–Solomonin koodit ohjauksen Reed–Solomon-koodit päälle: Keskustelun perusteella. Nominatiivi vakiintunut ja sanastoissa. |
Jmk (keskustelu | muokkaukset) Nimi nominatiivissa kuten sanastoissa ja vakiintuneesti käytössä. |
||
| 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> |
||
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 17. lokakuuta 2019 kello 13.06
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] 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
- ↑ 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. (englanniksi)
Aiheesta muualla
- Ruohonen, Keijo: Koodaus- ja informaatioteoria (PDF) math.tut.fi. 1999. Viitattu 15.10.2019.