• DocumentCode
    1204866
  • Title

    On the weight enumerators of duadic and quadratic residue codes

  • Author

    Gaborit, Philippe ; Nedeloaia, Carmen-SimonaNedeloaia ; Wassermann, Alfred

  • Author_Institution
    Dept. of Math., Limoges Univ., France
  • Volume
    51
  • Issue
    1
  • fYear
    2005
  • Firstpage
    402
  • Lastpage
    407
  • Abstract
    In this correspondence, we compute the weight enumerators of various quadratic residue codes over F2 and F3, together with certain codes of related families like the duadic and the quadratic double circulant codes. We use a parallel algorithm to find the number of codewords of a given (not too high) weight, from which we deduce by usual classical methods for self-dual and formally self-dual codes over F2 and F3 their associated, previously unknown, weight enumerators. We compute weight enumerators for lengths as high as 152 for binary codes and 96 for ternary codes.
  • Keywords
    binary codes; dual codes; parallel algorithms; residue codes; ternary codes; binary code; codeword; double circulant code; duadic-quadratic residue code; parallel algorithm; self-dual code; ternary code; weight enumerator; Binary codes; Galois fields; Information theory; Linear code; Mathematics; Parallel algorithms;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.839522
  • Filename
    1377523