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
fDate :
11/1/2001 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on