Skip to main content
Erschienen in: Annals of Telecommunications 5-6/2012

01.06.2012

Analysis of three-dimensional turbo codes

verfasst von: Dhouha Kbaier Ben Ismail, Catherine Douillard, Sylvie Kerouédan

Erschienen in: Annals of Telecommunications | Ausgabe 5-6/2012

Einloggen

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

search-config
loading …

Abstract

Our paper presents a detailed study of the three-dimensional turbo code (3D TC). This code which combines both parallel and serial concatenation is derived from the classical TC by concatenating a rate-1 post-encoder at its output. The 3D TC provides very low error rates for a wide range of block lengths and coding rates, at the expense of an increase in complexity and a loss in convergence. This paper deals with the performance improvement of the 3D TC. First, we optimize the distance spectrum of the 3D TC by means of the adoption of a non regular post-encoding pattern. This allows us to increase the minimum hamming distance (MHD) and thereby to improve the performance at very low error rates. Then, we propose a time varying construction of the post-encoded parity in order to reduce the observable loss of convergence at high error rates. Performance comparisons are made between the 3GPP2 standardized TC and the corresponding 3D code. The different improvement stages are illustrated with simulation results, asymptotical bounds, and EXIT charts.

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

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!

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!

Literatur
1.
Zurück zum Zitat Berrou C, Glavieux A, Thitimajshima P (1993) Near Shannon limit error-correcting coding and decoding: turbo-codes, IEEE International Conference on Communications. Geneva, Switzerland, pp 1064–1070 Berrou C, Glavieux A, Thitimajshima P (1993) Near Shannon limit error-correcting coding and decoding: turbo-codes, IEEE International Conference on Communications. Geneva, Switzerland, pp 1064–1070
2.
Zurück zum Zitat Third Generation Partnership Project (3GPP) Technical Specification Group, Multiplexing and channel coding (FDD), June 1999, TS 25.212, v2.0.0. Third Generation Partnership Project (3GPP) Technical Specification Group, Multiplexing and channel coding (FDD), June 1999, TS 25.212, v2.0.0.
3.
Zurück zum Zitat DVB, Interaction channel for satellite distribution systems, December 2000, ETSI EN 301 790, v. 1.2.2. DVB, Interaction channel for satellite distribution systems, December 2000, ETSI EN 301 790, v. 1.2.2.
4.
Zurück zum Zitat DVB, Interaction channel for digital terrestrial television, Mars 2001, ETSI EN 301 958, v. 1.1.1. DVB, Interaction channel for digital terrestrial television, Mars 2001, ETSI EN 301 958, v. 1.1.1.
5.
Zurück zum Zitat Third Generation Partnership Project 2 (3GPP2), Physical layer standard for cdma2000 spread spectrum systems, Release D, Feb. 2004, 3GPP2 C.S0002-D, Version 1.0. Third Generation Partnership Project 2 (3GPP2), Physical layer standard for cdma2000 spread spectrum systems, Release D, Feb. 2004, 3GPP2 C.S0002-D, Version 1.0.
6.
Zurück zum Zitat Berrou C, Graell i Amat A, Ould-Cheikh-Mouhamedou Y, Douillard C, Saouter Y (2007) Adding a rate-1 third dimension to turbo codes. In: Proc. IEEE Inform. Theory Workshop, Lake Tahoe, CA, pp 156–161 Berrou C, Graell i Amat A, Ould-Cheikh-Mouhamedou Y, Douillard C, Saouter Y (2007) Adding a rate-1 third dimension to turbo codes. In: Proc. IEEE Inform. Theory Workshop, Lake Tahoe, CA, pp 156–161
7.
Zurück zum Zitat Berrou C, Graell i Amat A, Ould-Cheikh-Mouhamedou Y, Saouter Y (2009) Improving the distance properties of turbo codes using a third component code: 3D turbo codes. IEEE Trans Commun 57(9):2505–2509CrossRef Berrou C, Graell i Amat A, Ould-Cheikh-Mouhamedou Y, Saouter Y (2009) Improving the distance properties of turbo codes using a third component code: 3D turbo codes. IEEE Trans Commun 57(9):2505–2509CrossRef
8.
Zurück zum Zitat ten Brink S (2001) Code doping for triggering iterative decoding convergence. In: Proc. IEEE Int. Symp. Inf. Theory, Washington, DC, June 2001, p 235 ten Brink S (2001) Code doping for triggering iterative decoding convergence. In: Proc. IEEE Int. Symp. Inf. Theory, Washington, DC, June 2001, p 235
9.
Zurück zum Zitat Weiß C, Bettsteter C, Riedel S (2001) Code construction and decoding of parallel concatenated tail biting codes. IEEE Trans Inform Theory 47:366–386MathSciNetMATHCrossRef Weiß C, Bettsteter C, Riedel S (2001) Code construction and decoding of parallel concatenated tail biting codes. IEEE Trans Inform Theory 47:366–386MathSciNetMATHCrossRef
10.
Zurück zum Zitat Ten Brink S (2001) Convergence behaviour of iteratively decoded parallel concatenated codes. IEEE Trans Commun 49(10):1727–1737MATHCrossRef Ten Brink S (2001) Convergence behaviour of iteratively decoded parallel concatenated codes. IEEE Trans Commun 49(10):1727–1737MATHCrossRef
11.
Zurück zum Zitat Sun J, Takeshita OY (2005) Extended tail-biting schemes for turbo codes. IEEE Commun Letters 9:252–254CrossRef Sun J, Takeshita OY (2005) Extended tail-biting schemes for turbo codes. IEEE Commun Letters 9:252–254CrossRef
12.
Zurück zum Zitat Boutillon E, Gnaeding D (2005) Maximum spread of D-dimensional multiple turbo codes. IEEE Trans Commun 53(8):1237–1242CrossRef Boutillon E, Gnaeding D (2005) Maximum spread of D-dimensional multiple turbo codes. IEEE Trans Commun 53(8):1237–1242CrossRef
13.
Zurück zum Zitat Kbaier Ben Ismail D, Douillard C, Kerouédan S (2010) Reducing the convergence loss of 3-dimensional turbo codes, 6th International Symposium on Turbo Codes and Related Topics. pp 146–150 Kbaier Ben Ismail D, Douillard C, Kerouédan S (2010) Reducing the convergence loss of 3-dimensional turbo codes, 6th International Symposium on Turbo Codes and Related Topics. pp 146–150
15.
Zurück zum Zitat Benedetto S, Divsalar D, Montorsi G, Pollara F (1996) Soft-output decoding algorithms in iterative decoding of turbo codes, Jet Propulsion Laboratory TDA Progress Report 42–124, pp 63–87 Benedetto S, Divsalar D, Montorsi G, Pollara F (1996) Soft-output decoding algorithms in iterative decoding of turbo codes, Jet Propulsion Laboratory TDA Progress Report 42–124, pp 63–87
16.
Zurück zum Zitat Lehnigk-Emden T, Alles M, Wehn N (2009) 3D duo binary turbo decoder hardware implementation, In: Proc. ICT Mobile and Wireless Communications Summit (ICT-MobileSummit 2009), Santander, Spain, June 2009 Lehnigk-Emden T, Alles M, Wehn N (2009) 3D duo binary turbo decoder hardware implementation, In: Proc. ICT Mobile and Wireless Communications Summit (ICT-MobileSummit 2009), Santander, Spain, June 2009
17.
Zurück zum Zitat Garello R, Casado A (2004) The all-zero iterative decoding algorithm for turbo code minimum distance computation, IEEE International Conference on Communications, Paris, France, pp 361–364 Garello R, Casado A (2004) The all-zero iterative decoding algorithm for turbo code minimum distance computation, IEEE International Conference on Communications, Paris, France, pp 361–364
18.
Zurück zum Zitat Kbaier Ben Ismail D, Douillard C, Kerouédan S (2009) Improving 3-dimensional turbo codes using 3GPP2 interleavers, ComNet’09: 1st International Conference on Communications and Networking, Hammamet, Tunisia Kbaier Ben Ismail D, Douillard C, Kerouédan S (2009) Improving 3-dimensional turbo codes using 3GPP2 interleavers, ComNet’09: 1st International Conference on Communications and Networking, Hammamet, Tunisia
19.
Zurück zum Zitat Berrou C, Graell i Amat A, Ould-Cheikh-Mouhamedou Y (2008) About rate-1 codes as inner codes, 5th International Symposium on Turbo Codes and Related Topics, Lausanne, Switzerland Berrou C, Graell i Amat A, Ould-Cheikh-Mouhamedou Y (2008) About rate-1 codes as inner codes, 5th International Symposium on Turbo Codes and Related Topics, Lausanne, Switzerland
Metadaten
Titel
Analysis of three-dimensional turbo codes
verfasst von
Dhouha Kbaier Ben Ismail
Catherine Douillard
Sylvie Kerouédan
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Annals of Telecommunications / Ausgabe 5-6/2012
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-011-0270-y

Weitere Artikel der Ausgabe 5-6/2012

Annals of Telecommunications 5-6/2012 Zur Ausgabe

Neuer Inhalt