Skip to main content
SpringerLink
Log in
Book cover

Wireless Technology pp 203–213Cite as

The Modified Max-Log-MAP Turbo Decoding Algorithm by Extrinsic Information Scaling for Wireless Applications

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 44))

Abstract

Turbo codes have found use in various wireless communication applications and have been incorporated into important standards like 3GPP and DVB. The iterative nature of turbo decoding algorithms increases their complexity compare to the conventional FEC decoding algorithms. A simple but effective technique to improve the performance of the Max-Log-MAP turbo decoding algorithm is to scale the extrinsic information exchanged between two MAP decoders. A comprehensive analysis of the selection of the scaling factors according to channel conditions and decoding iterations is presented in this chapter. Choosing a constant scaling factor for all SNRs and iterations is compared with the best scaling factor selection for changing channel conditions and decoding iterations. It is observed that a constant scaling factor for all channel conditions and decoding iterations is the best solution and provides a 0.2–0.4 dB gain over the standard Max-Log-MAP algorithm. Therefore, a constant scaling factor should be chosen for the best compromise.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. C.E. Shannon, A mathematical theory of communication. Bell System Technical Journal, 1948. 27: 379–423, 623–656.

    MATH  MathSciNet  Google Scholar 

  2. C. Berrou, A. Glavieux, and P. Thitimajshima, Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proc. ICC'93, 1993. 2: 1064–1070.

    Google Scholar 

  3. A. Burr, Turbo-codes: the ultimate error control codes? Electronics & Communication Engineering Journal, 2001. 13(4): 155–165.

    Article  MathSciNet  Google Scholar 

  4. S. Benedetto and G. Montorsi, Unveiling turbo codes: some results on parallel concatenated coding schemes. IEEE Transactions on Information Theory, 1996. 42(2): 409–428.

    Article  MATH  Google Scholar 

  5. European Telecommunication Standards Institute, Universal Mobile Telecommunications System (UMTS): Multiplexing and channel coding (TDD),3GPP TS 25.222 version 7.3.0 Release 7, p. 18–23, May 2005.

    Google Scholar 

  6. Third Generation Partnership Project 2, Physical Layer Standard for cdma2000 Spread Spectrum Systems, C.S0002-D, version 2.0, p. 2.97–2.105, Sept.,2005.

    Google Scholar 

  7. M.C. Valenti and J. Sun, Turbo Codes. Handbook of Rf and Wireless Technologies, ed. F. Dowla. 2004, London: NewNesPress. pp. 375–399.

    Chapter  Google Scholar 

  8. H.R. Sadjadpour, N.J.A. Sloane, and G. Nebe, Interleaver design for turbo codes. IEEE Journal On Selected Areas In Communications, 2001. 19(5): 831–837.

    Article  Google Scholar 

  9. B. Sklar, Digital Communications: Fundamentals and Applications. Second ed. Fundamentals of Turbo Codes. 2001, NJ: Prentice Hall.

    Google Scholar 

  10. C. Heegard and S.B. Wicker, Turbo Coding. 1 ed. 1999, Boston: Kluwer Academic Publisher.

    MATH  Google Scholar 

  11. M.C. Valenti and J. Sun, The UMTS turbo code and an efficient decoder implementation suitable for software-defined radios. International Journal of Wireless Information Networks, 2001. 8(4): 203–214.

    Article  Google Scholar 

  12. J. Vogt and A. Finger, Improving the Max-Log-MAP turbo decoder. Electronics Letters, 2000. 23: 1937–1939.

    Article  Google Scholar 

  13. H. Claussen, H.R. Karimi, and B. Mulgrew, Improved max-log map turbo decoding using maximum mutual information combining. 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. 1: 424–428.

    Article  Google Scholar 

  14. L. Papke, P. Robertson, and E. Villebrun, Improved decoding with the SOVA in a parallel concatenated (Turbo-code) scheme. IEEE International Conference on Communications, 1996. 1: 102–106.

    Google Scholar 

  15. B. Vucetic et al., Recent advances in turbo code design and theory. Proceedings of the IEEE Custom Integrated Circuits Conference (CICC), 2007. 95(6): 1323–1344.

    Google Scholar 

  16. R.G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.

    Google Scholar 

  17. A. Abbasfar, D. Divsalar, and K. Yao, A class of turbo-like codes with efficient and practical high-speed decoders. IEEE Military Communications Conference, MILCOM 2004, 2004. 1: p. 245–250.

    Google Scholar 

  18. D. Divsalar, H. Jin, and R. McEliece, “Coding theorems for turbo-like codes,” in Proc. Allerton Conf., 1998. 201–210.

    Google Scholar 

  19. H. Jin, A. Khandekar, and R. McEliece, “Irregular repeat-accumulate codes,” in Proc. 2nd Int. Symp. Turbo Codes, 2000. 1–8.

    Google Scholar 

  20. A. Abbasfar, D. Divsalar, and K. Yao, Accumulate-Repeat-accumulate codes. IEEE Transactions on Communications, 2007. 55: 692–702.

    Article  Google Scholar 

  21. G. Masera et al., VLSI architectures for turbo codes. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1999. 7(3): 369–379.

    Article  Google Scholar 

  22. I. Ahmed and T. Arslan, A low energy VLSI design of random block interleaver for 3GPP turbo decoding. 2006 IEEE International Symposium on Circuits and Systems, 2006. ISCAS 2006. Proceedings, 2006. 4.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Applied DSP and VLSI Research Group, Department of Electronic Systems, University of Westminster, W1W 6UW, London, UK

    Mustafa Taskaldiran, Richard C.S. Morling & Izzet Kale

Authors
  1. Mustafa Taskaldiran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard C.S. Morling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Izzet Kale
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mustafa Taskaldiran .

Editor information

Editors and Affiliations

  1. Computer Information Systems Dept., California State Polytechnic University, W. Temple Ave. 3801, Pomona , 91768, U.S.A.

    Steven Powell

  2. Dept. Management & Information , Mississippi State University, Mississippi, 39762, U.S.A.

    J.P. Shim

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Taskaldiran, M., Morling, R.C., Kale, I. (2009). The Modified Max-Log-MAP Turbo Decoding Algorithm by Extrinsic Information Scaling for Wireless Applications. In: Powell, S., Shim, J. (eds) Wireless Technology. Lecture Notes in Electrical Engineering, vol 44. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-71787-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-71787-6_13

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-71786-9

  • Online ISBN: 978-0-387-71787-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation