On the design of prunable interleavers for turbo codes

A significant drawback of the interleaver design methods available in the literature of turbo codes is that they all design only for a fixed interleaver block size. As a result, one must design a new interleaver for each required block size; and, unfortunately, there is little common structure among the set of interleavers so designed. For systems that require several 1000+ bit interleavers, such as third generation CDMA systems under development worldwide, this is highly undesirable. This paper addresses the cited problem by introducing the concept of prunable turbo interleavers and providing a small family of optimized block interleavers with pseudo-random readout that provide high performance even under severe pruning.