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

International Journal of Digital Content Technology and its Applications

Improved Min-Sum Decoding Algorithm for LDPC Codes Based on the Remedy of Overestimation

Junyun Cui, Baoming Bai, Yun-Jiang Wang, Shao Junhu

Published Feb 29, 2012• 0 citations
Publisher
DOI
10.4156/jdcta.vol6.issue3.3

Related papers

An Improved Low Complex Offset Min-Sum Based Decoding Algorithm for LDPC Codes

Michaelraj Kingston Roberts, Sudha Mohanram, N. Shanmugasundaram

Mobile Networks and Applications•Oct 1, 2019•18 citations

A Improved Min-Sum Algorithm for LDPC Codes

Zhang Rong-rong

Among the decoding algorithm for low-density parity-check(LDPC) code,belief propagation(BP) algorithm has good performance but high complexity,while min-sum algorithm has simple implementation complexity but worse performance.Considering the trade-off between performance and complexity,the relationship between the value of overestimate under min-sum algorithm and the input information is analyzed,and an improved min-sum algorithm is proposed.Simulation results show that the improved min-sum algorithm remains similar performance with the traditional BP algorithm,but has less complexity.

Microcomputer Information•Jan 1, 2010•0 citations

Improved Min-Sum Decoding of Irregular LDPC Codes

Juntan Zhang, M.P.C. Fossorier, Daqing Gu +1 more

IEICE Technical Report; IEICE Tech. Rep.•May 19, 2005•0 citations

Layered Offset Min-Sum Decoding for Low Density Parity Check Codes

Nejwa El Maammar, Seddik Bri, Jaouad Foshi

Offset Min-Sum Algorithm (OMSA) and Normalized Min-Sum Algorithm (NMSA) are widely used in commercial LDPC decoders due to low complexity and reasonable performance. In this paper we proposes an Adaptive Layered Offset min- sum algorithm for the decoding of LDPC codes, which utilizes an adaptive offset factor to improve the accuracy of the soft information transferred during the iterative decoding process, and it provides good performance accordingly. The performed simulations showed that the layered offset min-sum decoding for LDPC codes can provide significant improvement compared to existing MS based algorithm, OMSA and NMSA.

International Symposium on Advanced Electrical and Communication Technologies (ISAECT)•Nov 1, 2018•10 citations

A Modified Normalized Min - Sum Decoding Algorithm for Irregular LDPC Codes

Michaelraj Kingston Roberts, Ramesh Jayabalan

In this paper, a modified normalized Min-Sum algorithm (MNMSA) is proposed for decoding irregular Low Density Parity Check Codes (LDPC) with non-uniform degree distribution. The proposed algorithm provides an efficient decoding scheme to enhance the error performance of an irregular LDPC code without increasing the hardware complexity. An efficient 6- bit quantization scheme is utilized in the proposed algorithm with optimally combined normalization and down scaling factors to resolve the magnitude overestimation issue which occurs during iterative message passing process between the nodes. The simulation results demonstrate that the proposed algorithm achieves good decoding performance in terms of Frame Error Rate (FER) and Bit Error Rate (BER) without the requirement of complex arithmetic calculations. Compared to other min- sum based decoding algorithms the decoding process of the proposed MNMSA requires only fewer decoding iterations over wide range of signal- to- noise ratio (SNR) to achieve comparable decoding performance to that of Belief Propagation (BP) algorithm without increasing the hardware complexity.

•Jan 1, 2014•3 citations

Improving Performance of the Min Sum Algorithm for LDPC Codes

Abdelilah Kadi, Saïd Najah, Mostafa Mrabti +1 more

Lecture notes in electrical engineering•Jan 1, 2016•0 citations
Among the decoding algorithm for low-density parity-check(LDPC) code,belief propagation(BP) algorithm has good performance but high complexity,while min-sum algorithm has simple implementation complexity but worse performance.Considering the trade-off between performance and complexity,the relationship between the value of overestimate under min-sum algorithm and the input information is analyzed,and an improved min-sum algorithm is proposed.Simulation results show that the improved min-sum algorithm remains similar performance with the traditional BP algorithm,but has less complexity.
Offset Min-Sum Algorithm (OMSA) and Normalized Min-Sum Algorithm (NMSA) are widely used in commercial LDPC decoders due to low complexity and reasonable performance. In this paper we proposes an Adaptive Layered Offset min- sum algorithm for the decoding of LDPC codes, which utilizes an adaptive offset factor to improve the accuracy of the soft information transferred during the iterative decoding process, and it provides good performance accordingly. The performed simulations showed that the layered offset min-sum decoding for LDPC codes can provide significant improvement compared to existing MS based algorithm, OMSA and NMSA.
In this paper, a modified normalized Min-Sum algorithm (MNMSA) is proposed for decoding irregular Low Density Parity Check Codes (LDPC) with non-uniform degree distribution. The proposed algorithm provides an efficient decoding scheme to enhance the error performance of an irregular LDPC code without increasing the hardware complexity. An efficient 6- bit quantization scheme is utilized in the proposed algorithm with optimally combined normalization and down scaling factors to resolve the magnitude overestimation issue which occurs during iterative message passing process between the nodes. The simulation results demonstrate that the proposed algorithm achieves good decoding performance in terms of Frame Error Rate (FER) and Bit Error Rate (BER) without the requirement of complex arithmetic calculations. Compared to other min- sum based decoding algorithms the decoding process of the proposed MNMSA requires only fewer decoding iterations over wide range of signal- to- noise ratio (SNR) to achieve comparable decoding performance to that of Belief Propagation (BP) algorithm without increasing the hardware complexity.