Title :
On relations between covering radius and dual distance
Author :
Ashikhmin, Alexei E. ; Honkala, Iiro S. ; Laibonen, T.K. ; Litsyn, Simon N.
Author_Institution :
Los Alamos Nat. Lab., NM, USA
fDate :
9/1/1999 12:00:00 AM
Abstract :
The covering radius of a code tells us how far in the sense of Hamming distance an arbitrary word of the ambient space can be from the code. For a few decades this parameter has been widely studied. We estimate the covering ratios of a code when the dual distance is known. We derive a new bound on covering radii of linear codes. It improves essentially on the previously known estimates in a certain wide range. We also study asymptotic bounds on the cardinality of constant weight codes
Keywords :
binary codes; error correction codes; linear codes; Hamming distance; ambient space; asymptotic bounds; bound; cardinality; constant weight codes; covering radius; dual distance; error correcting code; linear binary codes; Binary codes; Chebyshev approximation; Data compression; Decoding; Hamming distance; Laboratories; Linear code; Mathematics; Polynomials; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on