Statement of The Bound
The minimum distance of a set of codewords of length is defined as
where is the Hamming distance between and . The expression represents the maximum number of possible codewords in a q-ary block code of length and minimum distance .
Then the Singleton bound states that
Read more about this topic: Singleton Bound
Famous quotes containing the words statement of, statement and/or bound:
“The most distinct and beautiful statement of any truth must take at last the mathematical form.”
—Henry David Thoreau (1817–1862)
“Truth is that concordance of an abstract statement with the ideal limit towards which endless investigation would tend to bring scientific belief, which concordance the abstract statement may possess by virtue of the confession of its inaccuracy and one-sidedness, and this confession is an essential ingredient of truth.”
—Charles Sanders Peirce (1839–1914)
“We that are bound by vows and by promotion,
With pomp of holy sacrifice and rites,
To teach belief in good and still devotion,
To preach of heaven’s wonders and delights—
Yet, when each of us in his own heart looks,
He finds the God there far unlike his books.”
—Fulke Greville (1554–1628)