Covering code: Difference between revisions

Content deleted Content added
m dab
m Disambiguated: lower and upper boundsupper and lower bounds
Line 20:
== Covering problem ==
 
The [[determination]] of the minimal size <math>K_q(n,R)</math> of a ''q''-ary ''R''-covering code of length ''n'' is a very hard problem. In many cases, only lower[[upper and upperlower [[bounds]] are known with a large gap between them.
Every construction of a covering code gives an upper bound on ''K''<sub>''q''</sub>(''n'',&nbsp;''R'').
Lower bounds include the sphere covering bound and