Códigos corretores de erros de tamanhos variáveis

  • Paulo Eustáquio D. Pinto UERJ
  • Natália Pedroza de Souza UFRJ
  • Jayme L. Szwarcfiter UFRJ

Resumo


Neste artigo discutimos a construção de Códigos Corretores de Erro de Tamanho Variável (VLECC) e mostramos que seu custo pode ser menor do que o dos correspondentes de tamanho fixo, mesmo quando a distribuição de frequência dos símbolos a serem codificados é uniforme.

Referências

Buttigieg, V. (1995). Variable-Length Error-Correcting Codes. PhD thesis, Department of Electrical Engineering, University of Manchester, England.

MacWilliams, F. J. and Sloane, N. J. A. (1977). The theory of error correcting codes. Elsevier.

Wenisch, T., Swaszek, P. F., and Uht, A. K. (2001). Combined error correcting and compressing codes. In Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on, page 238. IEEE.

Wu, T.-Y., Chen, P.-N., Alajaji, F., and Han, Y. S. (2011). On the construction and map decoding of optimal variable-length error-correcting codes. In Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on, pages 2223–2227. IEEE.
Publicado
09/11/2015
PINTO, Paulo Eustáquio D.; SOUZA, Natália Pedroza de; SZWARCFITER, Jayme L.. Códigos corretores de erros de tamanhos variáveis. In: SIMPÓSIO BRASILEIRO DE SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 15. , 2015, Florianópolis. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2015 . p. 342-345. DOI: https://doi.org/10.5753/sbseg.2015.20111.