• DocumentCode
    2061345
  • Title

    Weight enumerators of duadic and quadratic residue codes

  • Author

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

  • Author_Institution
    LACO, Limoges Univ., France
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    485
  • Abstract
    We compute the weight enumerators of various quadratic residue (QR) codes over F2 and F3, together with certain codes of related families like the duadic 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 selfdual and isodual codes over F2 and F3 their associated, previously unknown, weight enumerators. We compute weight enumerators for lengths as high as 152 for binary codes (except for n=138 for which one lacks the number of codewords of weight 34) and 84 for ternary codes.
  • Keywords
    binary codes; dual codes; parallel algorithms; residue codes; ternary codes; QR; binary codes; duadic codes; isodual codes; parallel algorithm; quadratic residue codes; selfdual codes; ternary codes; weight enumerators; Binary codes; Concurrent computing; Parallel algorithms; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365525
  • Filename
    1365525