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 LDPC code construction method for cancelling access conflict in a layered decoder

Construction of LDPC Codes for the Layered Decoding Algorithm

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

Quasi-cyclic LDPC code construction for implementation of parallel joint row-column decoding

High Performance Full Diversity LDPC Codes Construction Algorithm

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

An Efficient Construction Method for Quasi-Cyclic Low Density Parity Check Codes

A QC-LDPC construction algorithm for increasing the throughput of layered decoders

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

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

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

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

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

Study on construction methods of RC-LDPC code

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

An Efficient Multirate LDPC-CC Decoder with a Layered Decoding Algorithm for the IEEE 1901 Standard

An efficient multi-rate LDPC-CC decoder with layered decoding algorithm

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

A flexible architecture for multi-standard LDPC decoders

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder

High-throughput and Memory Efficient LDPC Decoder Architecture