Skip to main content
SpringerLink
Log in

Modified Collision-Free Interleavers for High Speed Turbo Decoding

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Inter-window shuffle (IWS) interleavers are a class of collision-free (CF) interleavers that have been applied to parallel turbo decoding. In this paper, we present modified IWS (M-IWS) interleavers that can further increase turbo decoding throughput only at the expense of slight performance degradation. By deriving the number of M-IWS interleavers, we demonstrate that the number is much smaller than that of IWS interleavers, whereas they both have a very simple algebraic representation. Further, it is shown by analysis that under given conditions, storage requirements of M-IWS interleavers can be reduced to only 368 storage bits for variable interleaving lengths. In order to realize parallel outputs of the on-line interleaving addresses, a low-complexity architecture design of M-IWS interleavers for parallel turbo decoding is proposed, which also supports variable interleaving lengths. Therefore, the M-IWS interleavers are very suitable for the turbo decoder in next generation communication systems with the high data rate and low latency requirements.

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., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proceedings of IEEE International Conference on Communications (pp. 1064–1070). Geneva.

  2. Woodard J. P., Hanzo L. (2000) Comparative study of turbo decoding techniques: An overview. IEEE Transactions on Vehicular Technology 49(6): 2208–2233

    Article  Google Scholar 

  3. Yoon S., Bar-Ness Y. (2002) A parallel MAP algorithm for low latency turbo decoding. IEEE Communications letters 6(7): 288–290

    Article  Google Scholar 

  4. Karim S. M., Chakrabarti I. (2010) An improved low-power high-throughput log-MAP turbo decoder. IEEE Transactions on Consumer Electronics 56(2): 450–457

    Article  Google Scholar 

  5. Giulietti A., Perre L., Strum A. (2002) Parallel turbo coding interleavers: Avoiding collisions in accesses to storage elements. Electronics Letters 38(5): 232–234

    Article  Google Scholar 

  6. Tarable A., Benedetto S., Montorsi G. (2004) Mapping interleaving laws to parallel turbo and LDPC decoder architectures. IEEE Transactions on Information Theory 50(9): 2002–2009

    Article  MathSciNet  Google Scholar 

  7. 3GPP. (2009). 3GPP TS 36.212 v8.7.0 3rd generation partnership project; technical specification group radio access network; evolved universal terrestrial radio access; multiplexing and channel coding (release 8). 3rd Generation Partnership Project, Technical Report, May 2009.

  8. Lee, S. G., Wang, C. H., & Sheen, W. H. (2010). Architecture design of QPP interleaver for parallel turbo decoding. In Proceedings of IEEE 71st vehicular technology conference (pp. 1–5). Taipei.

  9. Nimbalker A., Blankenship T. K., Classon B., Fuja T. E., Costello D. J. (2008) Contention-free interleavers for high-throughput turbo decoding. IEEE Transactions on Communications 56(8): 1258–1267

    Article  Google Scholar 

  10. Gazi, O. (2011). Prunable collision free random interleaver design. Wireless personal Communications, Published online: 25 March 2011.

  11. Dinoi L., Benedetto S. (2005) Variable-size interleaver design for parallel turbo decoder architectures. IEEE Transactions on Communications 53(11): 1833–1840

    Article  Google Scholar 

  12. Crozier, S., & Guinand, P. (2001). High-performance low-memory interleaver banks for turbo-codes. In Proceedings of IEEE vehicular technology conference (pp. 2394–2398). Atlantic City.

  13. Erfanian J., Pasupathy S., Gulak G. (1994) Reduced complexity symbol detectors with parallel structures for ISI channels. IEEE Transactions on Communications 42(2/3/4): 1661–1671

    Article  Google Scholar 

  14. Khalighi M. A. (2003) Effect of mismatched SNR on the performance of Log-MAP turbo detector. IEEE Transactions on Vehicular Technology 52(5): 1386–1397

    Article  Google Scholar 

  15. Wu, Y. J., Li, L. X., & Wu, Y. W. (2010). The performance of ST-Turbo TC based on the improved Log-MAP algorithm. Wireless personal Communications, Published online: 12 August 2010.

  16. Shao R. Y., Lin S., Fossorier M. P. C. (1999) Two simple stopping criteria for turbo decoding. IEEE Transactions on Communications 47(8): 1117–1120

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Integrated Service Networks, Xidian University, Mailbox 87, No. 2 South Taibai Road, Xi’an, 710071, Shaanxi, China

    Defeng Ren, Jianhua Ge & Jing Li

Authors
  1. Defeng Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianhua Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Defeng Ren.

Additional information

This work was supported by the Program for Changjiang Scholars and Innovative Research Team in University (No. IRT0852), the National Basic Research Program of China (No. 2012CB316100), the “111” project (No. B08038), and the National Natural Science Foundation of China (No. 61101144).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ren, D., Ge, J. & Li, J. Modified Collision-Free Interleavers for High Speed Turbo Decoding. Wireless Pers Commun 68, 939–948 (2013). https://doi.org/10.1007/s11277-011-0491-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0491-4

Keywords

Search

Navigation