Error-correcting codes with bounded running digital sum

A new approach for encoding any string of information bits into a sequence having bounded running digital sum is presented. The results improve previously known values of the running digital sum for the same rate. Also discussed are ways of incorporating an error-correcting capability into these codes. Some general constructions are given and tables are constructed for specific cases. >

[1]  M. Blaum,et al.  On error-correcting balanced codes , 1989, IEEE Trans. Inf. Theory.

[2]  Paul H. Siegel,et al.  Matched spectral-null codes for partial-response channels , 1989, IEEE Trans. Inf. Theory.

[3]  P. Franaszek.  Sequence-state methods for run-length-limited coding , 1970 .

[4]  A. Robert Calderbank,et al.  A multilevel approach to the design of DC-free line codes , 1989, IEEE Trans. Inf. Theory.

[5]  N. J. A. Sloane,et al.  A new table of constant weight codes , 1990, IEEE Trans. Inf. Theory.

[6]  Mario Blaum.  A (16, 9, 6, 5, 4) error-correcting DC free block code , 1988, IEEE Trans. Inf. Theory.

[7]  Hendrik C. Ferreira.  On DC free magnetic recording codes generated by finite state machines , 1983 .

[8]  H. C. Ferreira.  Lower bounds on the minimum hamming distance achievable with runlengh constrained or DC free block codes and the synthesis of a (16,8) D min = 4 DC free block code , 1984 .

[9]  Ta-Mu Chien,et al.  Upper bound on the efficiency of dc-constrained codes , 1970, Bell Syst. Tech. J..

[10]  P. A. Franaszek,et al.  Sequence-state coding for digital transmission , 1968 .

[11]  Gérard D. Cohen,et al.  DC-constrained error-correcting codes with small running digital sum , 1991, IEEE Trans. Inf. Theory.

[12]  Simon Litsyn,et al.  DC-constrained codes from Hadamard matrices , 1991, IEEE Trans. Inf. Theory.

[13]  V. A. Zynovev.  Generalized concatenated code , 1976 .

[14]  Evangelos Eleftheriou,et al.  On codes satisfying M th-order running digital sum constraints , 1991, IEEE Trans. Inf. Theory.

[15]  Robert H. Deng,et al.  DC-free coset codes , 1988, IEEE Trans. Inf. Theory.

[16]  Tuvi Etzion.  Constructions of error-correcting DC-free block codes , 1990, IEEE Trans. Inf. Theory.