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

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.