Cota de Hamming

Para un código q-ario de bloque de longitud n, distancia de Hamming mínima d y radio de decodificación único t = floor((d-1)/2), la cota de Hamming (empaquetamiento en la métrica de Hamming) afirma que el número de palabras de código M satisface M · V_q(n,t) ≤ q^n, con V_q(n,t)=∑_{i=0}^t binom(n,i)(q-1)^i el volumen de una esfera de Hamming de radio t.