IEEE Transactions on Information Theory · 1990 · 41 citations · 9 references
ComputingComputer ScienceMathematicsAlgorithmsSet TheoryTheory Of ComputationApproximation AlgorithmsCoding TheoryComputational ComplexityMetric GeometryBch CodesBounds On CodesCovering CodesHamming DistanceLower BoundsMinimum DistanceMinimum Distance BoundsUpper Bound Computation
P. Delsarte (1973) developed a method that gives an upper bound on the cardinality of a code as a function of its minimum distance. It is shown that, using a modification of that method, one gets an upper bound on the covering radius of a code as a function of its dual distance. As an interesting special case, the covering radius of the dual of a BCH code is considered.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
9
Covering radius---Survey and recent results
Gérard Cohen, Mark G. Karpovsky, H. F. Mattson et al. · IEEE Transactions on Information Theory · 1985 · 262 citations
L. Carlitz, Saburoô Uchiyama · Duke Mathematical Journal · 1957 · 147 citations
Covering radius and dual distance
Designs Codes and Cryptography · 1991 · 33 citations