Covering Radius - Use in Coding Theory

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:

    “We have our little theory on all human and divine things. Poetry, the workings of genius itself, which, in all times, with one or another meaning, has been called Inspiration, and held to be mysterious and inscrutable, is no longer without its scientific exposition. The building of the lofty rhyme is like any other masonry or bricklaying: we have theories of its rise, height, decline and fall—which latter, it would seem, is now near, among all people.”
    —Thomas Carlyle (1795–1881)