Admin: Created page with "In the compact disc system, '''cross-interleaved Reed–Solomon code''' ('''CIRC''') provides..."

2019-05-05T06:36:14Z

Created page with "In the compact disc system, '''cross-interleaved Reed–Solomon code''' ('''CIRC''') provides..."

New page

In the [[compact disc]] system, '''[[forward error correction#Interleaving|cross-interleaved]] [[Reed–Solomon error correction|Reed–Solomon code]]''' ('''CIRC''') provides error detection and [[error correction]]. CIRC adds to every three data [[byte]]s one [[redundancy (information theory)|redundant]] [[parity bit|parity]] byte.

==Overview==
[[Reed–Solomon code]]s are specifically useful in combating mixtures of random and burst [[error]]s. CIRC corrects [[error burst]]s up to 3,500 bits in sequence (2.4 mm in length as seen on CD surface) and compensates for error bursts up to 12,000 bits (8.5 mm) that may be caused by minor scratches.

==Characteristics==
* High random error correctability
* Long burst error correctability
* In case the burst correction capability is exceeded, [[interpolation]] may provide concealment by approximation
* Simple decoder strategy possible with reasonably-sized external [[random access memory]]
* Very high efficiency
* Room for future introduction of four audio channels without major changes in the format (as of 2008, this has not been implemented).

==Interleave==
Errors found in [[compact disc]]s (CDs) are a combination of random and burst errors. In order to alleviate the strain on the error control code, some form of interleaving is required. The CD system employs two [[concatenate]]d Reed–Solomon codes, which are interleaved cross-wise. Judicious positioning of the [[stereophonic sound|stereo]] channels as well as the audio samples on even or odd-number instants within the interleaving scheme provide the error concealment ability, and the multitude of interleave structures used on the CD makes it possible to correct and detect errors with a relatively low amount of redundancy.

==Source==

[http://wikipedia.org/ http://wikipedia.org/]
[[Category:Error-correcting codes]]
==See Also on BitcoinWiki==
* [[Curaizon]]
* [[Interxt]]
* [[Altindex]]
* [[DentalFix]]
* [[Ephelants360]]

Cross-interleaved Reed–Solomon coding - Revision history

Admin: Created page with "In the compact disc system, '''cross-interleaved Reed–Solomon code''' ('''CIRC''') provides..."