Advanced

Iteratively Decodable Convolutional Codes: Analysis and Implementation Aspects

Jimenez Feltström, Alberto LU (2006)
Abstract
This thesis addresses the theory and implementation aspects of iteratively decodable codes.



Iteratively decodable codes include, in particular, Gallager's regular low-density parity-check (LDPC) codes, Tanner's generalized LDPC (GLDPC) codes, turbo codes due to Berrou et. al. and expander codes.



In common, these codes have sparse parity-check matrices, a very particular graph representation and they operate effectively near the Shannon capacity limit.



The thesis considers two convolutional counterparts of LDPC and GLDPC codes, which we call low-density parity-check convolutional codes and Braided Block Codes.



The advantages of these new codes are:

... (More)
This thesis addresses the theory and implementation aspects of iteratively decodable codes.



Iteratively decodable codes include, in particular, Gallager's regular low-density parity-check (LDPC) codes, Tanner's generalized LDPC (GLDPC) codes, turbo codes due to Berrou et. al. and expander codes.



In common, these codes have sparse parity-check matrices, a very particular graph representation and they operate effectively near the Shannon capacity limit.



The thesis considers two convolutional counterparts of LDPC and GLDPC codes, which we call low-density parity-check convolutional codes and Braided Block Codes.



The advantages of these new codes are:



i) low encoding complexity, due to their regular structure,



ii) good distance properties, the free distance grows linearly with the overall constraint length,



iii) low decoding complexity, they are decodable with message passing type algorithms which are parallelizable,



iv) they have the potential to achieve a high error correction performance even when they operate close to the channel capacity,



v) they reach the iterative decoding limit already at relatively short overall constraint lengths.



The definition of these codes is made through their parity-check matrices and/or their graph representations.



A theoretical analysis of the properties of the codes is given. Simple code constructions are proposed at the same time as several efficient encoding and decoding algorithm implementations are presented and analyzed. (Less)
Please use this url to cite or link to this publication:
author
opponent
  • Prof. Koetter, Ralf, Coordinated Science Laboratory, University of Illinois
organization
publishing date
type
Thesis
publication status
published
subject
keywords
systems theory, Informatics, Intersymbol Interference, BPSK, Product Codes, Braided Codes, Low-Density Parity-Check Codes, Convolutional Codes, Iterative Decoding, Informatik, systemteori, Systems engineering, computer technology, Data- och systemvetenskap
pages
170 pages
publisher
Department of Information Technology, Lund Univeristy
defense location
Hörsal E:1406, E-huset, LTH
defense date
2006-06-09 13:15
ISBN
91-7167-038-6
language
English
LU publication?
yes
id
fea32eec-7c39-42ae-91d9-10f92027e6eb (old id 25860)
date added to LUP
2007-06-05 13:31:10
date last changed
2016-09-19 08:45:13
@phdthesis{fea32eec-7c39-42ae-91d9-10f92027e6eb,
  abstract     = {This thesis addresses the theory and implementation aspects of iteratively decodable codes.<br/><br>
<br/><br>
Iteratively decodable codes include, in particular, Gallager's regular low-density parity-check (LDPC) codes, Tanner's generalized LDPC (GLDPC) codes, turbo codes due to Berrou et. al. and expander codes.<br/><br>
<br/><br>
In common, these codes have sparse parity-check matrices, a very particular graph representation and they operate effectively near the Shannon capacity limit.<br/><br>
<br/><br>
The thesis considers two convolutional counterparts of LDPC and GLDPC codes, which we call low-density parity-check convolutional codes and Braided Block Codes.<br/><br>
<br/><br>
The advantages of these new codes are:<br/><br>
<br/><br>
i) low encoding complexity, due to their regular structure,<br/><br>
<br/><br>
ii) good distance properties, the free distance grows linearly with the overall constraint length,<br/><br>
<br/><br>
iii) low decoding complexity, they are decodable with message passing type algorithms which are parallelizable,<br/><br>
<br/><br>
iv) they have the potential to achieve a high error correction performance even when they operate close to the channel capacity,<br/><br>
<br/><br>
v) they reach the iterative decoding limit already at relatively short overall constraint lengths.<br/><br>
<br/><br>
The definition of these codes is made through their parity-check matrices and/or their graph representations.<br/><br>
<br/><br>
A theoretical analysis of the properties of the codes is given. Simple code constructions are proposed at the same time as several efficient encoding and decoding algorithm implementations are presented and analyzed.},
  author       = {Jimenez Feltström, Alberto},
  isbn         = {91-7167-038-6},
  keyword      = {systems theory,Informatics,Intersymbol Interference,BPSK,Product Codes,Braided Codes,Low-Density Parity-Check Codes,Convolutional Codes,Iterative Decoding,Informatik,systemteori,Systems engineering,computer technology,Data- och systemvetenskap},
  language     = {eng},
  pages        = {170},
  publisher    = {Department of Information Technology, Lund Univeristy},
  school       = {Lund University},
  title        = {Iteratively Decodable Convolutional Codes: Analysis and Implementation Aspects},
  year         = {2006},
}