On Diamond codes

Author

Baggen, C.P.M.J. ; Tolhuizen, Ludo M G M

Author_Institution

Philips Res. Lab., Eindhoven, Netherlands

Volume

43

Issue

5

fYear

1997

fDate

9/1/1997 12:00:00 AM

Firstpage

1400

Lastpage

1411

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;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.623140

Filename

623140