• DocumentCode
    960292
  • Title

    Self-Dual Doubly Even 2-Quasi-Cyclic Transitive Codes Are Asymptotically Good

  • Author

    Martínez-Pérez, Conchita ; Willems, Wolfgang

  • Author_Institution
    Univ. de Zaragoza, Zaragoza
  • Volume
    53
  • Issue
    11
  • fYear
    2007
  • Firstpage
    4302
  • Lastpage
    4308
  • Abstract
    In this correspondence, we prove that the class of binary self-dual doubly even 2-quasi-cyclic transitive codes is asymptotically good. This improves a recent result of Bazzi and Mitter (IEEE Trans. Inf. Theory, vol. 52, pp. 3210-3219, 2006). The proof is based on the study of a particular class of codes invariant under dihedral groups using a blend of representation theory and probabilistic arguments. The methods are closely related to those used in Bazzi and Mitter. In order to complete the proof a number theoretical result of Hasse is needed.
  • Keywords
    correspondence principle; dual codes; 2-quasi-cyclic transitive codes; binary self-dual doubly; representation theory; Algebra; Linear code; Poles and towers; Rain; Welding; $2$-quasi-cyclic codes; Asymptotically good codes; doubly even codes; self-dual codes; transitive codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2007.907500
  • Filename
    4373417