Advertisement

On the Length of Codes with a Given Covering Radius

  • Richard A. Brualdi
  • Vera S. Pless
Conference paper
Part of the The IMA Volumes in Mathematics and Its Applications book series (IMA, volume 20)

Abstract

We further develop techniques for showing the non-existence of short codes with a given covering radius. In particular we show that there does not exist a code of codimension 11 and covering radius 2 which has length 64. We conclude with a table which gives the best available information for the length of a code with codimension m and covering radius r for 2 ≤ m ≤ 24 and 2 ≤ r ≤ 24.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    D. Ashlock. private communication.Google Scholar
  2. [2]
    R.A. Brualdi, V.S. Pless and R.M. Wilson, Short codes with a given covering radius, IEEE Trans. Inform. Theory (to appear).Google Scholar
  3. [3]
    A.R. Calderbank and N.J.A. Sloane, Inequalities for covering codes, preprint.Google Scholar
  4. [4]
    G.D. Cohen, M.G. Karpovsky, H.F. Mattson, Jr., and J.R. Schatz, Covering radius - survey and recent results, IEEE Trans. Inform. Theory, IT-31 (1985), pp. 328–343.MathSciNetCrossRefGoogle Scholar
  5. [5]
    R.L. Graham and N.J.A. Sloane, On the covering radius of codes, IEEE Trans. Inform. Theory, IT-31 (1985), pp. 385–401.MathSciNetCrossRefGoogle Scholar
  6. [6]
    R. Kibler. private communicationGoogle Scholar
  7. [7]
    J. Simonis, The minimal covering radius t[15,6] of a 6-dimensional binary linear code of length 15 is equal to 4, preprint.Google Scholar
  8. [8]
    G.J.M. van Wee, Improved sphere bounds on the covering radius of codes, preprint.Google Scholar
  9. [9]
    I.S.Honkala, Modified bounds for covering codes, preprint.Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1990

Authors and Affiliations

  • Richard A. Brualdi
    • 1
  • Vera S. Pless
    • 2
  1. 1.Department of MathematicsUniversity of WisconsinMadisonUSA
  2. 2.Department of MathematicsUniversity of Illinois at ChicagoChicagoUSA

Personalised recommendations