Error Floor Analysis of Quasi-Cyclic LDPC and Spatially Coupled-LDPC Codes and Construction of Codes with Low Error Floor

It appears your Web browser is not configured to display PDF files. Download adobe Acrobat or click here to download the PDF file.

Click here to download the PDF file.


Naseri, Sima




Forward error-correcting (FEC) codes play an important role in transmitting data with extremely high reliability through modern communication systems. In this thesis, we study the design and analysis of low-density parity-check (LDPC) codes in general and spatially coupled (SC) LDPC codes, in particular. At first, we analyze the error floor performance of finite-length protograph-based spatially coupled LDPC codes in terms of their design parameters. We conduct a comprehensive analysis to show that the parameter syndrome former memory plays the main role in the average number of cycles and trapping sets in the Tanner graph of finite-length SC-LDPC codes. This, in fact, gives an insight into the error floor performance of protograph-based SC-LDPC codes, and demonstrates the superiority of these codes in the error floor region, compared to their block code counterparts.

To complement the theoretical analysis conducted in the first stage of this research, we develop corresponding design techniques to construct high-performance quasi-cyclic (QC)-LDPC and SC-LDPC codes. Our design approach is aimed at improving the performance of finite-length (SC) LDPC codes while maintaining the decoder complexity and latency small. The improvement in error floor is achieved by minimizing (elimination of) the most harmful trapping set (TS)s. We present two design approaches: 1) imposing simple conditions on the small cycles to eliminate specific classes of trapping sets, 2) developing a search-based design technique such that specific trapping sets are targeted for minimization/elimination. Our constructed QC-LDPC and time-invariant SC-LDPC codes are superior to the state-of-the-art both in terms of their error floor performance and their low decoding latency and complexity.

Finally, we look into the design of finite-length time-invariant QC SC-LDPC codes with a small constraint length and a specific girth. In this respect, different scenarios for the construction process are proposed such that the final QC SC-LDPC code has a specific girth of 6 or 8 with a small constraint length. Bounds on memory and lifting degree are derived accordingly to fulfill the girth constraint associated with the specific scenario. Numerical results are provided to compare with the proposed theoretical bounds.


Engineering - Electronics and Electrical




Carleton University

Thesis Degree Name: 

Doctor of Philosophy: 

Thesis Degree Level: 


Thesis Degree Discipline: 

Engineering, Electrical and Computer

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).