Use in Coding Theory
In the theory of Error-correcting codes, the metric space containing a block code C consists of strings of a fixed length, say n, taken over an alphabet of size q (can be thought of as vectors), with the Hamming metric. This space is denoted by . The covering radius of the code C is the smallest value of r > 0 such that the union of the spheres of radius r centered at the points of C (the codewords) is the entire space . This value is related to the code's ability to correct errors.
Read more about this topic: Covering Radius
Famous quotes containing the word theory:
“It is not enough for theory to describe and analyse, it must itself be an event in the universe it describes. In order to do this theory must partake of and become the acceleration of this logic. It must tear itself from all referents and take pride only in the future. Theory must operate on time at the cost of a deliberate distortion of present reality.”
—Jean Baudrillard (b. 1929)