Counting Number of Girth 6 for Sparse Quasi Cyclic Low Density Parity Check Codes using Gallager Approach
Jitendra Pratap Singh Mathur1, Alpana Pandey2

1Jitendra Pratap Singh Mathur, Department of Electronics & Communication, Research Scholar, Maulana Azad National Institute of Technology, Bhopal (M.P), India
2Alpana Pandey, Department of Electronics & Communication, Assistant Professor, Maulana Azad National Institute of Technology, Bhopal (M.P), India

Manuscript received on 18 June 2019 | Revised Manuscript received on 25 June 2019 | Manuscript published on 30 June 2019 | PP: 1382-1386 | Volume-8 Issue-5, June 2019 | Retrieval Number: E7369068519/19©BEIESP
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: This manuscript presents two approaches for counting the number of girth 6, these are based on Gallager construction of sparse QC-LDPC (Quasi Cyclic Low Density Parity Check codes). The Sparse QC-LDPC matrix has been constructed through counter shifting, permutation, circulant shifting, creates generator matrix, sub-matrix and basic construction of Gallager technique. It performs the 6 cycles check algorithm with constant row weight 3 and column weight 6 on various codes of half code rate. Simulation results show that the constructed sparse regular QC-LDPC codes outperforms to number of girth 6 counting using these two approaches that compared to Existing results.
Keywords: Gallager Construction Regular QC-LDPC, Girth 6, Mac And QC Codes, 1/2 Code Rate.

Scope of the Article: Construction Economics