Traceback-enhanced MAP decoding algorithm

Schurgers, Curt; Chandrakasan, Anantha P.

doi:10.1109/icassp.2004.1326909

Cited by 1 publication

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The combination of traceback information into the MAP algorithm has not been explored before, except for our earlier work that uses it to simplify the output loglikelihood ratio calculations, but not those of the dummy metric calculations [30]. The SOVA algorithm is distinctly different in organization from MAP and our proposed modified MAP [11].…”

Section: Related Workmentioning

confidence: 96%

Traceback-Based Optimizations for Maximum a Posteriori Decoding Algorithms

Schurgers

Chandrakasan

2008

J Sign Process Syst Sign Image Video Technol

View full text Add to dashboard Cite

Maximum A Posteriori (MAP) decoding is a crucial enabler of turbo coding and other powerful feedbackbased algorithms. To allow pervasive use of these techniques in resources constrained systems, it is important to limit their implementation complexity, without sacrificing the superior performance they are known for. We show that introducing traceback information into the MAP algorithm, thereby leveraging components that are also part of Soft-Output Viterbi Algorithms (SOVA), offers two unique possibilities to simplify the computational requirements. Our proposed enhancements are effective at each individual decoding iteration and therefore provide gains on top of existing techniques such as early termination and memory optimizations. Based on these enhancements, we will present three new architectural variants for the decoder. Each one of these may be preferable depending on the decoder memory hardware requirements and number of trellis states. Computational complexity is reduced significantly, without incurring significant performance penalty.

show abstract

Section: Related Workmentioning

confidence: 96%