Title :
Simple classes of constrained systems with unconstrained positions that outperform the maxentropic bound
Author :
Immink, Kees A Schouhamer ; Cai, Kui
Author_Institution :
Turing Machines Inc., Rotterdam
Abstract :
The Wijngaarden-Immink (WI) scheme is a combined modulation/ECC coding scheme, where arbitrary user data are translated into a constrained sequence in which predefined positions are reserved for ECC parity. Besides offering the benefit of combined modulation/ECC coding, the WI scheme has two extra benefits. They are a) error propagation is limited to the constrained symbols, since symbols on the unconstrained positions are not related, and b) code hardware is limited to a look-up table of the coded part. We will describe classes of simple bit-stuffing schemes that require less redundancy than predicted by the bound based on the performance of maxentropic constrained systems presented by Campello et al. [1] and Poo et al. [21].
Keywords :
error correction codes; modulation coding; table lookup; Wijngaarden-Immink scheme; code hardware; combined modulation-ECC-coding scheme; constrained symbols; error correcting codes; error propagation; look-up table; maxentropic bound; maxentropic constrained systems; simple bit-stuffing schemes; Channel capacity; Data engineering; Error correction codes; Hardware; Magnetic recording; Memory; Modulation coding; Redundancy; Table lookup; Turing machines; (d, k) sequence; ECC; RLL sequence; channel capacity; constrained code; magnetic recording; runlength-limited;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595248