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.

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

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

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

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

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

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

Construction of QC-LDPC Codes Based on PEG Algorithm

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

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

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

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

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

Jointly optimized quasi-cyclic LDPC codes for coded-cooperative wireless networks based on split labeling diversity

Efficient Shuffle Network Architecture and Application for Wimax Ldpc Decoders

Quasi-cyclic Low-Density Parity-Check Convolutional Code

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

An Area-Efficient and Low-Power Multirate Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

Design and implementation of multi-mode QC-LDPC decoder

Code Optimization and Iterative Decoding of QC-LDPC Coded OFDM System

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

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes