Author :
Baggen, C.P.M.J. ; Tolhuizen, Ludo M G M
Author_Institution :
Philips Res. Lab., Eindhoven, Netherlands
fDate :
9/1/1997 12:00:00 AM
Abstract :
A Diamond code is an error-correcting code obtained from two component codes. As in a product code, any symbol in a word of a Diamond code is checked by both component codes. However, the “code directions” for the component codes have been selected to minimize the memory that is required between successive decoding stages for the component codes. Diamond codes combine the error correcting power of a product code with the reduced memory requirements of the cross interleaved Reed-Solomon code (CIRC), applied in the compact disk system. We discuss encoding, decoding, and minimum distance properties of Diamond codes. Variations on the Diamond code construction are proposed that result in codes that are suited for use in rewritable block-oriented applications
Keywords :
CD-ROMs; Reed-Solomon codes; block codes; decoding; error correction codes; interleaved codes; CIRC code; block codes; code directions; compact disk system; component codes; cross interleaved Reed-Solomon code; decoding; decoding stages; diamond codes; encoding; error correcting code; memory; minimum distance properties; product code; rewritable block oriented applications; CD recording; Convolutional codes; Encoding; Error correction; Error correction codes; Information theory; Interpolation; Iterative decoding; Product codes; Protection;
Journal_Title :
Information Theory, IEEE Transactions on
