On the Analysis and Design of Good Algebraic Interleavers

Abstract:
This paper analyzes, classifies and searches for good coprime interleavers using the recently-developed metric of cycle correlation sum (CCS). A subset of good coprime interleavers, referred to as regular coprime interleavers, are identified and formulated. It is shown that regular coprime interleavers perform as well as random interleavers, but can be generated on-the-fly using virtually no parameters. Another subset of coprime interleavers, referred to as linear coprime interleavers, comprise some of the best (short-length) interleavers including the Golden prime interleaver. Comparison of these coprime interleavers with the Welch-Costas interleavers, the Takeshita-Costello interleavers, random interleavers and S-random interleavers is performed through CCS evaluation, graph presentation and computer simulations.