Generalized algorithm for design of DC-free codes based on multilevel partition chain

A generalized algorithm for design of DC-free codes based on the multilevel partition chain is presented. The multilevel partition chain is formed from the code partition chain of Reed-Muller codes. Some parameters such as the maximum runlength and running digital sum (RDS) of DC-free codes are also obtained. The results show that the DC-free codes obtained by the presented design algorithm have good coding parameters.

[1]  A. Robert Calderbank,et al.  Multilevel codes and multistage decoding , 1989, IEEE Trans. Commun..

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

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

[4]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[5]  Jr. G. Forney,et al.  Coset Codes-Part 11: Binary Lattices and Related Codes , 1988 .

[6]  Kees Schouhamer-Immink.  Coding Techniques for Digital Recorders , 1991 .

[7]  Gianfranco L. Pierobon,et al.  Codes for zero spectral density at zero frequency , 1984, IEEE Trans. Inf. Theory.

[8]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[9]  Farhad Hemmati,et al.  Closest coset decoding of |u|u+v| codes , 1989, IEEE J. Sel. Areas Commun..

[10]  Soo In Lee,et al.  Class of DC-free error correcting codes based on convolutional codes , 1994 .

[11]  Hideki Imai,et al.  Correction to 'A New Multilevel Coding Method Using Error-Correcting Codes' , 1977, IEEE Trans. Inf. Theory.

[12]  Jørn Justesen,et al.  Information rates and power spectra of digital codes , 1982, IEEE Trans. Inf. Theory.

[13]  N. Maeda,et al.  Optical Pulse Formats for Fiber Optic Digital Communications , 1976, IEEE Trans. Commun..

[14]  A. Popplewell,et al.  Class of disparity reducing transmission codes with embedded error protection , 1990 .

[15]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .