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:
“It is by a mathematical point only that we are wise, as the sailor or the fugitive slave keeps the polestar in his eye; but that is sufficient guidance for all our life. We may not arrive at our port within a calculable period, but we would preserve the true course.”
—Henry David Thoreau (1817–1862)
“You do not mean by mystery what a Catholic does. You mean an interesting uncertainty: the uncertainty ceasing interest ceases also.... But a Catholic by mystery means an incomprehensible certainty: without certainty, without formulation there is no interest;... the clearer the formulation the greater the interest.”
—Gerard Manley Hopkins (1844–1889)