Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Video Engineering

Construction of QC-LDPC Code with ACE Constraint

Jilong Li

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

In this paper,LDPC code structure and decoder implementation is reviewed.The effect of graph connectivity on LDPC performance is analyzed.The relations of stopping set,EMD and ACE are described.A construction algorithm with ACE constraint is proposed which maximize the girth and stopping sets in a best effort way.Simulation results justify the efficiency of the algorithm.

Related papers

Construction of quasi cyclic LDPC with ACE constraint

Jilong Li, Na Di, Ming Yang +1 more

In this paper, LDPC code structure and decoder implementation is reviewed. The effect of graph connectivity on LDPC performance is analyzed. The metric of ACE (approximate cycle EMD) in code construction avoids small trapping sets by emphasizing the connectivity. A construction algorithm with ACE constraint is proposed which maximize the girth and stopping sets in a best effort way. Simulation results justify the efficiency of the algorithm.

Wireless Communications, Networking and Information Security•Jun 1, 2010•2 citations

A Novel Construction Method of QC-LDPC Codes Based on Generalized ACE Constrained

Hong Hao Zhao, Fan Bo Meng, Qing Zhao +1 more

Recently, structured LDPC codes have been focused on due to excellent performance and lower complexity. An improved construction of QC-LDPC based on a modified PEG algorithm is proposed in this paper. The modified Progressive Edge-Growth algorithm is a PEG algorithm with Approximated Cycle Extrinsic Message Degree (ACE) metric, which is used to describe the connectivity of cycles. The approach can maximize the girth of the cycles, improve the connectivity of cycles and have the advantages of QC algorithms. The simulation results demonstrate that the PEG algorithm based on ACE has lower Bit Error Rate (BER) and Frame Error Rate (FER) than the original PEG algorithm at the low Signal Noise Ratio (SNR) values, and has a relatively lower computational complexity.

Advanced materials research•Sep 18, 2013•0 citations

Construction of Irregular QC-LDPC Codes via Masking with ACE Optimization

Guojun Han, Yong Liang Guan, Lingjun Kong

Quasi-cyclic low-density parity-check (QC-LDPC) codes constructed by using algebraic approaches, such as finite geometry and finite field, generally have good structural properties and very low error-floors, and facilitate hardware implementation. Irregular QC-LDPC codes constructed from such QC-LDPC codes by using the masking technique, when decoded with the sum-product algorithm (SPA), have low decoding complexity, but often show early error-floors. In this paper, the relationship of cycle, girth and approximate cycle EMD (ACE) between the masking matrix and masked matrix is investigated, and the ACE algorithm is modified and used to construct the masking matrix for irregular QC-LDPC codes. Simulations demonstrate that the codes constructed by masking with ACE optimization exhibit much improved waterfall performance and lower error floors.

IEEE Communications Letters•Jan 31, 2014•34 citations

ACE Spectrum of LDPC Codes and Generalized ACE Design

Dejan Vukobratović, Aleksandar Djurendic, V. Šenk

The construction of good, finite-length, LDPC codes is currently an attractive research area. Reducing attention to the binary erasure channel (BEC), this problem translates into the problem of finding elements of selected (irregular) LDPC code ensemble with the size of the minimal stopping set being maximized. Faced with the lack of analytical solution to this problem, simple but powerful heuristic design algorithm, an ACE constrained design algorithm, was recently introduced. Building upon the ACE metric associated with every cycle in the code graph, we introduce the ACE spectrum of LDPC code as a useful measure of success in selection of the LDPC code from selected ensemble. Using ACE spectrum, we farther generalize ACE constrained design, making it more flexible and efficient.

International Conference on Communications•Jun 1, 2007•24 citations

Enhanced EMD-Driven PEG Construction for Structured LDPC Codes

Cornelius T. Healy, Rodrigo C. de Lamare

A novel algorithm to construct structured LDPC codes based on graph connectivity and cycle quality is proposed. The performance of the constructed QC-LDPC and IRA codes is investigated and a performance improvement in the error floor region is demonstrated. The code constructions provided are flexible in rate and length and demonstrate that the enhanced EMD-driven PEG-based approach proposed may be applied to a number of other structured LDPC code classes, given consideration of correct constraints of the construction.

IEEE Vehicular Technology Conference•Jun 1, 2013•1 citation

The design of structured LDPC codes with algorithmic graph construction

Wojciech Sułek

Low-Density Parity-Check (LDPC) codes are among the most effective modern error-correcting codes due to their excellent correction performance and highly parallel decoding scheme. Moreover, the nonbinary extension of such codes further increases performance in the short-block regime. In this paper, we review the key elements for the construction of implementation-oriented binary and nonbinary codes. These Quasi-Cyclic LDPC (QC-LDPC) codes additionally feature efficient encoder and decoder implementation frameworks. We then present a versatile algorithm for the construction of both binary and nonbinary QC-LDPC codes that have low encoding complexity and an optimized corresponding graph structure. Our algorithm uses a progressive edge growth algorithm, modified for QC-LDPC graph construction, and then performs an iterative global search for optimized cyclic shift values within the QC-LDPC circulants. Strong error correction performance is achieved by minimizing the number of short cycles, and cycles with low external connectivity, within the code graph. We validate this approach via error rate simulations of a transmission system model featuring an LDPC coder-decoder, digital modulation, and additive white Gaussian noise channels. The obtained numerical results validate the effectiveness of the proposed construction algorithm, with a number of constructed codes exhibiting either similar or superior performance to industry standard binary codes and selected nonbinary codes from the literature.

Bulletin of the Polish Academy of Sciences Technical Sciences•May 30, 2022•0 citations
In this paper,LDPC code structure and decoder implementation is reviewed.The effect of graph connectivity on LDPC performance is analyzed.The relations of stopping set,EMD and ACE are described.A construction algorithm with ACE constraint is proposed which maximize the girth and stopping sets in a best effort way.Simulation results justify the efficiency of the algorithm.
Recently, structured LDPC codes have been focused on due to excellent performance and lower complexity. An improved construction of QC-LDPC based on a modified PEG algorithm is proposed in this paper. The modified Progressive Edge-Growth algorithm is a PEG algorithm with Approximated Cycle Extrinsic Message Degree (ACE) metric, which is used to describe the connectivity of cycles. The approach can maximize the girth of the cycles, improve the connectivity of cycles and have the advantages of QC algorithms. The simulation results demonstrate that the PEG algorithm based on ACE has lower Bit Error Rate (BER) and Frame Error Rate (FER) than the original PEG algorithm at the low Signal Noise Ratio (SNR) values, and has a relatively lower computational complexity.
Quasi-cyclic low-density parity-check (QC-LDPC) codes constructed by using algebraic approaches, such as finite geometry and finite field, generally have good structural properties and very low error-floors, and facilitate hardware implementation. Irregular QC-LDPC codes constructed from such QC-LDPC codes by using the masking technique, when decoded with the sum-product algorithm (SPA), have low decoding complexity, but often show early error-floors. In this paper, the relationship of cycle, girth and approximate cycle EMD (ACE) between the masking matrix and masked matrix is investigated, and the ACE algorithm is modified and used to construct the masking matrix for irregular QC-LDPC codes. Simulations demonstrate that the codes constructed by masking with ACE optimization exhibit much improved waterfall performance and lower error floors.
The construction of good, finite-length, LDPC codes is currently an attractive research area. Reducing attention to the binary erasure channel (BEC), this problem translates into the problem of finding elements of selected (irregular) LDPC code ensemble with the size of the minimal stopping set being maximized. Faced with the lack of analytical solution to this problem, simple but powerful heuristic design algorithm, an ACE constrained design algorithm, was recently introduced. Building upon the ACE metric associated with every cycle in the code graph, we introduce the ACE spectrum of LDPC code as a useful measure of success in selection of the LDPC code from selected ensemble. Using ACE spectrum, we farther generalize ACE constrained design, making it more flexible and efficient.
A novel algorithm to construct structured LDPC codes based on graph connectivity and cycle quality is proposed. The performance of the constructed QC-LDPC and IRA codes is investigated and a performance improvement in the error floor region is demonstrated. The code constructions provided are flexible in rate and length and demonstrate that the enhanced EMD-driven PEG-based approach proposed may be applied to a number of other structured LDPC code classes, given consideration of correct constraints of the construction.
Low-Density Parity-Check (LDPC) codes are among the most effective modern error-correcting codes due to their excellent correction performance and highly parallel decoding scheme. Moreover, the nonbinary extension of such codes further increases performance in the short-block regime. In this paper, we review the key elements for the construction of implementation-oriented binary and nonbinary codes. These Quasi-Cyclic LDPC (QC-LDPC) codes additionally feature efficient encoder and decoder implementation frameworks. We then present a versatile algorithm for the construction of both binary and nonbinary QC-LDPC codes that have low encoding complexity and an optimized corresponding graph structure. Our algorithm uses a progressive edge growth algorithm, modified for QC-LDPC graph construction, and then performs an iterative global search for optimized cyclic shift values within the QC-LDPC circulants. Strong error correction performance is achieved by minimizing the number of short cycles, and cycles with low external connectivity, within the code graph. We validate this approach via error rate simulations of a transmission system model featuring an LDPC coder-decoder, digital modulation, and additive white Gaussian noise channels. The obtained numerical results validate the effectiveness of the proposed construction algorithm, with a number of constructed codes exhibiting either similar or superior performance to industry standard binary codes and selected nonbinary codes from the literature.