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

Wireless Communications, Networking and Information Security

Construction of quasi cyclic LDPC with ACE constraint

Jilong Li, Na Di, Ming Yang, Zhiyong Wu

Published Jun 1, 2010• 2 citations
Publisher

Abstract

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.

DOI
10.1109/wcins.2010.5541895

Related papers

Construction of QC-LDPC Code with ACE Constraint

Jilong Li

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.

Video Engineering•Jan 1, 2010•0 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

A Modified Construction Method of Low-Density Parity-Check Codes Based on PEGPC

Jiwei Chen, Zemao Zhao, Jianrong Bao

A modified construction method of LDPC (Low-density Parity-check) codes based on polynomial of cycles of PEG (Progressive-Edge-Growth) is proposed according to reaction on the performance of LDPC codes by polynomial of cycles based on PEG and connectivity of cycles. It can reduce the number of the shortest cycles, increase average local girth and improve connectivity of cycles while deleting short cycles by considering girth of check matrix, number of the shortest cycles and ACE (Approximate Cycle EMD), so that it can improve performance of decoding. At the same time, a construction method of QC-LDPC (quasi-cyclic-LDPC) codes based on ACE and polynomial of cycles of PEG is also proposed to deal with the complexity of implementation on hardware of unstructured codes. Simulation results show that the performance of this code is better than unstructured Mackay code and it is easier for implementation on hardware.

International Conference on Computational and Information Sciences•Oct 1, 2011•1 citation

Irregular Quasi-Cyclic LDPC Codes Design with Generalized ACE Constraint

Huan He, Youyun Xu, Yueming Cai

In this paper, we proposed a construction of irregular QC-LDPC codes with improved Approximated Cycle Extrinsic Message Degree (ACE) properties. The codes construct using the algorithm proposed have simple structure with good performance. Simulation results show that the proposed algorithm outperforms original PEG algorithm in the error-floor region.

•Jan 1, 2009•1 citation

Construction of Quasi-Cyclic LDPC Codes Without Small Stopping Sets and Small Cycles

Yang Xiao

The existing design of quasi-cyclic low-density parity-check(short for QC-LDPC) codes has not considered the problems of small stopping sets and small cycles together,while their existences will lead to the BER performance of QC-LDPC codes to be much poorer than that of the randomly constructed LDPC codes even decoding failure.To solve the problem,some theorems of the QC-LDPC codes without small stopping sets and small cycles were proposed which provide a theoretical basis for the construction of parity-check matrix by analysis method;meanwhile,good QC-LDPC codes without small stopping sets and small cycles were designed.Since preventing the small stopping sets and small cycles also prevents a low minimum distance,our construction method also leads to QC-LDPC codes with a higher minimum distance.The simulation results show that the QC-LDPC codes can effectively avoid specified stopping sets and small cycles and achieve good coding and decoding property due to the proposed constructions.

Journal of Beijing Jiaotong University•Jan 1, 2010•0 citations
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.
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.
A modified construction method of LDPC (Low-density Parity-check) codes based on polynomial of cycles of PEG (Progressive-Edge-Growth) is proposed according to reaction on the performance of LDPC codes by polynomial of cycles based on PEG and connectivity of cycles. It can reduce the number of the shortest cycles, increase average local girth and improve connectivity of cycles while deleting short cycles by considering girth of check matrix, number of the shortest cycles and ACE (Approximate Cycle EMD), so that it can improve performance of decoding. At the same time, a construction method of QC-LDPC (quasi-cyclic-LDPC) codes based on ACE and polynomial of cycles of PEG is also proposed to deal with the complexity of implementation on hardware of unstructured codes. Simulation results show that the performance of this code is better than unstructured Mackay code and it is easier for implementation on hardware.
The existing design of quasi-cyclic low-density parity-check(short for QC-LDPC) codes has not considered the problems of small stopping sets and small cycles together,while their existences will lead to the BER performance of QC-LDPC codes to be much poorer than that of the randomly constructed LDPC codes even decoding failure.To solve the problem,some theorems of the QC-LDPC codes without small stopping sets and small cycles were proposed which provide a theoretical basis for the construction of parity-check matrix by analysis method;meanwhile,good QC-LDPC codes without small stopping sets and small cycles were designed.Since preventing the small stopping sets and small cycles also prevents a low minimum distance,our construction method also leads to QC-LDPC codes with a higher minimum distance.The simulation results show that the QC-LDPC codes can effectively avoid specified stopping sets and small cycles and achieve good coding and decoding property due to the proposed constructions.