Covering code: Difference between revisions

Revision as of 21:46, 23 March 2010

Revision as of 13:41, 16 June 2010

Line 1:

In [[coding theory]], a '''covering code''' is an object satisfying a certain mathematical property: A code of length ''n'' over ''Q'' is an ''R''-covering code if for every word of <math>Q^n</math> there is a codeword such that their [[Hamming distance]] is <math>\le R</math>.

== Definition ==