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:
“The circumstances of human society are too complicated to be submitted to the rigour of mathematical calculation.”
—Marquis De Custine (1790–1857)
“Art is an experience, not the formulation of a problem.”
—Lindsay Anderson (b. 1923)