Other Spaces
Sphere packing on the corners of a hypercube (with the spheres defined by Hamming distance) corresponds to designing error-correcting codes: if the spheres have radius d, then their centers are codewords of a d-error-correcting code. Lattice packings correspond to linear codes. There are other, subtler relationships between Euclidean sphere packing and error-correcting codes. For example, the binary Golay code is closely related to the 24-dimensional Leech lattice.
Read more about this topic: Sphere Packing
Famous quotes containing the word spaces:
“Le silence éternel de ces espaces infinis meffraie. The eternal silence of these infinite spaces frightens me.”
—Blaise Pascal (16231662)
“We should read history as little critically as we consider the landscape, and be more interested by the atmospheric tints and various lights and shades which the intervening spaces create than by its groundwork and composition.”
—Henry David Thoreau (18171862)