Wireless Personal Communications

, Volume 68, Issue 3, pp 939–948 | Cite as

Modified Collision-Free Interleavers for High Speed Turbo Decoding



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.


Parallel turbo decoding Parallel architecture design Soft-input soft-output (SISO) Interleavers Inter-window shuffle (IWS) interleavers 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 2.
    Woodard J. P., Hanzo L. (2000) Comparative study of turbo decoding techniques: An overview. IEEE Transactions on Vehicular Technology 49(6): 2208–2233CrossRefGoogle Scholar
  3. 3.
    Yoon S., Bar-Ness Y. (2002) A parallel MAP algorithm for low latency turbo decoding. IEEE Communications letters 6(7): 288–290CrossRefGoogle Scholar
  4. 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–457CrossRefGoogle Scholar
  5. 5.
    Giulietti A., Perre L., Strum A. (2002) Parallel turbo coding interleavers: Avoiding collisions in accesses to storage elements. Electronics Letters 38(5): 232–234CrossRefGoogle Scholar
  6. 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–2009MathSciNetCrossRefGoogle Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. 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–1267CrossRefGoogle Scholar
  10. 10.
    Gazi, O. (2011). Prunable collision free random interleaver design. Wireless personal Communications, Published online: 25 March 2011.Google Scholar
  11. 11.
    Dinoi L., Benedetto S. (2005) Variable-size interleaver design for parallel turbo decoder architectures. IEEE Transactions on Communications 53(11): 1833–1840CrossRefGoogle Scholar
  12. 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.Google Scholar
  13. 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–1671CrossRefGoogle Scholar
  14. 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–1397CrossRefGoogle Scholar
  15. 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.Google Scholar
  16. 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–1120MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC. 2011

Authors and Affiliations

  1. 1.State Key Laboratory of Integrated Service NetworksXidian UniversityXi’anChina

Personalised recommendations