Design of cyclic shift interleavers for Turbo Codes

Abstract

In this paper we consider cyclic shift interleavers for turbo coding. The properties of cyclic shift interleavers are discussed and compared with S-random interleavers. It is shown that the cyclic shift interleavers are equivalent or better than the S-random interleavers in the ability to break low weight input patterns. We estimated the performance of turbo codes with cyclic shift interleavers and compared it with the performance of S-random interleavers for varions interleaver sizes. The simulation results show that a turbo code with a cyclic shift interleaver can achieve a better performance than an S-random interleaver if the parameters of the cyclic shift interleaver are chosen properly. In addition, the cyclic interleavers have the advantages of lower design complexity and memory requirements.

Résumé

Dans cet article, on étudie les entrelacements à décalage cyclique pour le turbo-codage. Les propriétés de ces entrelacements sont décrites et comparées à celles des entrelacements de type S-random. Il est montré que les entrelacements à décalage cycliques sont équivalents voire meilleurs que les entrelacements S-random dans leur capacité à casser les mots d’entrée de poids faible. On a estimé les performance des turbocodes avec les entrelacements à décalage cyclique et on les a comparé avec les résultats des entrelacements S-random pour différentes tailles d’entrelacement. Les simulations montrent qu’un turbocode avec un entrelacement à décalage cyclique donne de meilleurs résultats à condition que les paramètres de cet entrelacement soient judicieusement choisis. Les entrelacements cycliques ont déplus, l’avantage d’une intégration peu complexe, et demandent peu de mémoire.