Křížově proložené Reed – Solomonovo kódování - Cross-interleaved Reed–Solomon coding

V kompaktní disk Systém, křížově prokládané Reed-Solomonův kód (CIRC) poskytuje detekci chyb a oprava chyb.[1] CIRC přidává každé tři údaje bajtů jeden redundantní parita byte.

Přehled

Reed-Solomon kódy jsou zvláště užitečné při potírání směsí náhodných a nárazových chyby. CIRC opravuje chybové záblesky až 3 500 bitů v sekvenci (délka 2,4 mm, jak je vidět na povrchu CD) a kompenzuje chybové výboje až do 12 000 bitů (8,5 mm), které mohou být způsobeny drobnými škrábanci.[2]

Vlastnosti

  • Vysoká opravitelnost náhodných chyb
  • Opravitelnost chyby dlouhého výbuchu
  • V případě překročení schopnosti korekce série interpolace může poskytnout utajení aproximací
  • Jednoduchá strategie dekodéru je možná s externím zařízením přiměřené velikosti paměť s náhodným přístupem
  • Velmi vysoká účinnost
  • Prostor pro budoucí zavedení čtyř zvukových kanálů bez větších změn ve formátu (od roku 2008 to nebylo provedeno).

Prokládat

Chyby nalezeny v kompaktní disky (CD) jsou kombinací náhodných a sekvenčních chyb. Aby se zmírnilo napětí na kódu řízení chyb, je nutná nějaká forma prokládání. Systém CD zaměstnává dva zřetězené Reed-Solomonovy kódy, které jsou prokládány napříč. Rozumné umístění stereo kanály, stejně jako zvukové vzorky v instancích sudých nebo lichých čísel v rámci schématu prokládání poskytují schopnost zakrytí chyb a velké množství struktur prokládání použitých na CD umožňuje opravit a detekovat chyby s relativně malým množstvím redundance.[3]

Reference

  1. ^ USA 4413340  Vynálezci: Odaka K., Sako Y., Iwamoto I., Doi T .; Vries L.B .; SONY: Chyba při opravě metody přenosu dat (Patent CIRC) datum podání 21. května 1980
  2. ^ K.A.S. Immink (12. října 1999). "Reed-Solomonovy kódy a kompaktní disk". V Stephen B. Wicker, Vijay K. Bhargava (ed.). Reed-Solomonovy kódy a jejich aplikace. John Wiley & Sons. 41–59. ISBN  978-0-7803-5391-6.
  3. ^ „Stan Hanley, Reed-Solomonovy kódy a kódování CD“. Archivovány od originálu dne 17. září 2018. Citováno 10. června 2019.CS1 maint: BOT: stav původní adresy URL neznámý (odkaz)

Viz také