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

    “Most personal correspondence of today consists of letters the first half of which are given over to an indexed statement of why the writer hasn’t written before, followed by one paragraph of small talk, with the remainder devoted to reasons why it is imperative that the letter be brought to a close.”
    —Robert Benchley (1889–1945)

    “Eroticism has its own moral justification because it says that pleasure is enough for me; it is a statement of the individual’s sovereignty.”
    —Mario Vargas Llosa (b. 1936)

    “Or seen the furrows shine but late upturned,
    And where the fieldfare followed in the rear,
    When all the fields around lay bound and hoar
    Beneath a thick integument of snow.
    So by God’s cheap economy made rich
    To go upon my winter’s task again.”
    —Henry David Thoreau (1817–1862)