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

Isaac B. Benchimol, Cecilio Pimentel, Richard Demo Souza

DOI: 10.14209/sbrt.2012.56

Evento: XXX Simpósio Brasileiro de Telecomunicações (SBrT2012)

Keywords: Códigos convolucionais complexidade de decodificação seccionamento de treliça treliça minima

Abstract

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.

Download