Title :
Is the class of cyclic codes asymptotically good?
Author :
Martinez-Perez, C. ; Willems, Wim
Author_Institution :
Departamento de Matematicas, Zaragoza Univ., Spain
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.862123