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

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="" xmlns:oai_dc="" xmlns:xsi="" xsi:schemaLocation="">
  <dc:creator>Le, Vinh Hoang Son</dc:creator>
  <dc:creator>Abdel Nour, Charbel</dc:creator>
  <dc:creator>Boutillon, Emmanuel</dc:creator>
  <dc:creator>Douillard, Catherine</dc:creator>
  <dc:description>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.</dc:description>
  <dc:source>IEEE Transactions on Communications</dc:source>
  <dc:subject>convolutional codes</dc:subject>
  <dc:subject>oft-input soft-ouput decoding</dc:subject>
  <dc:subject>soft-ouput Viterbi algorithm</dc:subject>
  <dc:subject>high-radix decoding</dc:subject>
  <dc:subject>turbo codes</dc:subject>
  <dc:subject>high throughput</dc:subject>
  <dc:title>Revisiting the Max-Log-Map algorithm with SOVA updates rules: new simplifications for high-radix SISO decoders</dc:title>
All versions This version
Views 6868
Downloads 6868
Data volume 62.7 MB62.7 MB
Unique views 6565
Unique downloads 6363


Cite as