On optimal and near-optimal turbo decoding using generalized max operator

Motivated by a recently published robust geometric programming approximation, a generalized approach for approximating efficiently the max* operator is presented. Using this approach, the max* operator is approximated by means of a generic and yet very simple max operator, instead of using additiona...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2009-07, Vol.13 (7), p.522-524
Main Authors: Papaharalabos, S., Mathiopoulos, P., Masera, G., Martina, M.
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Approximation
Approximation algorithms
Bit error rate
Coding, codes
Decoding
Degradation
Exact sciences and technology
Hardware
Information, signal and communications theory
Iterative algorithms
Iterative decoding
Mathematical analysis
Operators
Optimization
Piecewise linear approximation
Piecewise linear techniques
Programming
Robustness
Signal and communications theory
Telecommunications and information theory
Turbo codes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motivated by a recently published robust geometric programming approximation, a generalized approach for approximating efficiently the max* operator is presented. Using this approach, the max* operator is approximated by means of a generic and yet very simple max operator, instead of using additional correction term as previous approximation methods require. Following that, several turbo decoding algorithms are obtained with optimal and near-optimal bit error rate (BER) performance depending on a single parameter, namely the number of piecewise linear (PWL) approximation terms. It turns out that the known max-log-MAP algorithm can be viewed as special case of this new generalized approach. Furthermore, the decoding complexity of the most popular previously published methods is estimated, for the first time, in a unified way by hardware synthesis results, showing the practical implementation advantages of the proposed approximations against these methods.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2009.090537