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)

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

    “You must be born for your physician, otherwise you are bound to perish because of your physician.”
    —Friedrich Nietzsche (1844–1900)