DC-constrained error-correcting codes with small running digital sum
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (3) , 949-955
- https://doi.org/10.1109/18.79967
Abstract
The authors investigate the problem of evaluating the possible size of error-correcting codes with code words taken from a subset of Hamming spaces. This is an example of the problem of constructing codes in irregular subsets of Hamming spaces. The authors examine the theoretical restrictions on the parameters of error-correcting codes in the asymptotic case (semi-finite sequence) when the recursive digital sum is upper-bounded by some small constant. The bounds allow demonstration of the existence of long codes that have good error-correcting properties and that satisfy some restrictions that are natural for optical and magnetic recording.<>Keywords
This publication has 12 references indexed in Scilit:
- Binary Perfect Codes of Length 15 by the Generalized Concatenated ConstructionProblems of Information Transmission, 2004
- A multilevel approach to the design of DC-free line codesIEEE Transactions on Information Theory, 1989
- Coset codes for partial response channels; or, coset codes with spectral nullsIEEE Transactions on Information Theory, 1989
- DC-free coset codesIEEE Transactions on Information Theory, 1988
- Baseband trellis codes with a spectral null at zeroIEEE Transactions on Information Theory, 1988
- Binary transmission codes with higher order spectral zeros at zero frequency (Corresp.)IEEE Transactions on Information Theory, 1987
- A note on lower bounds (Corresp.)IEEE Transactions on Information Theory, 1986
- Recording codes for digital magnetic storageIEEE Transactions on Magnetics, 1985
- The synthesis of magnetic recording trellis codes with good hamming distance propertiesIEEE Transactions on Magnetics, 1985
- Upper Bound on the Efficiency of dc-Constrained CodesBell System Technical Journal, 1970