Construção de Códigos de Bloco sobre $\uF_q$ com $d_{min}$ Máxima usando Programação Linear Inteira

Este trabalho apresenta uma representação modular para códigos de bloco lineares sobre Fq com medida de distância mais geral que as conhecidas. Usando tal representação o modelo resultante é caracterizado como um problema de otimização inteira, cujas soluções são códigos de bloco sobre Fq com dmin máxima. Analisamos o desempenho de alguns dos principais métodos de otimização aplicados à formulação proposta, reproduzindo algumas classes de códigos já conhecidas e indicando a construção de possı́veis novas classes. Este trabalho tem aplicação direta no projeto de codificação de sistemas de comunicações digitais em espaços mais gerais que o Euclidiano.