Iteratively Decodable Convolutional Codes: Analysis and Implementation Aspects
(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:
https://lup.lub.lu.se/record/25860
- author
- Jimenez Feltström, Alberto LU
- supervisor
- opponent
-
- Prof. Koetter, Ralf, Coordinated Science Laboratory, University of Illinois
- organization
- publishing date
- 2006
- 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:00
- ISBN
- 91-7167-038-6
- language
- English
- LU publication?
- yes
- id
- fea32eec-7c39-42ae-91d9-10f92027e6eb (old id 25860)
- date added to LUP
- 2016-04-04 12:03:20
- date last changed
- 2018-11-21 21:08:44
@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}},
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}},
language = {{eng}},
publisher = {{Department of Information Technology, Lund Univeristy}},
school = {{Lund University}},
title = {{Iteratively Decodable Convolutional Codes: Analysis and Implementation Aspects}},
year = {{2006}},
}