Cota de Gilbert-Varshamov

Seja $A_q(n,d)$ o maior tamanho possível para um código q-ário $C$ de comprimento n e distância de Hamming mínima d. Então:

$A_q(n,d)\ge \frac{q^n}{\sum _{j=0}^{d-1}(\genfrac{}{}{0ex}{}{n}{j})(q-1{)}^j}.$

Ver também

• Cota de Singleton
• Cota de Hamming
• Cota de Johnson
• Cota de Plotkin
• Cota de Grey–Rankin
• Cota de Griesmer

Referências

• Predefinição:Citar livro