Skip to Main content Skip to Navigation
Journal articles

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

Vinh Hoang Son Le 1, 2 Charbel Abdel Nour 1, 2 Emmanuel Boutillon 3, 2 Catherine Douillard 1, 2 
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This paper proposes a new soft-input soft-output decoding algorithm particularly suited for low-complexity high-radix 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.
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Catherine Douillard Connect in order to contact the contributor
Submitted on : Thursday, October 24, 2019 - 6:35:50 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM
Long-term archiving on: : Saturday, January 25, 2020 - 6:22:25 PM


Files produced by the author(s)



Vinh Hoang Son Le, Charbel Abdel Nour, Emmanuel Boutillon, Catherine Douillard. Revisiting the Max-Log-Map algorithm with SOVA updates rules: new simplifications for high-radix SISO decoders. IEEE Transactions on Communications, Institute of Electrical and Electronics Engineers, 2020, 68 (4), pp.1991-2004. ⟨10.1109/TCOMM.2020.2966723⟩. ⟨hal-02332503⟩



Record views


Files downloads