Reduced complexity decoding of convolutional codes based on the M-algorithm and the minimal trellis |
| |
Authors: | Richard Demo Souza Cecilio Pimentel Daiana Nascimento Muniz |
| |
Affiliation: | 1. Federal University of Technology??Paran?? (UTFPR), Av. Sete de Setembro 3165, Curitiba, Paran??, Brazil 2. Federal University of Pernambuco (UFPE), C.P. 7800, Recife, Pernambuco, Brazil
|
| |
Abstract: | In this paper, we propose three new sub-optimum, reduced complexity decoding algorithms for convolutional codes. The algorithms are based on the minimal trellis representation for the convolutional code and on the M-algorithm. Since the minimal trellis has a periodically time-varying state profile, each algorithm has a different strategy to select the number of surviving states in each trellis depth. We analyse both the computational complexity, in terms of arithmetic operations, and the bit error rate performance of the proposed algorithms over the additive white Gaussian noise channel. Results demonstrate that considerable complexity reductions can be obtained at the cost of a small loss in the performance, as compared to the Viterbi decoder. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|