Advanced

On the Design of Turbo Codes

Hokfelt, Johan LU (2000)
Abstract
This thesis is about Turbo codes - codes constructed via parallel concatenation of two recursive convolutional encoders linked by an interleaver. The focus of the work is on the understanding and design of Turbo codes. This includes thorough investigation of central components that influence Turbo code performances, such as the constituent encoders and the interleaver, as well as the procedure of iterative decoding. The investigations are carried out for transmission on additive white Gaussian noise channels. Two aspects that influence the performance of Turbo codes are considered: (1) code properties, in terms of Hamming distance spectra, and (2) decoding properties, in terms of the performance of iterative decoding. It is asserted that... (More)
This thesis is about Turbo codes - codes constructed via parallel concatenation of two recursive convolutional encoders linked by an interleaver. The focus of the work is on the understanding and design of Turbo codes. This includes thorough investigation of central components that influence Turbo code performances, such as the constituent encoders and the interleaver, as well as the procedure of iterative decoding. The investigations are carried out for transmission on additive white Gaussian noise channels. Two aspects that influence the performance of Turbo codes are considered: (1) code properties, in terms of Hamming distance spectra, and (2) decoding properties, in terms of the performance of iterative decoding. It is asserted that both these aspects are influenced by both the choice of interleaver and the choice of constituent encoders. An interleaver design algorithm based on these observations is presented. Furthermore, guidelines for the choice of constituent encoders are outlined. As regards the interleaver, it can be designed to result in both good code- and decoding properties. In contrast, the choice of constituent encoders involves a trade off between the two. A measure that comprises the interleaver properties influencing the performance of iterative decoding is presented. This measure is called Iterative Decoding Suitability (IDS), and it is derived using a model that approximates correlation properties of decoder inputs and outputs. The aspect of trellis termination of Turbo codes is also investigated. It is demonstrated that with proper interleaver design, very competitive error rate performances is obtained also without trellis termination. In addition, it is demonstrated that the 'error-floor' that Turbo codes are claimed to suffer from at medium- to high signal-to-noise ratios can be significantly lowered by proper combination of constituent encoders and interleaver design. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Hagenauer, Joachim, TU M√ľnchen, Germany
organization
publishing date
type
Thesis
publication status
published
subject
keywords
Channel coding, concatenated codes, convolutional codes, iterative decoding, interleaver design, trellis termination, Electronics, Turbo codes, Elektronik
pages
181 pages
publisher
Department of Applied Electronics, Lund University,
defense location
E-huset, LTH, Lund
defense date
2000-08-14 10:15
ISSN
1402-8662
ISBN
91-7874-061-4
language
English
LU publication?
yes
id
c3cb3de4-6f64-40e2-8231-34e27418d171 (old id 2213188)
date added to LUP
2011-11-23 12:25:37
date last changed
2016-09-19 08:44:56
@phdthesis{c3cb3de4-6f64-40e2-8231-34e27418d171,
  abstract     = {This thesis is about Turbo codes - codes constructed via parallel concatenation of two recursive convolutional encoders linked by an interleaver. The focus of the work is on the understanding and design of Turbo codes. This includes thorough investigation of central components that influence Turbo code performances, such as the constituent encoders and the interleaver, as well as the procedure of iterative decoding. The investigations are carried out for transmission on additive white Gaussian noise channels. Two aspects that influence the performance of Turbo codes are considered: (1) code properties, in terms of Hamming distance spectra, and (2) decoding properties, in terms of the performance of iterative decoding. It is asserted that both these aspects are influenced by both the choice of interleaver and the choice of constituent encoders. An interleaver design algorithm based on these observations is presented. Furthermore, guidelines for the choice of constituent encoders are outlined. As regards the interleaver, it can be designed to result in both good code- and decoding properties. In contrast, the choice of constituent encoders involves a trade off between the two. A measure that comprises the interleaver properties influencing the performance of iterative decoding is presented. This measure is called Iterative Decoding Suitability (IDS), and it is derived using a model that approximates correlation properties of decoder inputs and outputs. The aspect of trellis termination of Turbo codes is also investigated. It is demonstrated that with proper interleaver design, very competitive error rate performances is obtained also without trellis termination. In addition, it is demonstrated that the 'error-floor' that Turbo codes are claimed to suffer from at medium- to high signal-to-noise ratios can be significantly lowered by proper combination of constituent encoders and interleaver design.},
  author       = {Hokfelt, Johan},
  isbn         = {91-7874-061-4},
  issn         = {1402-8662},
  keyword      = {Channel coding,concatenated codes,convolutional codes,iterative decoding,interleaver design,trellis termination,Electronics,Turbo codes,Elektronik},
  language     = {eng},
  pages        = {181},
  publisher    = {Department of Applied Electronics, Lund University,},
  school       = {Lund University},
  title        = {On the Design of Turbo Codes},
  year         = {2000},
}