• DocumentCode
    1543283
  • Title

    Algorithms to enumerate codewords for DC2-constrained channels

  • Author

    Xin, Yan ; Fair, Ivan J.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Alberta Univ., Edmonton, Alta., Canada
  • Volume
    47
  • Issue
    7
  • fYear
    2001
  • fDate
    11/1/2001 12:00:00 AM
  • Firstpage
    3020
  • Lastpage
    3025
  • Abstract
    We introduce a new method for enumerating codewords that can be applied to DC2-constrained channels. Based on this method, two efficient algorithms for evaluating the number of codewords with specified characteristics are developed. Computer calculation results show that these algorithms are significantly more computationally efficient than other techniques developed to date
  • Keywords
    codes; combinatorial mathematics; telecommunication channels; DC2-balanced codes; DC2-constrained channels; code length; codewords; combinatorics; efficient algorithms; line codes; word disparity; word disparity sum; Combinatorial mathematics; Computational complexity; DC generators; Information theory; Partitioning algorithms;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.959281
  • Filename
    959281