Title

Reduced Complexity Interleaver Growth Algorithm for Turbo Codes

Publication Date

5-1-2005

Document Type

Article

Abstract

This paper is focused on the problem of significantly reducing the complexity of the recursive interleaver growth algorithm (IGA) with the goal of extending the range of applicability of the algorithm to significantly larger interleavers for a given CPU time and processor. In particular, we present two novel modifications to IGA changing the complexity order of the algorithm from O(Nmax4) to O(Nmax2), present several further minor modifications reducing the CPU time albeit not fundamentally changing the complexity order, and present a mixed mode strategy that combines the results of complexity reduction techniques that do not alter the algorithm outcome itself, with a novel transposition value set cardinality constrained design that does modify the optimization results. The mixed strategy can be used to further extend the range of interleaver sizes by changing the complexity order from O(Nmax2) to O(Nmax) (i.e., linear in the interleaver size). Finally, we present optimized variable length interleavers for the Universal Mobile Telecommunications System (UMTS) and Consultative Committee for Space Data Systems (CCSDS) standards outperforming the best interleavers proposed in the literature.

Publication Title

IEEE Transactions on Wireless Communications

Volume

4

Issue

3

First Page

954

Last Page

964

DOI

10.1109/TWC.2005.847094

Version

pre-print, post-print

This document is currently not available here.

Find in your library

Share

COinS