Complexidade Computacional de Módulos de Treliça de Códigos Convolucionais

Isaac B. Benchimol, Cecilio Pimentel, Richard Demo Souza, Bartolomeu F. Uchôa-Filho

DOI: 10.14209/sbrt.2011.173

Evento: XXIX Simpósio Brasileiro de Telecomunicações (SBrT2011)

Keywords: Códigos convolucionais complexidade de decodificação modulo de treliça algoritmo de Viterbi.

Abstract

Neste artigo apresentamos uma medida de complexidade de decodificação de códigos convolucionais baseada em ciclos de máquina consumidos pela execução das operações aritméticas do algoritmo de Viterbi (VA) operando com decisão abrupta. Através da simulação destas operações definimos uma complexidade computacional do VA que mede de forma mais adequada a complexidade de treliça em esquemas de decodificação implementados por software. Implementações baseadas nos módulos de treliça convencional e mínimo são consideradas. Uma relação entre a complexidade definida neste trabalho e a complexidade de treliça definida por McEliece e Lin é investigada. A arquitetura adotada é a família de processadores digitais de sinais TMS320C55xx da Texas Instruments.

Download