2.

o Semestre 2019
MT 803 Turma C Tópicos em Matemática Aplicada

Matemática Discreta e Códigos Corretores de Erros

Prof.a Sueli Costa

Nesta disciplina serão apresentados uma introdução sistemática e alguns

desenvolvimentos recentes das teorias de códigos corretores de erros e de
reticulados, conexões entre estas e algumas aplicações.
- Códigos lineares sobre corpos e anéis finitos: detecção e correção de erros,
distâncias de Hamming e de Lee. Raios de empacotamento e de cobertura.
Códigos de Hamming, Reed-Miller e BCH.
- Reticulados, matriz geradora, matriz de Gram, densidade de empacotamento e
de cobertura. Reticulado dual. Série teta e quantização. Diversidade e distância
produto mínima.
- Construção de reticulados a partir de códigos: Construções A e B
- Quociente de reticulados e códigos esféricos.
- Algumas aplicações de reticulados q-ários para correção de erros e em
criptografia
Algumas Referências:
- C. Lavor, M. Alves, S. I.R. Costa “Uma introdução à Teoria de Códigos”, Notas
em Matemática Aplicada n. 21 SBMAC ( Cap 1 a 3)
- W.C. Huffman, V. Pless, Fundamentals of Error- Correcting Codes” (seções
selecionadas Cap.1 a 5)
- J. H. Conway and N. J. A. Sloane. “Sphere-packings, lattices, and groups”.
Springer-Verlag, New York, NY, USA, 1998 ( Cap. 1 a 4) .
- S. I.R. Costa et al, “Lattices Applied to Coding for Reliable and Secure
Communications” Springer, 2017 ( Cap. 1, 2 e 5)

Várias outras referências serão indicadas para temas para trabalhos/ seminários dos
alunos.
Para mais informações: sueli@ime.unicamp.br

OBS: Os tópicos aqui abordados integram os temas do Projeto Temático FAPESP

“Segurança e Confiabilidade da Informação: Teoria e Prática” do qual participam
professores e alunos do IMECC ( Matemática e Matemática Aplicada), FECC
(Telecomunicações) e IC (Criptografia).