Singleton Bound - Statement of The Bound

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 the, statement of, statement and/or bound:

    It is commonplace that a problem stated is well on its way to solution, for statement of the nature of a problem signifies that the underlying quality is being transformed into determinate distinctions of terms and relations or has become an object of articulate thought.
    John Dewey (1859–1952)

    After the first powerful plain manifesto
    The black statement of pistons, without more fuss
    But gliding like a queen, she leaves the station.
    Stephen Spender (1909–1995)

    Eloquence must be grounded on the plainest narrative. Afterwards, it may warm itself until it exhales symbols of every kind and color, speaks only through the most poetic forms; but first and last, it must still be at bottom a biblical statement of fact.
    Ralph Waldo Emerson (1803–1882)

    I don’t know but a book in a man’s brain is better off than a book bound in calf—at any rate it is safer from criticism. And taking a book off the brain, is akin to the ticklish & dangerous business of taking an old painting off a panel—you have to scrape off the whole brain in order to get at it with due safety—& even then, the painting may not be worth the trouble.
    Herman Melville (1819–1891)