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.

An Approach to Improve Parallelism Inside Layer in LDPC Decoding

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

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

High-Performance QC-LDPC Layered Decoder Based on Shortcut Updating

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

Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

High Throughput Priority-Based Layered QC-LDPC Decoder with Double Update Queues for Mitigating Pipeline Conflicts

An LDPC code construction method for cancelling access conflict in a layered decoder

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Irregular Low Density Parity Check Decoder Design and Its Optimized Decoding Process

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes

Design of a Quasi-Cyclic LDPC Decoder Using Generic Data Packing Scheme

Construction of LDPC Codes for the Layered Decoding Algorithm

Construction of Quasi-Cyclic Low-Density Parity-Check Codes for Simplifying Shuffle Networks in Layered Decoder

Area Efficient LDPC Decoder Design for Parallel Layered Decoding.

Code Design and Shuffled Iterative Decoding of a Quasi-Cyclic LDPC Coded OFDM System

Design and Implementation of a Highly Efficient Quasi-Cyclic Low-Density Parity-Check Transceiving System Using an Overlapping Decoder

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture