Analysis of three-dimensional turbo codes

详细信息    查看全文

• 作者：Dhouha Kbaier Ben Ismail (1) dhouha.kbaier@telecom-bretagne.eu
  Catherine Douillard (1) catherine.douillard@telecom-bretagne.eu
  Sylvie Kerou茅dan (1) sylvie.kerouedan@telecom-bretagne.eu
• 关键词：Turbo code &#8211 ; Iterative decoding &#8211 ; Three ; dimensional turbo code &#8211 ; 3GPP2 code &#8211 ; Convergence threshold &#8211 ; Time varying trellis
• 刊名：Annals of Telecommunications
• 出版年：2012
• 出版时间：June 2012
• 年：2012
• 卷：67
• 期：5-6
• 页码：257-268
• 全文大小：581.7 KB
• 参考文献：1. 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. Third Generation Partnership Project (3GPP) Technical Specification Group, Multiplexing and channel coding (FDD), June 1999, TS 25.212, v2.0.0.
  3. DVB, Interaction channel for satellite distribution systems, December 2000, ETSI EN 301 790, v. 1.2.2.
  4. DVB, Interaction channel for digital terrestrial television, Mars 2001, ETSI EN 301 958, v. 1.1.1.
  5. 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. 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. 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–2509
  8. 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. Wei脽 C, Bettsteter C, Riedel S (2001) Code construction and decoding of parallel concatenated tail biting codes. IEEE Trans Inform Theory 47:366–386
  10. Ten Brink S (2001) Convergence behaviour of iteratively decoded parallel concatenated codes. IEEE Trans Commun 49(10):1727–1737
  11. Sun J, Takeshita OY (2005) Extended tail-biting schemes for turbo codes. IEEE Commun Letters 9:252–254
  12. Boutillon E, Gnaeding D (2005) Maximum spread of D-dimensional multiple turbo codes. IEEE Trans Commun 53(8):1237–1242
  13. 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
  14. Caire G, Taricco G, Biglieri E (1998) Bit-interleaved coded modulation. IEEE Trans Inform Theory 44(3):927–946
  15. 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. 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. 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. 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. 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
• 作者单位：1. Institut Telecom, Telecom Bretagne, UMR CNRS 3192 Lab-STICC, Universit茅 Europ茅enne de Bretagne, Technop么le Brest iroise CS 83818, 29238 Brest Cedex 3, France
• 刊物类别：Engineering
• 刊物主题：Engineering, general
  Electronic and Computer Engineering
  
• 出版者：Springer Paris
• ISSN：1958-9395

文摘

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.