A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Covering radius---Survey and recent results
1985
IEEE Transactions on Information Theory
Preserved Fulltext
All known results on covering radius are presented, as well as some new results. There are a number of upper and lower bounds, including asymptotic results, a few exact determinations of covering radius, some extensive relations with other aspects of coding theory through the Reed-Muller codes, and new results on the least covering radius of any linear [II, k] code. There is also a recent result on the complexity of computing the covering radius.
doi:10.1109/tit.1985.1057043
fatcat:bq2zv7acnbapta45kd7lkbca7u