Análise de Complexidade do Módulo de Treliça Seccionado de Códigos Convolucionais

O módulo de treliça mínimo para códigos convolucionais desenvolvido por Sidorenko e Zyablov e por McEliece e Lin apresenta uma estrutura irregular com número de estados em cada seção periodicamente variante no tempo. Este artigo apresenta o seccionamento do módulo de treliça mínimo, capaz de produzir uma representação de treliça mais compacta e regular (do ponto de vista do número máximo de estados e do número de seções), mantendo-se a complexidade de decodificação e espectro de distâncias do módulo de treliça mínimo. Os efeitos do seccionamento da treliça são investigados sobre a complexidade de treliça, definida por McEliece e Lin, e complexidade comparativa. Mostra-se que várias topologias de treliça de códigos propostas na literatura são membros de classes de módulos de treliça mínimo seccionados.