Skip to main content
Erschienen in: Annals of Telecommunications 11-12/2009

01.12.2009

About minimum distance for QPP interleavers

verfasst von: Daniela Tarniceriu, Lucian Trifina, Valeriu Munteanu

Erschienen in: Annals of Telecommunications | Ausgabe 11-12/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Two search methods of quadratic permutation polynomials (QPP) for interleavers used in turbo codes are proposed. These methods lead to larger minimum distances and smaller multiplicities compared to the interleavers proposed by Takeshita in (Takeshita 1). The search is accomplished in a limited set of polynomials, that is, those for which the spreading factor and Ω′ metric are maximum. The minimum distance is computed by means of Garello algorithm in which the maximum weight of information sequence is 3 or 4, reducing the search time. The results obtained for two particular component codes show the efficiency of the proposed methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Takeshita YO (2007) Permutation polynomial interleavers: an algebraic-geometric perspective. IEEE Trans Inf Theory 32(6):2116–2132CrossRefMathSciNet Takeshita YO (2007) Permutation polynomial interleavers: an algebraic-geometric perspective. IEEE Trans Inf Theory 32(6):2116–2132CrossRefMathSciNet
2.
Zurück zum Zitat Sun J, Takeshita YO (2005) Interleavers for turbo codes using permutation polynomial over integers rings. IEEE Trans Inf Theory 51(1):101–119CrossRefMathSciNet Sun J, Takeshita YO (2005) Interleavers for turbo codes using permutation polynomial over integers rings. IEEE Trans Inf Theory 51(1):101–119CrossRefMathSciNet
3.
Zurück zum Zitat Takeshita YO (2006) Maximum contention-free interleavers and permutation polynomials over integers rings. IEEE Trans Inf Theory 52(3):1249–1253CrossRefMathSciNet Takeshita YO (2006) Maximum contention-free interleavers and permutation polynomials over integers rings. IEEE Trans Inf Theory 52(3):1249–1253CrossRefMathSciNet
4.
Zurück zum Zitat Ryu J, Takeshita YO (2006) On quadratic inverses for quadratic permutation polynomials over integers rings. IEEE Trans Inf Theory 52(3):1254–1260CrossRefMathSciNet Ryu J, Takeshita YO (2006) On quadratic inverses for quadratic permutation polynomials over integers rings. IEEE Trans Inf Theory 52(3):1254–1260CrossRefMathSciNet
5.
Zurück zum Zitat Crozier S (2000) New High-spread high-distance interleavers for turbo-codes, 20th Biennial Symposium on Communications. Kingston, Ontario, Canada, pp 3–7 Crozier S (2000) New High-spread high-distance interleavers for turbo-codes, 20th Biennial Symposium on Communications. Kingston, Ontario, Canada, pp 3–7
6.
Zurück zum Zitat Lee CY (1958) Some properties of nonbinary error-correcting codes. IRE Transactions on Information Theory IT-4(2):77–82CrossRef Lee CY (1958) Some properties of nonbinary error-correcting codes. IRE Transactions on Information Theory IT-4(2):77–82CrossRef
7.
Zurück zum Zitat Heegard C, Wicker SB (1999) Turbo coding. Kluwer, Dordrecht, The NetherlandsMATH Heegard C, Wicker SB (1999) Turbo coding. Kluwer, Dordrecht, The NetherlandsMATH
8.
Zurück zum Zitat Trifina L, Munteanu V, Tărniceriu D (2006) Welch-costas interleaver with cyclic shifts on groups of elements. Electron Lett 42(24):1413–1415CrossRef Trifina L, Munteanu V, Tărniceriu D (2006) Welch-costas interleaver with cyclic shifts on groups of elements. Electron Lett 42(24):1413–1415CrossRef
9.
Zurück zum Zitat Divsalar D, Pollara F (1995) Turbo codes for PCS applications. Proceedings of ICC 1995, Seattle, WA, pp 54–59 Divsalar D, Pollara F (1995) Turbo codes for PCS applications. Proceedings of ICC 1995, Seattle, WA, pp 54–59
10.
Zurück zum Zitat Garello R, Pierleoni P, Benedetto S (2001) Computing the free distance of turbo codes and serially concatenated codes with interleavers: algorithms and applications. IEEE J Sel Areas Commun 19(5):800–812CrossRef Garello R, Pierleoni P, Benedetto S (2001) Computing the free distance of turbo codes and serially concatenated codes with interleavers: algorithms and applications. IEEE J Sel Areas Commun 19(5):800–812CrossRef
12.
Zurück zum Zitat Rosnes E, Takeshita YO (2006) Optimum distance quadratic permutation polynomial-based interleavers for turbo codes. Proc. IEEE International Symposium on Information Theory, Seattle, USA, pp 1988–1992 Rosnes E, Takeshita YO (2006) Optimum distance quadratic permutation polynomial-based interleavers for turbo codes. Proc. IEEE International Symposium on Information Theory, Seattle, USA, pp 1988–1992
13.
Zurück zum Zitat Guinand P, Lodge J (1994) Trellis termination for turbo encoders. Proc. 17th Biennial Symposium on Communications, Queen’s University, Kingston, Canada, pp 389–392 Guinand P, Lodge J (1994) Trellis termination for turbo encoders. Proc. 17th Biennial Symposium on Communications, Queen’s University, Kingston, Canada, pp 389–392
14.
Zurück zum Zitat Trifina L, Balta HG (2005) Decresing of the turbo MAP decoding time using an iteration stopping criterion. Proc. IEEE International Symposium on Signals, Circuits and Systems, 2005, Iasi, pp 371–374 Trifina L, Balta HG (2005) Decresing of the turbo MAP decoding time using an iteration stopping criterion. Proc. IEEE International Symposium on Signals, Circuits and Systems, 2005, Iasi, pp 371–374
Metadaten
Titel
About minimum distance for QPP interleavers
verfasst von
Daniela Tarniceriu
Lucian Trifina
Valeriu Munteanu
Publikationsdatum
01.12.2009
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 11-12/2009
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-009-0120-3

Weitere Artikel der Ausgabe 11-12/2009

Annals of Telecommunications 11-12/2009 Zur Ausgabe

Acknowledgments

Author index

Acknowledgments

Analytical index