Sphere Packing and Error-Correcting Codes

Error-correcting codes are used to construct dense sphere packings in n-dimensional Euclidean space R n , and other packings are obtained by taking cross-sections or building up by layers. In this way we construct the densest packings known in all dimensions n ⩽ 29 and in some higher dimensions, as well as a number of other interesting packings.