Title :
On the design of efficient constrained parity-check codes for optical recording
Author :
Cai, Kui ; Immink, Kees A Schouhamer
Author_Institution :
Data Storage Inst., Nat. Univ. of Singapore
Abstract :
This paper proposes a general and systematic way to efficiently combine constrained codes with parity-check (PC) codes for optical recording. The proposed constrained PC code includes two component codes: the normal constrained (NC) code and the parity-related constrained (PRC) code. They are designed based on the same finite state machine (FSM). The code rates are only a few tenths below the theoretical maximum. The parity-check constraint is defined by the generator matrix (or generator polynomial) of a linear binary PC code, which can detect any type of dominant error events as well as error event combinations of the system. Two approaches are proposed to design the code in the non-return-to-zero-inverse (NRZI) format and the non-return-to-zero (NRZ) format, respectively. Designing the codes in NRZ format may reduce the number of parity bits required for error detection and simplify post-processing for error correction. Finally, examples of several newly designed codes and their performances are illustrated
Keywords :
binary codes; error correction; finite state machines; linear codes; matrix algebra; optical disc storage; parity check codes; code rates; dominant error events; efficient constrained parity-check code design; error correction; error detection; finite state machine; generator matrix; generator polynomial; linear binary PC code; nonreturn-to-zero format; nonreturn-to-zero-inverse format; normal constrained code; optical recording; parity bits; parity-related constrained code; Automata; DVD; Error correction; Error correction codes; Event detection; Memory; Optical design; Optical recording; Optical signal processing; Parity check codes;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523588