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:
“An accurate charting of the American woman’s progress through history might look more like a corkscrew tilted slightly to one side, its loops inching closer to the line of freedom with the passage of time—but like a mathematical curve approaching infinity, never touching its goal. . . . Each time, the spiral turns her back just short of the finish line.”
—Susan Faludi (20th century)
“In necessary things, unity; in disputed things, liberty; in all things, charity.”
—Variously Ascribed.
The formulation was used as a motto by the English Nonconformist clergyman Richard Baxter (1615-1691)