Skip to content


Open Access

Design of Three-Dimensional Multiple Slice Turbo Codes

EURASIP Journal on Advances in Signal Processing20052005:538904

Received: 8 October 2003

Published: 15 May 2005


This paper proposes a new approach to designing low-complexity high-speed turbo codes for very low frame error rate applications. The key idea is to adapt and optimize the technique of multiple turbo codes to obtain the required frame error rate combined with a family of turbo codes, called multiple slice turbo codes (MSTCs), which allows high throughput at low hardware complexity. The proposed coding scheme is based on a versatile three-dimensional multiple slice turbo code (3D-MSTC) using duobinary trellises. Simple deterministic interleavers are used for the sake of hardware simplicity. A new heuristic optimization method of the interleavers is described, leading to excellent performance. Moreover, by a novel asymmetric puncturing pattern, we show that convergence can be traded off against minimum distance (i.e., error floor) in order to adapt the performance of the 3D-MSTC to the requirement of the application. Based on this asymmetry of the puncturing pattern, two new adapted iterative decoding structures are proposed. Their performance and associated decoder complexities are compared to an 8-state and a 16-state duobinary 2D-MSTC. For a information frame, the -state trellis 3D-MSTC proposed achieves a throughput of for an estimated area of in a technology. The simulation results show that the FER is below at SNR of , which represents a gain of more than over an -state 2D-MSTC. The union bound gives an error floor that appears at FER below . The performance of the proposed 3D-MSTC for low FERs outperforms the performance of a -state 2D-MSTC with 20% less complexity.

Keywords and phrases

turbo codesinterleaversmultiple turbo codestail-biting codesslice turbo codes

Authors’ Affiliations

TurboConcept, Technopôle Brest-Iroise, Plouzané, France
LESTER, Université de Bretagne-Sud, Lorient Cedex, France
ENST Bretagne, Technopôle Brest-Iroise, Brest Cedex 3, France


© Gnaedig et al. 2005

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.