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

    “After the first powerful plain manifesto
    The black statement of pistons, without more fuss
    But gliding like a queen, she leaves the station.”
    —Stephen Spender (1909–1995)

    “After the first powerful plain manifesto
    The black statement of pistons, without more fuss
    But gliding like a queen, she leaves the station.”
    —Stephen Spender (1909–1995)

    “To be the subject of alms-giving is trying, and to feel in duty bound to appear cheerfully grateful under the trial, must be still more so.”
    —Herman Melville (1819–1891)