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