Design of rate-compatible structured low density parity check codes

Download files
Access & Terms of Use
open access
Copyright: Xie, Yixuan
Altmetric
Abstract
Channel coding is a key component of digital communication systems to allow reliable communication over unreliable channels. In the past decade, iterative decoding method has attracted increasing interests in a wide range of applications. Of the class of iteratively decoded codes, Low-Density Parity-Check (LDPC) codes are one of the simplest classes which attracts current research interest, due to their capacity approaching performance. This thesis focuses on the design of rate-compatible LDPC codes in a structural way. We first investigate protograph codes ensemble and its general construction procedures. We adapt traditional design techniques such as Progressive Edge Growth (PEG) and Approximate Extrinsic Message Degree (ACE) to block circulants for the construction of protograph codes. The main focus of the thesis is the design of rate-compatible protograph codes by adopting different size of block circulants during the process of lifting. For any good protograph, we propose a novel method to construct protograph code families namely mix-circulant rate-compatible protograph code, which consists of a family of codes with different code rate. We further implement efficient decoding schemes to reduce computational complexity and avoid error floor effect. In particular, we implement two approximations of the Full-Belief Propagation decoding algorithm. Simulation results show that the modified decoding algorithms reduce error floor significantly.
Persistent link to this record
Link to Publisher Version
Link to Open Access Version
Additional Link
Author(s)
Xie, Yixuan
Supervisor(s)
Yuan, Jinhong
Creator(s)
Editor(s)
Translator(s)
Curator(s)
Designer(s)
Arranger(s)
Composer(s)
Recordist(s)
Conference Proceedings Editor(s)
Other Contributor(s)
Corporate/Industry Contributor(s)
Publication Year
2010
Resource Type
Thesis
Degree Type
Masters Thesis
UNSW Faculty
Files
download whole.pdf 1.4 MB Adobe Portable Document Format
Related dataset(s)