Abstract:In this paper, we consider how to partition the parity-check matrices (PCMs) to reduce the hardware complexity and increase decoding throughput for the row layered decoding of quasi-cyclic low-density parity-check (QC-LDPC) codes. First, we formulate the PCM partitioning as an optimization problem, which targets to minimize the maximum column weight of each layer while maintaining a block cyclic shift property among different layers. As a result, we derive all the feasible solutions for the problem and propose a tight lower bound $\omega _{LB}$ on the minimum possible maximum column weight to evaluate a solution. Second, we define a metric called layer distance to measure the data dependency between consecutive layers and further illustrate how to identify the solutions with desired layer distance from those achieving the minimum value of $\omega _{LB}=1$ , which is preferred to reduce computation delay. Next, we demonstrate that up-to-now, finding an optimal solution for the optimization problem with polynomial time complexity is unachievable. Therefore, both enumerative and greedy partition algorithms are proposed instead. After that, we modify the quasi-cyclic progressive edge-growth (QC-PEG) algorithm to directly construct PCMs that have a straightforward partition scheme to achieve $\omega _{LB} $ or the desired layer distance. Simulation results showed that the constructed codes have better error correction performance and achieve less average number of iterations than the underlying 5G LDPC codes.

Computation and Reformation of the Minimum Distance and Check Array of QC LDPC Codes

A class of QC-LDPC codes with low error floor and linear encoding complexity

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Check Node Degree-Based Modified Min-Sum Decoding Algorithm with Classification for LDPC Codes

On the number of minimum stopping sets and minimum codewords of array LDPC codes

Fast Reliability-based Algorithm of Finding Minimum-weight Codewords for LDPC Codes

Construction of QC-LDPC Codes with Large Minimum Distances and Large Girths

On the Minimum Distance of Some Improper Array Codes

LDPC Block and Convolutional Codes Based on Circulant Matrices

Hardware Efficient Decoding of LDPC Codes Using Partial-Min Algorithms

Block Interleaving Algorithm for Construction of Low Error Floor LDPC Codes

Numerical Techniques for Finding the Distances of Quantum Codes

On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods

Construction of structured low density lattice codes based on finite fields

Parity-Check Matrix Partitioning for Efficient Layered Decoding of QC-LDPC Codes

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

On the Minimum Distance of Full-Length Rs-Ldpc Codes

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Construction of Non-binary QC-LDPC Codes