HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 : Monday, April 4, 2022 - 9:28:18 AM
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