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)\geq {\frac {q^{n}}{\sum _{j=0}^{d-1}{\binom {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

• HEFEZ, Abramo; VILLELA, Maria Lúcia T. (2002). Códigos Corretores de Erros. Rio de Janeiro: IMPA. ISBN  !CS1 manut: Nomes múltiplos: lista de autores (link)