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
Link To Document :
بازگشت