Hamming bound
limit on the parameters of a block code
Facts
4 properties- Instance of
- inequation, theorem[2]
- Defining formula
- A_q(n,d) \leq \frac{q^n}{\sum_{k=0}^{\left\lfloor(d-1)/2\right\rfloor} \binom{n}{k}(q-1)^k}[4]
- Named after
- Richard Hamming[3]
🏷️ Also known as
en Hamming bound
en sphere-packing bound
en volume bound
de Hamming-Schranke
fa محدوده همینگ
fr borne de Hamming
ja ハミング限界
pt Cota de Hamming
ru Граница сферической упаковки
ru Граница Хемминга
ru Граница Хэмминга
uk межа Геммінга
🔖 Identifiers · 3
- OpenAlex ID
- C166530166
- Freebase ID
- /m/0636_h
- Microsoft Academic ID (discontinued)
- 166530166
🔗 Connections
Instance of 2
Created notable works 1
Named after 1
Press Enter · cited answer in seconds
0 sources
Summary
Hamming bound is an inequation[1].