Inequalities for covering codes

  title={Inequalities for covering codes},
  author={A. Robert Calderbank and N. J. A. Sloane},
  journal={IEEE Trans. Information Theory},
Any code C with covering radius R must satisfy a set of linear inequalities that involve the Lloyd polynomial L R ( x ) ; these generalize the sphere bound. The "syndrome graphs" associated with a linear code C help to keep track of low weight vectors in the same coset of C (if there are too many such vectors C cannot exist). As illustrations it is shown that t[17,10] = 3 and t[23,15] = 3, where t [ n , k ] is the smallest covering radius of any [ n , k] code. 

From This Paper

Topics from this paper.
5 Citations
4 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

Improved sphere bounds on the covering radius of codes

  • G. J. M. van Wee

Short codes with a given covering radius

  • V. S. Pless

Similar Papers

Loading similar papers…