2001
DOI: 10.1137/s0895480100379993
|View full text |Cite
|
Sign up to set email alerts
|

Asymptotic Minimum Covering Radius of Block Codes

Abstract: Abstract. In this paper, we restudy the covering radius of block codes from an information theoretic point of view by ignoring the combinatorial formulation of the problem. In the new setting, the formula of the statistically defined minimum covering radius, for which the probability mass of uncovered space by M spheres can be made arbitrarily small, is reduced to a minimization of a statistically defined spectrum formula among codeword-selecting distributions. The advantage of the new view is that no assumpti… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2016
2016
2019
2019

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 17 publications
0
1
0
Order By: Relevance
“…• Seek i) a similar formula of the minimum code size subject to a covering radius constraint (cf. [27]) and ii) a formula of maximal code size under a minimum multi-wise distance constraint (cf. [28]).…”
Section: Discussionmentioning
confidence: 99%
“…• Seek i) a similar formula of the minimum code size subject to a covering radius constraint (cf. [27]) and ii) a formula of maximal code size under a minimum multi-wise distance constraint (cf. [28]).…”
Section: Discussionmentioning
confidence: 99%