A Polynomial-Structured Encoding Method for High-Density QC-LDPC Codes
Abstract
1. Introduction
- (1)
- Building on the standard polynomial-ring representation of QC-LDPC codes, we develop a structure-preserving polynomial-domain transformation for the high-density 50G-PON QC-LDPC parity-check matrix. The proposed transformation converts the dense parity-check structure into a compact systematic form while preserving the underlying circulant structure;
- (2)
- We propose an efficient encoding algorithm in which only a small polynomial submatrix D needs to be inverted over . This avoids direct inversion of the full expanded parity submatrix and eliminates the need to store the fully expanded dense generator matrix;
- (3)
- We design a parallel FPGA encoder architecture that maps the resulting polynomial generator structure to cyclic shifts and XOR accumulations. The implemented encoder achieves a deterministic latency of 60 cycles and a throughput of 58.9 Gbps at 200 MHz on a xc7vx FPGA, satisfying the latency and throughput requirements specified in the 50G-PON standard.
2. High-Density QC-LDPC Codes
3. Polynomial-Based Construction of the High-Density Quasi-Cyclic Generator Matrix
3.1. Polynomial-Transformation-Based Construction
- (1)
- Polynomial Representation of the Parity-Check MatrixThe parity-check matrix of the 50G-PON HD-QC-LDPC code is derived from a 12 × 69 protograph with lifting factor z = 256. To exploit its quasi-cyclic structure, we represent the lifted parity-check matrix in polynomial form over the quotient ringwhere z = 256 in the 50G-PON case. Each nonzero entry in the base matrix is mapped to a monomial , where denotes the corresponding cyclic-shift coefficient. Entries equal to are mapped to the zero polynomial.The resulting matrix preserves the full quasi-cyclic structure of the original parity-check matrix in symbolic form. For the 50G-PON HD-QC-LDPC code, admits a block-partitioned form , where corresponds to the information block columns and corresponds to the parity block columns. Although high-degree monomials frequently appear in due to accumulated shifts during elimination, they do not inherently support fast encoding—unlike low-degree or structured patterns (e.g., diagonal or banded forms).
- (2)
- Row Rearrangement for Diagonal Monomial DominanceTo obtain a form suitable for low-complexity encoding, we apply a structured row-and-column permutation to the polynomial matrix such that the leading diagonal entries of its parity submatrix are all nonzero monomials—i.e., elements of the form , where .where denotes the row-permutation matrix and denotes the rearranged polynomial matrix. The permutation sequence is selected through search-based simulation with the objective of reducing post-elimination fill-in and preserving the circulant structure. The resulting retains full quasi-cyclic equivalence to while enabling efficient triangularization.The purpose of this rearrangement is to bring the parity part into a structure that is more amenable to polynomial elimination and subsequent block partitioning. In particular, the permutation is chosen such that the diagonal entries in the target parity region are nonzero monomials whenever possible, thereby facilitating pivot normalization and elimination.
- (3)
- Polynomial Elimination over the Quotient RingAfter the permutation step, structured Gaussian elimination is carried out over the quotient ring . Since R is a commutative ring rather than a field, all row operations are understood as polynomial row operations followed by modular reduction. We then perform structured Gaussian elimination over the polynomial ring to transform into an approximately lower-triangular form with an identity-structured parity submatrix. Here, corresponds to the expanded parity-check matrix, where and N = 17,664 for the 50G-PON code. The elimination is performed over the block indices and in the polynomial-domain representation. The resulting matrix exhibits a near-lower-triangular structure in its systematic portion and an identity (or quasi-identity) form in —directly enabling low-complexity, parallelizable encoding without explicit generator matrix storage. This process consists of two steps:
- (a)
- Row normalization
Each pivot row is scaled by the multiplicative inverse of its leading monomial coefficient—ensuring unit-leading-term pivots and avoiding division-by-zero in the polynomial ring. Let denote the pivot polynomial at the i-th elimination step. If is a unit in R, the pivot row is normalized asHere, denotes the i-th row of , and is the multiplicative inverse of the pivot polynomial in R.- (b)
- Gaussian elimination
After normalization, the entries below the pivot are eliminated using the standard row-update rule. For each row , the entry below the pivot is eliminated by the following row update:Here, and are row vectors over R, while is the polynomial entry to be eliminated. Since the coefficients are in , subtraction and addition are identical.After polynomial elimination, the intermediate matrix has the following illustrative form:Here, denotes the matrix before final modular degree reduction. - (4)
- Polynomial Degree Reduction via Modular ReductionAfter each row update, every polynomial entry is reduced modulo () so that the result remains in the valid lifted QC domain. Specifically, for any integer exponent , the corresponding monomial is reduced according towhere .Thus, the reduced exponent always belongs to . For the 50G-PON case with , the maximum exponent in the canonical representative is therefore .The symbolic polynomial matrix is reduced modulo , where , yielding a degree-bounded binary polynomial matrix . After modular reduction, each polynomial entry is represented by its canonical representative in R whose degree is strictly smaller than z. Therefore, each nonzero polynomial entry satisfies For the 50G-PON case with , this gives Equivalently, every exponent is mapped to the valid circulant-shift index set .Accordingly, each entry of the structured matrix after elimination is obtained asFollowing degree reduction, is partitioned into a structured systematic form: , as illustrated in Figure 2. Here, , , , , , and . The matrix I is a block identity matrix, and O is a zero polynomial matrix. This partitioning arises directly from the row/column reordering and elimination steps applied to and preserves full rank over the polynomial ring.
3.2. The Proposed Efficient Encoding Algorithm
| Algorithm 1 Proposed polynomial-domain generator construction algorithm |
|
4. High-Throughput High-Density QC-LDPC Encoding
4.1. The Proposed Efficient Encoding Structure
4.2. Architecture of the High-Density Unit-Matrix Computation
5. Implementation Results
5.1. Throughput Analysis
5.2. Hardware Resources
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Gallager, R. Low-Density Parity-Check Codes. IRE Trans. Inf. Theory 1962, 8, 21–28. [Google Scholar] [CrossRef]
- Mansour, M.M.; Shanbhag, N.R. High-throughput LDPC decoders. IEEE Trans. Very Large Scale Integr. VLSI Syst. 2004, 11, 976–996. [Google Scholar] [CrossRef]
- G.9804.3; 50-Gigabit-Capable Passive Optical Networks (50G-PON): Physical Media Dependent (PMD) Layer Specification. International Telecommunication Union-Telecommunication Standardization Sector: Geneva, Switzerland, 2021. Available online: https://www.itu.int/rec/T-REC-G.9804.3 (accessed on 3 May 2026).
- Kwon, K.-W.; Kim, K.; Doo, K.; Chung, H.; Lee, J.W. Low-Complexity Architecture for High-Speed 50G-PON LDPC Decoder. IEEE Access 2025, 13, 28751–28765. [Google Scholar] [CrossRef]
- Yang, M.; Li, L.; Liu, X.; Djordjevic, I.B. FPGA-based real-time soft-decision LDPC performance verification for 50G-PON. In 2019 Optical Fiber Communications Conference and Exhibition (OFC); IEEE: Piscataway, NJ, USA, 2019. [Google Scholar]
- Schmalen, L.; van Wijngaarden, A.J.; Ten Brink, S. Forward Error Correction in Optical Core and Optical Access Networks. Bell Labs Tech. J. 2013, 18, 39–66. [Google Scholar] [CrossRef]
- Mahadevan, A.; Lefevre, Y.; Harstead, E.; van Hoof, W.; van Veen, D.; Houtsma, V. Flexible upstream FEC for higher throughput, efficiency, and robustness for 50G PON. In Optical Fiber Communication Conference; Optica Publishing Group: Washington, DC, USA, 2022; p. M3G.5. [Google Scholar]
- Mahadevan, A.; van Veen, D.; Kaneda, N.; Duque, A.; van Wijngaarden, A.d.L.; Houtsma, V. 50G PON FEC evaluation with error models for advanced equalization. In 2020 Optical Fiber Communications Conference and Exhibition (OFC); IEEE: Piscataway, NJ, USA, 2020; pp. 1–3. [Google Scholar]
- Jiang, Q.; Zhang, P.; Du, S.; Liu, C. Fast encoding of quasi-cyclic low-density parity-check codes in IEEE 802.15.3c. Electron. Lett. 2015, 51, 1713–1715. [Google Scholar]
- Tseng, C.F.; Tarng, J.H. Low-complexity and piecewise systematic encoding of non-full-rank qc-ldpc codes. IEEE Commun. Lett. 2015, 19, 897–900. [Google Scholar] [CrossRef]
- Chen, W.; Han, C.; Yang, J. Low-complexity encoder for ldpc codes in space applications. Electron. Lett. 2019, 55, 1241–1243. [Google Scholar] [CrossRef]
- Zhang, P.; Yu, S.; Liu, C.; Jiang, L. Efficient encoding of qc-ldpc codes with multiple-diagonal parity-check structure. Electron. Lett. 2014, 50, 320–321. [Google Scholar] [CrossRef]
- Li, Z.; Chen, L.; Zeng, L.; Lin, S.; Fong, W. Efficient encoding of quasi-cyclic low-density parity-check codes. IEEE Trans. Commun. 2006, 54, 71–81. [Google Scholar] [CrossRef]
- Zhang, P.; Liu, C.; Jiang, L. Efficient encoding of qc-ldpc codes based on rotate-left-accumulator circuits. Electron. Lett. 2013, 49, 810–812. [Google Scholar] [CrossRef]
- Lin, J.; Wang, Z.; Li, L.; Sha, J.; Gao, M. Efficient shuffle network architecture and application for WIMAX ldpc decoders. IEEE Trans. Circuits Syst. II Express Briefs 2009, 56, 215–219. [Google Scholar] [CrossRef]
- Lam, H.M.; Lu, S.; Qiu, H.; Zhang, M.; Jiao, H.; Zhang, S. A high-efficiency segmented reconfigurable cyclic shifter for 5G qc-ldpe decoder. IEEE Trans. Circuits Syst. I Regul. Pap. 2021, 69, 401–414. [Google Scholar] [CrossRef]
- Su, J.; Jiang, Z.; Liu, K.; Zeng, X.; Min, H. An efficient low complexity LDPC encoder based on LU factorization with pivoting. In 2005 6th International Conference on ASIC; IEEE: Piscataway, NJ, USA, 2005; Volume 1, pp. 107–110. [Google Scholar]
- Mahdi, A.; Paliouras, V. A low complexity-high throughput qc-ldpe encoder. IEEE Trans. Signal Process. 2014, 62, 2696–2708. [Google Scholar] [CrossRef]
- Wang, X.; Ge, T.; Li, J.; Su, C.; Hong, F. Efficient multi-rate encoder of qc-ldpc codes based on FPGA for WIMAX standard. Chin. J. Electron. 2017, 26, 250–255. [Google Scholar] [CrossRef]
- Richardson, T.J.; Urbanke, R.L. Efficient Encoding of Low-Density Parity-Check Codes. IEEE Trans. Inf. Theory 2001, 47, 638–656. [Google Scholar] [CrossRef]
- Mahdi, A.; Kanistras, N.; Paliouras, V. A multirate fully parallel ldpc encoder for the IEEE 802.11n/ac/ax qc-ldpc codes based on reduced complexity xor trees. IEEE Trans. Very Large Scale Integr. VLSI Syst. 2020, 29, 51–64. [Google Scholar] [CrossRef]
- Wang, Z.; Hao, X.; Lin, C.; Wu, Q. An efficient hardware LDPC encoder based on partial parallel structure for CCSDS. In 2018 IEEE 18th International Conference on Communication Technology (ICCT); IEEE: Piscataway, NJ, USA, 2018; p. 136. [Google Scholar] [CrossRef]
- Ren, W.; Liu, H. The design and implementation of highspeed codec based on FPGA. In 2018 10th International Conference on Communication Software and Networks (ICCSN); IEEE: Piscataway, NJ, USA, 2018; p. 427. [Google Scholar] [CrossRef]
- Theodoropoulos, D.; Kranitis, N.; Paschalis, A. An efficient LDPC encoder architecture for space applications. In 2016 IEEE 22nd International Symposium on On-Line Testing and Robust System Design (IOLTS); IEEE: Piscataway, NJ, USA, 2016; p. 149. [Google Scholar] [CrossRef]
- Guan, W.; Liang, L. Check-belief propagation decoding of LDPC codes. IEEE Trans. Commun. 2023, 71, 6849–6858. [Google Scholar] [CrossRef]
- Liu, Z.; Guan, W.; Yan, Z.; Liang, L. Reliability-List-based Check-Belief Propagation Decoding of LDPC Codes. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 2024, E108-A, 878–882. [Google Scholar] [CrossRef]
- Tanner, R.M.; Sridhara, D.; Sridharan, A.; Fuja, T.E.; Costello, D.J. LDPC block and convolutional codes based on circulant matrices. IEEE Trans. Inf. Theory 2004, 50, 2966–2984. [Google Scholar] [CrossRef]
- Milenkovic, O.; Kashyap, N.; Leyba, D. Shortened array codes of large girth. IEEE Trans. Inf. Theory 2006, 52, 3707–3722. [Google Scholar] [CrossRef]
- Matsui, H. On generator and parity-check polynomial matrices of generalized quasi-cyclic codes. Finite Fields Their Appl. 2015, 34, 280–304. [Google Scholar] [CrossRef]
- Alphiya, A.; Latha, T. An Efficient QC-LDPC channel encoder/decoder architecture with parallel vector-matrix computations for 5G wireless networks on FPGA. Comput. Netw. 2025, 264, 111229. [Google Scholar] [CrossRef]
- Liu, J.; Feng, Q. A miniaturized LDPC encoder: Twolayer architecture for CCSDS near-earth standard. IEEE Trans. Circuits Syst. II Exp. Briefs 2021, 68, 2384. [Google Scholar] [CrossRef]
- Bao, B.; Guan, W.; Liang, L.; Qiu, X. An efficient GC-LDPC encoder architecture for high-speed NAND flash applications. IEICE Electron. Express 2024, 21, 20230477. [Google Scholar] [CrossRef]





| Hbase | Total | Number of Nonzero Blocks | Average Density | ||
|---|---|---|---|---|---|
| Max | Min | Average | |||
| Row | 12 | 23 | 22 | 22.92 | 33.21% |
| Column | 69 | 12 | 3 | 3.99 | 33.25% |
| Unit | Size | Number of Nonzero Blocks | Density |
|---|---|---|---|
| A | 379 | 73.88% | |
| B | 166 | 97.08% | |
| C | 25 | 92.59% | |
| D | 9 | 100% |
| Unit | Size | Number of Nonzero Blocks | Density |
|---|---|---|---|
| Q | 668 | 97.66% |
| Total Cycles | pa Cycles | pb Cycles |
|---|---|---|
| 60 | 45 | 15 |
| Works | Rate | Code (N, K) | FPGA | Resources | Clock | Throughput | TROR | NTROR | |
|---|---|---|---|---|---|---|---|---|---|
| Technology | LUTs | Flip-Flops | (MHz) | (Gbps) | |||||
| [22] | 0.8 | Code (5120, 4096) | Virtex-7 | 101,173 | 141,411 | 200 | 8 | 0.33 | 0.0957 |
| [23] | 0.875 | Code (8176, 7154) | Kintex-7 | 54,747 | 92,233 | 297 | 2.97 | 0.2 | 0.0926 |
| [24] | 0.875 | Code (8176, 7154) | Virtex-5 | 9128 | 1156 | 200 | 3.12 | 3.03 | 1.4025 |
| [31] | 0.875 | Code (8176, 7154) | Virtex-5 | 1658 | 1038 | 335 | 4.69 | 17.4 | 8.054 |
| Proposed | 0.826 | Code (17,664, 14,592) | Kintex-7 | 194,271 | 21,911 | 200 | 58.9 | 2.72 | 2.72 |
| Method | Main Idea | Complexity/Hardware Implication | Applicability and Limitation |
|---|---|---|---|
| Direct G-matrix encoding | Construct and store G, then compute . | About online operations; large storage for dense G. | General but inefficient for long and dense HD-QC-LDPC codes. |
| Gaussian elimination | Convert H into systematic form over . | About preprocessing on the expanded matrix. | General but may destroy the QC structure and hardware regularity. |
| RU/triangular encoding | Use a lower-triangular or near-triangular parity submatrix. | Low online complexity if the required structure exists. | Efficient for sparse structured LDPC codes, not directly applicable to the dense 50G-PON parity-check matrix. |
| Partitioned-H encoding | Partition H and solve parity bits using smaller submatrices. | Depends on the selected submatrix and its density. | Requires a compact full-rank parity part; dense intermediate matrices may appear. |
| Proposed method | Use polynomial-domain transformation over ; compute parity using , cyclic shifts, and XORs. | Online complexity is about , with , ; 60-cycle latency in FPGA. | Specifically designed for 50G-PON HD-QC-LDPC; preserves QC structure and avoids full dense G storage. |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Liu, Z.; Guan, W.; Zhang, X.; Fan, P.; Liang, L. A Polynomial-Structured Encoding Method for High-Density QC-LDPC Codes. Electronics 2026, 15, 2429. https://doi.org/10.3390/electronics15112429
Liu Z, Guan W, Zhang X, Fan P, Liang L. A Polynomial-Structured Encoding Method for High-Density QC-LDPC Codes. Electronics. 2026; 15(11):2429. https://doi.org/10.3390/electronics15112429
Chicago/Turabian StyleLiu, Zhe, Wu Guan, Xiujun Zhang, Peihao Fan, and Liping Liang. 2026. "A Polynomial-Structured Encoding Method for High-Density QC-LDPC Codes" Electronics 15, no. 11: 2429. https://doi.org/10.3390/electronics15112429
APA StyleLiu, Z., Guan, W., Zhang, X., Fan, P., & Liang, L. (2026). A Polynomial-Structured Encoding Method for High-Density QC-LDPC Codes. Electronics, 15(11), 2429. https://doi.org/10.3390/electronics15112429

