Contention-Free Interleavers for High-Throughput Turbo Decoding

• Published in: IEEE transactions on communications Vol. 56; no. 8; pp. 1258 - 1267
• Main Authors: Nimbalker, A., Blankenship, T.K., Classon, B., Fuja, T.E., Costello, D.J.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2008; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Addressing schemes; Applied sciences; Blocking; Coding, codes; Communication systems; Convolutional codes; Decoding; Design engineering; Equipments and installations; Error correction; Evolution; Exact sciences and technology; Hardware; Information, signal and communications theory; Iterative decoding; Mobile radiocommunication systems; OFDM; Parity check codes; Radiocommunications; Read-write memory; Signal and communications theory; Simulation; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Throughput; Transmission and modulation (techniques and equipments); Turbo codes; Performance evaluation; Mobile radiocommunication; contention-free interleavers; Interlacing; 3G mobile communication; Wireless telecommunication; Information rate; Wide band transmission; Telecommunication standards; High throughput turbo decoding; Parallel architectures; Turbo code; Decoding; Information transmission; parallel turbo decoding; Addressing; memory access in interleaving; Simulation; Storage management; Code division multiple access
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2008.050502

This paper presents a low-complexity interleaver design that facilitates the high throughput turbo decoding required for next generation wireless systems. Specifically, it addresses the interleaver design issues that arise when several Log-MAP processors are used in parallel to improve turbo decoding throughput. In such a parallel decoder, memory access contentions occur when more than one extrinsic value is to be written to or read from the same memory block at the same time. These contentions may be avoided by designing contention- free (CF) interleavers that incorporate hardware constraints into the interleaver description. The paper first derives bounds on the number of CF interleavers, demonstrating that the fraction of interleavers of a given size that are contention-free is quite small. In spite of this, a class of contention-free "inter-window shuffle" (IWS) interleavers are shown via simulation to achieve near-WCDMA performance. Further, the paper shows that the memory requirement of CF IWS interleavers is small compared to an alternate contention-resolving method that uses a modified memory addressing scheme. Finally, we note that the advantages of contention-free interleavers have led to the adoption of a CF quadratic permutation polynomial (QPP) interleaver in the 3 GPP long term evolution (LTE) standard.