• 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