Abstract
In this paper we present a low complexity algorithm based on the bubble search sorting method that can be used to generate Turbo code interleavers that fulfill several criteria like spreading (s-randomness), code matched criteria and even the odd–even property for Turbo Trellis Coded Modulation. Simulation results show that for \(s < \sqrt{N/2}\) the algorithm is extremely efficient for short to medium interleaver lengths.
Similar content being viewed by others
References
Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near shannon limit error-correcting coding and decoding: Turbo codes. In Proceedings 1993 IEEE International Conference on Communications, Geneva, Switzerland, May 1993, pp. 1064–1070.
Dolinar, S., & Divsalar, D. (1995). Weight distributions for turbo codes using random and nonrandom permutations. TDA Progress Report 42–122, August 1995.
Yuan J., Vucetic B., Feng W. (1999). Combined turbo codes and interleaver design. IEEE Transactions on Communications 47: 484–487
Crozier, S. (2000). New high-spread high-distance interleavers for Turbo codes. In Proceedings of the 20th Biennial Symposium on Communications, May 2000 (pp. 3–7). Kingston: Queen’s University.
Robertson P., Wörz T. (1998). Bandwidth-efficient Turbo Trellis-Coded Modulation using punctured component codes. IEEE Journal on Selected Areas in Communications 16(2): 206–218
Fragouli C., Wesel R.D. (2001). Turbo-encoder design for symbol-interleaved parallel concatenated trellis coded modulation. IEEE Transactions on Communications 49: 425–435
Wu Y., Ogiwara H. (2004). Symbol-interleaver design for Turbo Trellis-Coded Modulation. IEEE Communications Letters 8l: 632–634
Mouhamedou, Y., Crozier, S., & Kabal, P. (2004). Distance measurement method for double binary Turbo codes and a new interleaver design for DVB-RCS. In Proceedings of IEEE Globecom 2004, pp. 172–178.
Garello R., Pierleoni P., Benedetto S. (2001). Computing the free distance of Turbo codes and serially concatenated codes with interleavers: Algorithms and Applications. IEEE Journal on Selected Areas in Communications 19(5): 800–812
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Koutsouvelis, K.V., Dimakis, C.E. A Low Complexity Algorithm for Generating Turbo Code s-Random Interleavers. Wireless Pers Commun 46, 365–370 (2008). https://doi.org/10.1007/s11277-007-9439-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-007-9439-0