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:
“through the spaces of the dark
Midnight shakes the memory
As a madman shakes a dead geranium.”
—T.S. (Thomas Stearns)
“Le silence éternel de ces espaces infinis m’effraie. The eternal silence of these infinite spaces frightens me.”
—Blaise Pascal (1623–1662)