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
2 Lab-STICC_IMTA_CACS_IAS
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 metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal-imt-atlantique.archives-ouvertes.fr/hal-02332503
Contributor : Catherine Douillard <>
Submitted on : Thursday, October 24, 2019 - 6:35:50 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:49 PM
Long-term archiving on: : Saturday, January 25, 2020 - 6:22:25 PM

File

A_Low_Complexity__High_Through...
Files produced by the author(s)

Identifiers

Citation

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, In press, ⟨10.1109/TCOMM.2020.2966723⟩. ⟨hal-02332503⟩

Share

Metrics

Record views

139

Files downloads

318