Cota de Gilbert-Varshamov

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

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

A_q(n,d) \geq \frac{q^n}{\sum_{j=0}^{d-1} \binom{n}{j}(q-1)^j}.


Ver também[editar | editar código-fonte]

Notas[editar | editar código-fonte]

  1. Pode-se considerar que um código q-ário é um código sobre o corpo \mathbb{F}_q de q elementos.
  2. HEFEZ & VILLELA (2002), p. 182, Teorema 3.

Referências[editar | editar código-fonte]

  • HEFEZ, Abramo; VILLELA, Maria Lúcia T.. Códigos Corretores de Erros. Rio de Janeiro: IMPA, 2002. ISBN