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)

    The honor my country shall never be stained by an apology from me for the statement of truth and the performance of duty; nor can I give any explanation of my official acts except such as is due to integrity and justice and consistent with the principles on which our institutions have been framed.
    Andrew Jackson (1767–1845)

    A sentence is made up of words, a statement is made in words.... Statements are made, words or sentences are used.
    —J.L. (John Langshaw)

    After which you led me to water
    And bade me drink, which I did, owing to your kindness.
    You would not let me out for two days and three nights,
    Bringing me books bound in wild thyme and scented wild grasses
    As if reading had any interest for me ...
    John Ashbery (b. 1927)