Hamming Bound - Statement of The Bound

Statement of The Bound

Let denote the maximum possible size of a -ary block code of length and minimum Hamming distance (a -ary block code of length is a subset of the strings of where the alphabet set has elements).

Then, the Hamming bound is:

\ A_q(n,d) \leq \frac{q^n}{\sum_{k=0}^t \binom{n}{k}(q-1)^k}

where

Read more about this topic:  Hamming Bound

Famous quotes containing the words statement of the, statement of, statement and/or bound:

    “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)

    “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)

    “If we do take statements to be the primary bearers of truth, there seems to be a very simple answer to the question, what is it for them to be true: for a statement to be true is for things to be as they are stated to be.”
    —J.L. (John Langshaw)

    “Women of a selected class, by the use of slaves and servants have become inactive, the mere recipients of values, no longer creators but “feeding on unearned wealth.” This hurts their nature and debases the social fabric. If a woman does no labor in her home which could properly make her self-supporting outside that home she is in duty bound to do something outside her home to justify her claim to support.”
    —Anna Garlin Spencer (1851–1931)