• DocumentCode
    1158198
  • Title

    On the least covering radius of binary linear codes with small lengths

  • Author

    Baicheva, Tsonka ; Vavrek, Veselin

  • Author_Institution
    Inst. of Math. & Informatics, Bulgarian Acad. of Sci., Veliko Tarnovo, Bulgaria
  • Volume
    49
  • Issue
    3
  • fYear
    2003
  • fDate
    3/1/2003 12:00:00 AM
  • Firstpage
    738
  • Lastpage
    740
  • Abstract
    Using classification of codes with a certain covering radius it is proved that the least covering radius t[17,6]=5; t[17,8]=4; t[18,7]=5; t[19,7]=5; t[20,8]=5; and t[21,7]=6. As a corollary, four improvements on the length function l(m,R) are found. It is also shown that there exists a unique[14,6] code with covering radius 3.
  • Keywords
    binary codes; linear codes; matrix algebra; binary linear codes; code classification; least covering radius; length function; minimum Hamming distance; parity-check matrix; small length codes; Hamming distance; Informatics; Linear code; Mathematics; Parity check codes; Testing; Upper bound; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2002.808099
  • Filename
    1184151