Mathematical Formulation
Let be a error-correcting code; in other words, is a code of length, dimension and minimum distance over an alphabet of size . The list-decoding problem can now be formulated as follows:
Input: Received word, error bound
Output: A list of all codewords whose hamming distance from is at most .
Read more about this topic: List Decoding
Famous quotes containing the words mathematical and/or formulation:
“All science requires mathematics. The knowledge of mathematical things is almost innate in us.... This is the easiest of sciences, a fact which is obvious in that no one’s brain rejects it; for laymen and people who are utterly illiterate know how to count and reckon.”
—Roger Bacon (c. 1214–c. 1294)
“Art is an experience, not the formulation of a problem.”
—Lindsay Anderson (b. 1923)