Self-inverse interleavers based on permutation functions for turbo codes

Abstract

In this work we introduce and study a set of new interleavers based on permutation functions with known inverses over a finite field F q for using in turbo code structures. We use Mobius and Redei functions in order to find new interleavers. As a byproduct we give an exact formula for finding the inverse of every Redei function. The cycle structure of Redei functions are also investigated. Finally, self-inverse versions of permutation functions are used to construct interleavers. These interleavers are their own de-interleavers and are useful for turbo coding and turbo decoding. Experiments carried out for self-inverse interleavers show excellent agreement with our theoretical results.