Covering code: Difference between revisions

Revision as of 11:26, 23 August 2008

Revision as of 01:00, 30 August 2008

Line 9:

such that the [[Hamming distance]] <math>d_H(x,y)\leq R</math>.

In other words, the [[spheres]] (or [[balls]] or [[rook]]-domains) of [[radius]] ''R''

with respect to the Hamming [[Metric (mathematics)|metric]] around the codewords of ''C'' have to exhaust

the [[finite]] [[metric space]] <math>Q^n</math>.

The [[covering radius]] of a code ''C'' is the smallest ''R'' such that ''C'' is ''R''-covering.