Advanced

Towards a Theory of Codes for Iterative Decoding

Lentmaier, Michael LU (2003)
Abstract
Channel codes in combination with iterative decoding techniques are a both powerful and efficient method to protect data against disturbances in digital communication systems. This thesis deals with various code constructions for block-wise and continuous transmission that have the potential to achieve low bit error rates with iterative decoding, even when operating close to the Shannon limit.



For a performance analysis of iterative decoding schemes with convolutional component codes it is of great value to understand and describe the exact behavior of a convolutional code. Analytic expressions for the bit error probabilities corresponding to maximum likelihood decoding of a rate one-half, memory two convolutional code... (More)
Channel codes in combination with iterative decoding techniques are a both powerful and efficient method to protect data against disturbances in digital communication systems. This thesis deals with various code constructions for block-wise and continuous transmission that have the potential to achieve low bit error rates with iterative decoding, even when operating close to the Shannon limit.



For a performance analysis of iterative decoding schemes with convolutional component codes it is of great value to understand and describe the exact behavior of a convolutional code. Analytic expressions for the bit error probabilities corresponding to maximum likelihood decoding of a rate one-half, memory two convolutional code are derived as a function of the crossover probability of the binary symmetric channel. Three different encoders for the same code are considered, and the Viterbi decoder is compared to the Max-Log-MAP decoder, which is often used in iterative decoding schemes as an alternative to an optimal a posteriori probability (APP) decoder.



An ensemble of self-concatenated convolutional codes is introduced and the average weight spectrum of the codes is expressed by the solution to a system of recurrent equations. Based on this average weight spectrum a lower bound on the free distance and upper bounds on the burst error probability for maximum likelihood decoding are derived.



A substantial part of the thesis is devoted to proving for various code families the existence of and deriving bounds on the iterative limit. This threshold determines when arbitrarily low error probabilities can asymptotically be achieved with iterative decoding. Braided block codes, a new code construction for continuous transmission based on block component codes, are introduced. For braided block codes with Hamming component codes as well as for the block and convolutional versions of low-density parity-check codes and turbo codes, bounds on the iterative limits are derived and compared to results of computer simulations. Furthermore, it is shown with a constructive permutor design procedure that there exist turbo codes for which the minimum distance grows logarithmically with the block length. (Less)
Please use this url to cite or link to this publication:
author
opponent
  • Prof Fossorier, Marc P. C., University of Hawaii at Manoa, USA
organization
publishing date
type
Thesis
publication status
published
subject
keywords
bit error probability, low-density parity-check convolutional code, low-density parity-check code, turbo code, convolutional code, channel coding, iterative decoding, Informatics, systems theory, Informatik, systemteori
pages
178 pages
publisher
Department of Information Technology, Lund Univeristy
defense location
E:1406, E-building, Lund Institute of Technology.
defense date
2003-03-07 10:15
external identifiers
  • Other:ISRN: LUTEDX/TEIT-03/1024-SE
ISBN
91-7167-028-9
language
English
LU publication?
yes
id
01efd48d-ae79-498e-86e9-f02e2f5472fe (old id 21039)
date added to LUP
2007-05-28 14:15:58
date last changed
2016-09-19 08:45:03
@phdthesis{01efd48d-ae79-498e-86e9-f02e2f5472fe,
  abstract     = {Channel codes in combination with iterative decoding techniques are a both powerful and efficient method to protect data against disturbances in digital communication systems. This thesis deals with various code constructions for block-wise and continuous transmission that have the potential to achieve low bit error rates with iterative decoding, even when operating close to the Shannon limit.<br/><br>
<br/><br>
For a performance analysis of iterative decoding schemes with convolutional component codes it is of great value to understand and describe the exact behavior of a convolutional code. Analytic expressions for the bit error probabilities corresponding to maximum likelihood decoding of a rate one-half, memory two convolutional code are derived as a function of the crossover probability of the binary symmetric channel. Three different encoders for the same code are considered, and the Viterbi decoder is compared to the Max-Log-MAP decoder, which is often used in iterative decoding schemes as an alternative to an optimal a posteriori probability (APP) decoder.<br/><br>
<br/><br>
An ensemble of self-concatenated convolutional codes is introduced and the average weight spectrum of the codes is expressed by the solution to a system of recurrent equations. Based on this average weight spectrum a lower bound on the free distance and upper bounds on the burst error probability for maximum likelihood decoding are derived.<br/><br>
<br/><br>
A substantial part of the thesis is devoted to proving for various code families the existence of and deriving bounds on the iterative limit. This threshold determines when arbitrarily low error probabilities can asymptotically be achieved with iterative decoding. Braided block codes, a new code construction for continuous transmission based on block component codes, are introduced. For braided block codes with Hamming component codes as well as for the block and convolutional versions of low-density parity-check codes and turbo codes, bounds on the iterative limits are derived and compared to results of computer simulations. Furthermore, it is shown with a constructive permutor design procedure that there exist turbo codes for which the minimum distance grows logarithmically with the block length.},
  author       = {Lentmaier, Michael},
  isbn         = {91-7167-028-9},
  keyword      = {bit error probability,low-density parity-check convolutional code,low-density parity-check code,turbo code,convolutional code,channel coding,iterative decoding,Informatics,systems theory,Informatik,systemteori},
  language     = {eng},
  pages        = {178},
  publisher    = {Department of Information Technology, Lund Univeristy},
  school       = {Lund University},
  title        = {Towards a Theory of Codes for Iterative Decoding},
  year         = {2003},
}