Programa

Combinatória e Teoria de Códigos

Licenciatura Bolonha em Matemática Aplicada e Computação

Programa

1.Introdução. O problema da Teoria de Códigos. 2.O problema principal. As ideias de Hamming. 3.Configurações ou “Designs” e Códigos. 4.Corpos Finitos. Espaços Vectoriais sobre Corpos Finitos. 5.Introdução aos Códigos Lineares. 6.Codificação e Descodificação em Códigos Lineares. 7.Códigos Duais e Matriz de Paridade. 8.Códigos de Hamming. 9.Códigos Perfeitos. 10.Quadrados Latinos e Códigos. 11.Enumeração de pesos. Teoria de Invariantes. 12.Introdução aos Códigos BCH e Reed-Solomon. 13.Códigos Cíclicos. 14.O problema principal na teoria dos Códigos Lineares. 15.Códigos de Distância de Separação Máxima (MDS).