Constructing LDPC Codes from Partition and Latin-Style Splicing

01/26/2018
by   Guohua Zhang, et al.
0

A novel method guaranteeing nondecreasing girth is presented for constructing longer low-density parity-check (LDPC) codes from shorter ones. The parity-check matrix of a shorter base code is decomposed into N (N>=2) non-overlapping components with the same size. Then, these components are combined together to form the parity-check matrix of a longer code, according to a given N*N Latin square. To illustrate this method, longer quasi-cyclic (QC) LDPC codes are obtained with girth at least eight and satisfactory performance, via shorter QC-LDPC codes with girth eight but poor performance. The proposed method naturally includes several well-known methods as special cases, but is much more general compared with these existing approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2019

Polarized Low-Density Parity-Check Codes on the BSC

The connections between variable nodes and check nodes have a great infl...
research
06/01/2021

Necessary and Sufficient Girth Conditions for LDPC Tanner Graphs with Denser Protographs

This paper gives necessary and sufficient conditions for the Tanner grap...
research
05/07/2021

Necessary and Sufficient Girth Conditions for Tanner Graphs of Quasi-Cyclic LDPC Codes

This paper revisits the connection between the girth of a protograph-bas...
research
04/06/2021

Some comments about CRC selection for the 5G NR specification

In this work the undetected error probability performance of the propose...
research
03/19/2020

Integer Ring Sieve (IRS) for Constructing Compact QC-LDPC Codes with Large Girth

This paper proposes a new method of construction of compact fully-connec...
research
04/11/2019

Solving the large syndrome calculation problem in steganography

In error correction code based image steganography, embedding using larg...
research
02/19/2019

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

We propose a systematic design of protograph-based quasi-cyclic (QC) low...

Please sign up or login with your details

Forgot password? Click here to reset