Modified Collision-Free Interleavers for High Speed Turbo Decoding
- 112 Downloads
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.
KeywordsParallel turbo decoding Parallel architecture design Soft-input soft-output (SISO) Interleavers Inter-window shuffle (IWS) interleavers
Unable to display preview. Download preview PDF.
- 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
- 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.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
- 10.Gazi, O. (2011). Prunable collision free random interleaver design. Wireless personal Communications, Published online: 25 March 2011.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.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.Google Scholar