Improved PEG construction of large girth QC-LDPC codes

Madiagne Diouf, David Declercq, Marc Fossorier, Samuel Ouya, Bane V Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

In this paper, we present an improvement of the PEG algorithm for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes with large girth. We introduce the concept of PEG-undetectable cycles on the computation tree in the PEG algorithm for QC-LDPC codes and give a predictive method to avoid these undetected cycles. The aim is to select only the candidates that ensure the maximization of local girth for a code of girth g ≥ 10 and thus avoid a posteriori verification after the creation of a new edge i.e. keep the predictive philosophy of the PEG algorithm. The proposed method is applicable to both regular and irregular codes and also protograph type-I codes. Simulation results are presented to demonstrate the efficiency of our method in terms of minimum circulant permutation matrix pmin and error performance.

Original languageEnglish (US)
Title of host publication2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016
PublisherIEEE Computer Society
Pages146-150
Number of pages5
Volume2016-October
ISBN (Electronic)9781509034017
DOIs
Publication statusPublished - Oct 17 2016
Event9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016 - Brest, France
Duration: Sep 5 2016Sep 9 2016

Other

Other9th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2016
CountryFrance
CityBrest
Period9/5/169/9/16

    Fingerprint

Keywords

  • Circulant Permutation Matrix (CPM)
  • Girth
  • Low Density Parity Check (LDPC) codes
  • Progressive Edge-Growth (PEG)
  • Quasi-cyclic (QC)

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this

Diouf, M., Declercq, D., Fossorier, M., Ouya, S., & Vasic, B. V. (2016). Improved PEG construction of large girth QC-LDPC codes. In 2016 9th International Symposium on Turbo Codes and Iterative Information Processing: Paths to 5G and Beyond, ISTC 2016 (Vol. 2016-October, pp. 146-150). [7593094] IEEE Computer Society. https://doi.org/10.1109/ISTC.2016.7593094