Duality between Packings and Coverings of the Hamming Space

Gérard Cohen, Alexander Vardy

We investigate the packing and covering densities of linear and nonlinear binary codes, and establish a number of duality relationships between the packing and covering problems. S…