Title :
Insertion rate and optimization of redundancy of constrained systems with unconstrained positions
Author_Institution :
Dept. of Inf. Sci., Gifu Univ., Gifu, Japan
fDate :
June 28 2009-July 3 2009
Abstract :
It was recently shown that the code rate of a simple coding scheme is better than a previously established maxentropic bound for the Wijngaarden-Immink reversed modulation and error control scheme(W-I coding scheme). This paper analyzes code rates of coding schemes for a given insertion rate of the W-I coding scheme using finite state transition diagrams. A new coding scheme is proposed and a new bound for the code rate of the W-I coding scheme is derived. It is proved that the new bound is better than the maxentropic bound when the insertion rate is 1/2.
Keywords :
encoding; signal processing; Wijngaarden-Immink reversed modulation; code rate; constrained system; error control scheme; simple coding; unconstrained positions; Binary sequences; Constraint optimization; Control systems; Digital recording; Error correction; Error correction codes; Information science; Magnetic heads; Modulation coding; Redundancy; Input constraint; digital recording; maxentropic coding; reverse concatenation schem;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205829