Construction of QC-LDPC Codes with Low Error Floor by Efficient Systematic Search and Elimination of Trapping Sets

02/19/2019
by   Bashirreza Karimi, et al.
0

We propose a systematic design of protograph-based quasi-cyclic (QC) low-density parity-check (LDPC) codes with low error floor. We first characterize the trapping sets of such codes and demonstrate that the QC structure of the code eliminates some of the trapping set structures that can exist in a code with the same degree distribution and girth but lacking the QC structure. Using this characterization, our design aims at eliminating a targeted collection of trapping sets. Considering the parent/child relationship between the trapping sets in the collection, we search for and eliminate those trapping sets that are in the collection but are not a child of any other trapping set in the collection. An efficient layered algorithm is designed for the search of these targeted trapping sets. Compared to the existing codes in the literature, the designed codes are superior in the sense that they are free of the same collection of trapping sets with a smaller block length, or a larger collection of trapping sets with the same block length. In addition, the efficiency of the search algorithm makes it possible to design codes with larger degrees which are free of trapping sets within larger ranges compared to the state-of-the-art.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2018

Efficient Search of Compact QC-LDPC and SC-LDPC Convolutional Codes with Large Girth

We propose a low-complexity method to find quasi-cyclic low-density pari...
research
04/15/2019

Efficient Search and Elimination of Harmful Objects in Optimized QC SC-LDPC Codes

The error correction performance of low-density parity-check (LDPC) code...
research
01/06/2018

Characterization and Efficient Search of Non-Elementary Trapping Sets of LDPC Codes with Applications to Stopping Sets

In this paper, we propose a characterization for non-elementary trapping...
research
04/27/2019

Analysis of reaction and timing attacks against cryptosystems based on sparse parity-check codes

In this paper we study reaction and timing attacks against cryptosystems...
research
01/16/2020

An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes

This paper proposes an efficient algorithm for designing the distance-sp...
research
01/26/2018

Constructing LDPC Codes from Partition and Latin-Style Splicing

A novel method guaranteeing nondecreasing girth is presented for constru...
research
07/23/2021

Error Floor Analysis of LDPC Column Layered Decoders

In this paper, we analyze the error floor of column layered decoders, al...

Please sign up or login with your details

Forgot password? Click here to reset