• DocumentCode
    1257479
  • Title

    DC-constrained error-correcting codes with small running digital sum

  • Author

    Cohen, Gérard D. ; Litsyn, Simon N.

  • Author_Institution
    ENST, Paris, France
  • Volume
    37
  • Issue
    3
  • fYear
    1991
  • fDate
    5/1/1991 12:00:00 AM
  • Firstpage
    949
  • Lastpage
    955
  • 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
    error correction codes; magnetic storage; optical storage; DC-constrained codes; Hamming spaces; error-correcting codes; long codes; magnetic recording; optical recording; recursive digital sum; semi-finite sequence; small running digital sum; upper bounds; Baseband; Binary sequences; Error correction codes; Hamming distance; Magnetic recording; Optical fibers; Optical pulses; Optical recording; Wire;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.79967
  • Filename
    79967