• DocumentCode
    1319341
  • Title

    A note on bounds for q-ary covering codes

  • Author

    Bhandari, M.C. ; Durairajan, C.

  • Author_Institution
    Dept. of Math., Indian Inst. of Technol., Kanpur, India
  • Volume
    42
  • Issue
    5
  • fYear
    1996
  • fDate
    9/1/1996 12:00:00 AM
  • Firstpage
    1640
  • Lastpage
    1642
  • Abstract
    Two strongly seminormal codes over Z5 are constructed to prove a conjecture of Ostergard (see ibid., vol.37, no.3, p.660-4, 1991). It is shown that a result of Honkala (see ibid., vol.37, no.4, p.1203-6, 1991) on (k,t)-subnormal codes holds also under weaker assumptions. A lower bound and an upper bound on Kq(n, R), the minimal cardinality of a q-ary code of length n with covering radius R are obtained. These give improvements in seven upper bounds and twelve lower bounds by Ostergard for Kq(n, R) for q=3, 4, and 5
  • Keywords
    linear codes; (k,t)-subnormal codes; covering radius; lower bound; minimal cardinality; q-ary covering codes; strongly seminormal codes; upper bound; Error correction codes; Galois fields; Helium; Mathematics; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.532916
  • Filename
    532916
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1319341