Skip to main content
SpringerLink
Log in

Novel Generalized max* Approximation Method for Simplified Decoding of Turbo and TTCM Codes

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A novel method for approximating the optimal max* operator used in Log- MAP decoding of turbo and turbo trellis-coded modulation (TTCM) codes is proposed being derived from a well-known inequality, which has not been published before. The max* operation is generalized, for the first time, and performed on n > 2 rather than n = 2 arguments, as it is the conventional approach. Complexity comparisons reveal a significant reduction in the number of operations required per decoding step for the proposed approximation, as compared with the optimal Log-MAP algorithm. Performance evaluation results are presented for both turbo and TTCM codes, showing the near optimal performance of the novel approximation method in both the additive white Gaussian noise (AWGN) and uncorrelated, i.e. fully interleaved, Rayleigh fading channels.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Berrou C., Glavieux A., & Thitimajhima P. (1993). Near Shannon limit error correcting coding and decoding: Turbo codes. In Proceedings of the 1993 IEEE international conference on communications (ICC) (pp. 1064–1070). Geneva.

  2. Bahl L.R., Cocke J., Jelinec F., Raviv J. (1974) Optimal decoding of linear codes for minimizing symbol error rate. IEEE Transactions on Information Theory 20(3): 284–287

    Article  MATH  Google Scholar 

  3. Robertson P., Worz T. (1998) Bandwidth-efficient turbo trellis-coded modulation using punctured component codes. IEEE Journal on Selected Areas in Communications 16(2): 206–218

    Article  Google Scholar 

  4. Viterbi A.J. (1998) An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes. IEEE Journal on Selected Areas in Communications 16(2): 260–264

    Article  Google Scholar 

  5. Papaharalabos S., Sweeney P., Evans B. G. (2007) SISO algorithms based on Log-MAP and Max-Log-MAP turbo decoding. IEE Proceedings Communications 1(1): 49–57

    Google Scholar 

  6. Sybis M., Tyczka P., Papaharalabos S., Mathiopoulos P. T. (2009) Reduced-complexity algorithms for near-optimal decoding of turbo TCM codes. Electronics Letters 45(5): 278–280

    Article  Google Scholar 

  7. Sybis, M., Tyczka, P., Papaharalabos, S., Mathiopoulos, P. T., Masera, G., & Martina, M. (2009). Log-MAP decoding of turbo codes and turbo trellis-coded modulation using piecewise-linear approximations of the max* operator. Electronics and Telecommunications Quarterly (3), 435–451, ISSN 0867-6747.

  8. Papaharalabos S., Mathiopoulos P. T., Masera G., Martina M. (2009) On optimal and near-optimal turbo decoding using generalized max* operator. IEEE Communications Letters 13(7): 522–524

    Article  Google Scholar 

  9. Papaharalabos, S., Sybis, M., Tyczka, P., & Mathiopoulos, P. T. (2009). Modified Log-MAP algorithm for simplified decoding of turbo and turbo TCM codes. In Proceedings of the IEEE vehicular technology IEEE conference conference (VTC 2009-spring). Barcelona.

  10. Spiegel M. R. (1968) Mathematical handbook of formulas and tables. McGraw-Hill, New York

    Google Scholar 

  11. Vogt J., Finger A. (2000) Improving the Max-Log-MAP turbo decoder. IEE 36(23): 1937–1939

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Space Applications and Remote Sensing (ISARS), National Observatory of Athens, Metaxa and Vas. Pavlou Str., Palaia Penteli, 15236, Athens, Greece

    Stylianos Papaharalabos & P. Takis Mathiopoulos

  2. Chair of Wireless Communications Poznan, University of Technology, ul. Polanka 3, 60-965, Poznan, Poland

    Michal Sybis & Piotr Tyczka

Authors
  1. Stylianos Papaharalabos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michal Sybis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piotr Tyczka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Takis Mathiopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stylianos Papaharalabos.

Additional information

This work was supported by the European Commission in the framework of the FP7 Network of Excellence in Wireless COMmunications NEWCOM++ (contract no. 216715).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Papaharalabos, S., Sybis, M., Tyczka, P. et al. Novel Generalized max* Approximation Method for Simplified Decoding of Turbo and TTCM Codes. Wireless Pers Commun 69, 373–386 (2013). https://doi.org/10.1007/s11277-012-0578-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0578-6

Keywords

Search

Navigation