• DocumentCode
    1253421
  • Title

    Some new results on the minimum length of binary linear codes of dimension nine

  • Author

    Dodunekov, Stefan ; Guritman, Sugi ; Simonis, Juriaan

  • Author_Institution
    Inst. of Math. & Inf., Bulgarian Acad. of Sci., Sofia, Bulgaria
  • Volume
    45
  • Issue
    7
  • fYear
    1999
  • fDate
    11/1/1999 12:00:00 AM
  • Firstpage
    2543
  • Lastpage
    2546
  • Abstract
    Let n(k, d) be the smallest integer n for which a binary linear code of length n, dimension k, and minimum distance d exists. Using the residual code technique, the MacWilliams identities and the weight distribution of appropriate Reed-Muller codes, we prove that n(9, 64)=133, n(9, 120)⩾244, n(9, 124)=252, and n(9, 184)=371. We also show that puncturing a known [322, 9, 160]-code yields length-optimal codes with parameters [319, 9, 158], [315, 9, 156], and [312, 9, 154]
  • Keywords
    Reed-Muller codes; binary codes; linear codes; MacWilliams identities; Reed-Muller codes; binary linear codes; dimension nine codes; length-optimal codes; minimum distance; minimum length; puncturing; residual code technique; weight distribution; Character generation; Cryptography; Galois fields; Hamming distance; Linear code; Rain; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.796403
  • Filename
    796403