DocumentCode
802855
Title
Is the class of cyclic codes asymptotically good?
Author
Martinez-Perez, C. ; Willems, Wim
Author_Institution
Departamento de Matematicas, Zaragoza Univ., Spain
Volume
52
Issue
2
fYear
2006
Firstpage
696
Lastpage
700
Abstract
There is the long-standing question whether the class of cyclic codes is asymptotically good. By an old result of Lin and Weldon, long Bose-Chaudhuri-Hocquenhem (BCH) codes are asymptotically bad. Berman proved that cyclic codes are asymptotically bad if only finitely many primes are involved in the lengths of the codes. We investigate further classes of cyclic codes which also turn out to be asymptotically bad. Based on reduction arguments we give some evidence that there are asymptotically good sequences of binary cyclic codes in which all lengths are prime numbers provided there is any asymptotically good sequence of binary cyclic codes.
Keywords
BCH codes; binary codes; binary sequences; cyclic codes; BCH; Bose-Chaudhuri-Hocquenhem code; asymptotically good code; binary code; binary sequence; cyclic code; Algebra; Codes; Error probability; Filtering theory; Galois fields; H infinity control; Poles and towers; Welding; Asymptotically good codes; Kronecker product; cyclic codes;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2005.862123
Filename
1580803
Link To Document