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:

    Truth is used to vitalize a statement rather than devitalize it. Truth implies more than a simple statement of fact. “I don’t have any whisky,” may be a fact but it is not a truth.
    William Burroughs (b. 1914)

    Truth is used to vitalize a statement rather than devitalize it. Truth implies more than a simple statement of fact. “I don’t have any whisky,” may be a fact but it is not a truth.
    William Burroughs (b. 1914)

    Aunt,
    you know that Tree of Love,
    its roots bound in long affection
    and tended with respect?
    No one heard it falling.
    Hla Stavhana (c. 50 A.D.)