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

Mathematics

Parameter-Coupled Offset Min-Sum Decoding with Edge-Type Differentiation for MET-LDPC Codes

Ying You, Guodong Su, Weiwei Lin

Published Apr 17, 2026• 1 citation
Publisher

Abstract

To improve the decoding performance of multi-edge type low-density parity-check (MET-LDPC) codes, this paper proposes an edge-type differentiated parameter coupling offset min-sum (EDPC-OMS) decoding algorithm. The contributions are threefold. First, we replace the traditional uniform compensation with edge-type differentiated compensation, resolving the mismatch between the decoding model and code structure. Second, we introduce a parameter coupling mechanism that enables joint optimization of multiple edge types while maintaining differentiated configurations. Third, a practically feasible design combining precomputation and look-up tables enables dynamic parameter adjustment with moderate additional overhead, achieving a favorable performance–complexity trade-off. Simulation results over additive white Gaussian noise (AWGN) channels and Rayleigh fading channels demonstrate that the proposed algorithm adaptively selects offset factors according to channel conditions and edge types without introducing significant computational complexity, effectively lowering the bit error rate and enhancing decoding capability.

DOI
10.3390/math14081352

Related papers

A Regional Message Scaling Min-Sum Decoding Algorithm for MET-LDPC Codes

Ying You, Guodong Su, Weiwei Lin

To offer multi-edge type low-density parity-check (MET-LDPC) codes with better performance, this paper proposes a regional message scaling min-sum (RMS) decoding algorithm which improves the performance of the traditional min-sum (MS) decoding algorithm and its modified versions. The contributions of this study are as follows. First, based on the edge-type topology of MET-LDPC codes, we fully exploit their inherent structural information to develop a cross-region decoding architecture by dynamically partitioning the edges of the Tanner graph into three functional regions. Second, we introduce cross-region message scaling (CMS) factors to establish an asymmetric information flow control mechanism, which adaptively regulates the intensity of information exchange across regions. Third, by integrating the multi-edge structure, the cross-region decoding architecture, and the asymmetric information flow control mechanism into a unified framework, we propose the RMS decoding algorithm tailored for MET-LDPC codes. For various code lengths, simulation results demonstrate that the proposed algorithm achieves a significantly lower error floor compared to the traditional MS decoding algorithm and its modified versions over the additive white Gaussian noise (AWGN) channel.

Symmetry•Mar 4, 2026•0 citations

Min-Sum Algorithm Using Multi-Edge-Type Normalized Scheme for ATSC 3.0 LDPC Decoders

Na Gao, Yin Xu, Dazhi He +5 more

To offer commercial LDPC decoders with better performance, in this paper, multi-edge-type (MET) normalized scheme is proposed to improve the performance of traditional min-sum algorithm (MSA) and its modified versions. With respect to sum-product algorithm (SPA), we firstly analyze and find out that the degradations of convergence in different edge types are distinct in MSA theoretically. To compensate the different degradations above, proposed MET-normalized scheme is used in normalized min-sum algorithm (MET-NMSA). In addition, MET-based density evolution (MET-DE) is also presented to search optimized MET-scaling factors for MET-NMSA. To further verify the validity of MET-normalized scheme, Advanced Television Systems Committee (ATSC) 3.0 LDPC codes are used to evaluate MET-NMSA in comparison with the conventional algorithms, i.e., normalized min-sum algorithm (NMSA), offset min-sum algorithm (OMSA) and variable-scaling normalized min-sum algorithm (VS-NMSA). Extensive simulation results show that MET-NMSA for ATSC 3.0 LDPC decoders has at most 1.53dB, 0.21dB and 0.35dB gain over NMSA, OMSA and VS-NMSA respectively when frame error rate (FER) is at 10-4level over additive white Gaussian noise (AWGN) channels using QPSK modulation.

IEEE Transactions on Broadcasting•Mar 12, 2020•7 citations

Adaptive normalized min-sum algorithm for LDPC decoding

Liwen Fan, Changyong Pan, Kewu Peng +1 more

This paper proposes an adaptive normalized min-sum algorithm for the decoding of low-density parity check (LDPC) codes, which utilizes an adaptive normalization factor to improve the accuracy of the soft information transferred during the iterative decoding process, and provides superior performance accordingly. This adaptive normalization factor can be adjusted dynamically and adaptively at each decoding iteration according to a look-up table obtained via training and simulation. Its implementation facility and independence from the channel characteristics make the proposed adaptive normalized min-sum algorithm expect a wide application. Simulation results show that the proposed algorithm can achieve performance much closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for DVB-S2's rate 2/5 and 3/5 LDPC codes over the additive white Gaussian noise (AWGN) channel.

International Wireless Communications and Mobile Computing Conference (IWCMC)•Jul 1, 2013•23 citations

A Multi-parameter Compensated Min-Sum Based LDPC Decoding Algorithm

Shuxun He, Cheng Wang, Songsong Cai +1 more

The Minimum Sum (MS) algorithm is a standard Low-Density Parity-Check Codes (LDPC) decoding algorithm. Compared with traditional algorithms, it uses approximate calculations to reduce the computational complexity of the algorithm when calculating parity nodes, resulting in performance loss issues. To improve the LDPC decoding performance, the LDPC decoding algorithm of Multi-parameter Compensated Min-Sum (MCMS) is proposed. This algorithm introduces relevant information, such as channel and code length, into calculating update verification nodes. Introducing multiplication and correction factors to reduce errors in validation node calculations through multi-parameter compensation. Simulation results show that the MCMS algorithm has superior error rate performance compared with the MS algorithm.

IEEE International Conference on Computer and Communications (ICCC)•Dec 8, 2023•1 citation

Differential Decoding of Low-Density Parity-Check Codes Based on Min Sum Algorithm

Shizhang Peng, Zemao Zhao, Jianrong Bao

To improve performance and reduce computation complexity of the low-density parity-check (LDPC) codes, a min-sum based differential decoding algorithm is proposed. The main principle is that the messages passing in the bipartite graph of the codes are the probability differences and the updates of the check nodes adopt min sum algorithm. Simulation results show that the proposed algorithm can achieve about 0.4dB performance gain over the UMP BP-Based decoding algorithm at bit error rate (BER) of under an additive white Gaussian noise (AWGN) channel. And it can obtain good performance very close to that of the BP decoding algorithm with much lower complexity.

International Symposium on Information Science and Engineering•Dec 1, 2010•2 citations

A Deep Learning based Multi-edge-type decoding algorithm for 5G NR LDPC codes

Tianyu Du, Hao Ju, Yin Xu +2 more

Low-density parity-check(LDPC) code has been selected as the channel coding method by 5G NR because of its excellent error-correcting performance. To further improve the performance of LDPC decoding, this paper proposes a neural normalized min-sum(NNMS) algorithm based on multi-edge-type(MET). Based on the LLR convergence analysis of the protograph matrix of 5G NR, the base matrix is divided into several independent regions. Each part is assigned a unique scaling factor at different iterations. To verify the effectiveness of the proposed algorithm, We use two parity-check matrixes(PCM) derived from different base graphs in simulations. The results show that the proposed algorithm performs at most 0.45dB better than BP, 0.37dB better than NMS, and 0.25dB better than OMS, respectively, when the frame error rate (FER) is at 1$0^{-5}$ level over additive white Gaussian noise (AWGN) channels using BPSK modulation.

International Wireless Communications and Mobile Computing Conference (IWCMC)•Jun 19, 2023•6 citations
To improve the decoding performance of multi-edge type low-density parity-check (MET-LDPC) codes, this paper proposes an edge-type differentiated parameter coupling offset min-sum (EDPC-OMS) decoding algorithm. The contributions are threefold. First, we replace the traditional uniform compensation with edge-type differentiated compensation, resolving the mismatch between the decoding model and code structure. Second, we introduce a parameter coupling mechanism that enables joint optimization of multiple edge types while maintaining differentiated configurations. Third, a practically feasible design combining precomputation and look-up tables enables dynamic parameter adjustment with moderate additional overhead, achieving a favorable performance–complexity trade-off. Simulation results over additive white Gaussian noise (AWGN) channels and Rayleigh fading channels demonstrate that the proposed algorithm adaptively selects offset factors according to channel conditions and edge types without introducing significant computational complexity, effectively lowering the bit error rate and enhancing decoding capability.
To offer multi-edge type low-density parity-check (MET-LDPC) codes with better performance, this paper proposes a regional message scaling min-sum (RMS) decoding algorithm which improves the performance of the traditional min-sum (MS) decoding algorithm and its modified versions. The contributions of this study are as follows. First, based on the edge-type topology of MET-LDPC codes, we fully exploit their inherent structural information to develop a cross-region decoding architecture by dynamically partitioning the edges of the Tanner graph into three functional regions. Second, we introduce cross-region message scaling (CMS) factors to establish an asymmetric information flow control mechanism, which adaptively regulates the intensity of information exchange across regions. Third, by integrating the multi-edge structure, the cross-region decoding architecture, and the asymmetric information flow control mechanism into a unified framework, we propose the RMS decoding algorithm tailored for MET-LDPC codes. For various code lengths, simulation results demonstrate that the proposed algorithm achieves a significantly lower error floor compared to the traditional MS decoding algorithm and its modified versions over the additive white Gaussian noise (AWGN) channel.
To offer commercial LDPC decoders with better performance, in this paper, multi-edge-type (MET) normalized scheme is proposed to improve the performance of traditional min-sum algorithm (MSA) and its modified versions. With respect to sum-product algorithm (SPA), we firstly analyze and find out that the degradations of convergence in different edge types are distinct in MSA theoretically. To compensate the different degradations above, proposed MET-normalized scheme is used in normalized min-sum algorithm (MET-NMSA). In addition, MET-based density evolution (MET-DE) is also presented to search optimized MET-scaling factors for MET-NMSA. To further verify the validity of MET-normalized scheme, Advanced Television Systems Committee (ATSC) 3.0 LDPC codes are used to evaluate MET-NMSA in comparison with the conventional algorithms, i.e., normalized min-sum algorithm (NMSA), offset min-sum algorithm (OMSA) and variable-scaling normalized min-sum algorithm (VS-NMSA). Extensive simulation results show that MET-NMSA for ATSC 3.0 LDPC decoders has at most 1.53dB, 0.21dB and 0.35dB gain over NMSA, OMSA and VS-NMSA respectively when frame error rate (FER) is at 10-4level over additive white Gaussian noise (AWGN) channels using QPSK modulation.
This paper proposes an adaptive normalized min-sum algorithm for the decoding of low-density parity check (LDPC) codes, which utilizes an adaptive normalization factor to improve the accuracy of the soft information transferred during the iterative decoding process, and provides superior performance accordingly. This adaptive normalization factor can be adjusted dynamically and adaptively at each decoding iteration according to a look-up table obtained via training and simulation. Its implementation facility and independence from the channel characteristics make the proposed adaptive normalized min-sum algorithm expect a wide application. Simulation results show that the proposed algorithm can achieve performance much closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for DVB-S2's rate 2/5 and 3/5 LDPC codes over the additive white Gaussian noise (AWGN) channel.
The Minimum Sum (MS) algorithm is a standard Low-Density Parity-Check Codes (LDPC) decoding algorithm. Compared with traditional algorithms, it uses approximate calculations to reduce the computational complexity of the algorithm when calculating parity nodes, resulting in performance loss issues. To improve the LDPC decoding performance, the LDPC decoding algorithm of Multi-parameter Compensated Min-Sum (MCMS) is proposed. This algorithm introduces relevant information, such as channel and code length, into calculating update verification nodes. Introducing multiplication and correction factors to reduce errors in validation node calculations through multi-parameter compensation. Simulation results show that the MCMS algorithm has superior error rate performance compared with the MS algorithm.
To improve performance and reduce computation complexity of the low-density parity-check (LDPC) codes, a min-sum based differential decoding algorithm is proposed. The main principle is that the messages passing in the bipartite graph of the codes are the probability differences and the updates of the check nodes adopt min sum algorithm. Simulation results show that the proposed algorithm can achieve about 0.4dB performance gain over the UMP BP-Based decoding algorithm at bit error rate (BER) of under an additive white Gaussian noise (AWGN) channel. And it can obtain good performance very close to that of the BP decoding algorithm with much lower complexity.
Low-density parity-check(LDPC) code has been selected as the channel coding method by 5G NR because of its excellent error-correcting performance. To further improve the performance of LDPC decoding, this paper proposes a neural normalized min-sum(NNMS) algorithm based on multi-edge-type(MET). Based on the LLR convergence analysis of the protograph matrix of 5G NR, the base matrix is divided into several independent regions. Each part is assigned a unique scaling factor at different iterations. To verify the effectiveness of the proposed algorithm, We use two parity-check matrixes(PCM) derived from different base graphs in simulations. The results show that the proposed algorithm performs at most 0.45dB better than BP, 0.37dB better than NMS, and 0.25dB better than OMS, respectively, when the frame error rate (FER) is at 10−50^{-5}0−5 level over additive white Gaussian noise (AWGN) channels using BPSK modulation.