Journal article Open Access

Revisiting the Max-Log-Map algorithm with SOVA updates rules: new simplifications for high-radix SISO decoders

Le, Vinh Hoang Son; Abdel Nour, Charbel; Boutillon, Emmanuel; Douillard, Catherine

This paper proposes a new soft-input soft-output decoding algorithm particularly suited for low-complexity highradix turbo decoding, called local soft-output Viterbi algorithm (local SOVA). The local SOVA uses the forward and backward state metric recursions just as the conventional Max-Log MAP (MLM) algorithm does, and produces soft outputs using the SOVA update rules. The proposed local SOVA exhibits a lower computational complexity than the MLM algorithm when employed for high-radix decoding in order to increase throughput, while having the same error correction performance even when used in a turbo decoding process. Furthermore, with some simplifications, it offers various trade-offs between error correction performance and computational complexity. Actually, employing the local SOVA algorithm for radix-8 decoding of the LTE turbo code reduces the complexity by 33% without any performance degradation and by 36% with a slight penalty of only 0.05 dB. Moreover, the local SOVA algorithm opens the door for the practical implementation of turbo decoders for radix-16 and higher.

Files (922.7 kB)
Name Size
922.7 kB Download
All versions This version
Views 101101
Downloads 115115
Data volume 106.1 MB106.1 MB
Unique views 9696
Unique downloads 109109


Cite as