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

Rodrigo Cavalcante, Reginaldo Palazzo

DOI: 10.14209/sbrt.2005.277

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Códigos de Bloco Lineares Representação Modular Programação Linear Inteira Espaços Métricos

Abstract

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.

Download