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
A_Low_Complexity__High_Throughput_Turbo_Decoding_Algorithm__Local_SOVA.pdf
md5:e6a5f88ed15d1097dcab4a0d83b6aebc
922.7 kB Download
8
7
views
downloads
All versions This version
Views 88
Downloads 77
Data volume 6.5 MB6.5 MB
Unique views 88
Unique downloads 77

Share

Cite as