Cota de Gilbert-Varshamov

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

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


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 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. (2002). Códigos Corretores de Erros (Rio de Janeiro: IMPA). ISBN.