• DocumentCode
    936492
  • Title

    A square root bound on the minimum weight in quasi-cyclic codes

  • Author

    Calderbank, Robert

  • Volume
    29
  • Issue
    3
  • fYear
    1983
  • fDate
    5/1/1983 12:00:00 AM
  • Firstpage
    332
  • Lastpage
    337
  • Abstract
    We establish a square root bound on the minimum weight in the quasi-cyclic binary codes constructed by Bhargava, Tavares, and Shiva. The proof rests on viewing the codes as ideals in a group algebra over GF (4). Theorem 6 answers a question raised by F. J. MacWilliams and N. J. A. Sloane in {em The Theory of Error-Correcting Codes.} Theorems 3, 4, and 5 provide information about the way the nonzero entries of a codeword of minimum weight are distributed among the coordinate positions.
  • Keywords
    Cyclic coding; Algebra; Binary codes; Error correction codes; Helium; Retirement; Space technology; Welding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1983.1056673
  • Filename
    1056673