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)
“Every true man is a cause, a country, and an age; requires infinite spaces and numbers and time fully to accomplish his design;—and posterity seem to follow his steps as a train of clients.”
—Ralph Waldo Emerson (1803–1882)