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

Journal of Jilin University

Research on Modified LBP Decoding Algorithm of LDPC Codes

Liu Mingsha

Published Jan 1, 2015• 0 citations
OpenAlex

Abstract

To solve the problem of high complexity and difficult implementation in hardware of LBP( Layered Belief-Propagation) algorithm. A modified decoding algorithm is proposed based on LBP algorithm,a function f( x) is introduced in the first step in order to reduce its complexity. Specific parameters correction factor and offset factor are introduced in the second step in order to improve its decoding performance. The simulation results demonstrate that the modified decoding algorithm reduces the complexity and improves the decoding performance compared to LBP algorithm which facilitates the hardware.

Related papers

Modified Decoding Algorithm of LDPC Codes

Xucan Chen

The simple algorithms based on belief propagation algorithm of LDPC codes are studied.A modified algorithm which integrates Row Message Passing schedule with Offset Min-Sum algorithm for decoding LDPC codes is proposed.The proposed algorithm facilitates hardware implementation because it improves the convergence property while its computation complexity is the same as Offset Min-Sum algorithm,and it reduces the storage for the optimized memory method.The simulation results demonstrate that the proposed algorithm reduces the average iterations and quantization implementation memory.

Dianzi Ke-ji Daxue xuebao•Jan 1, 2010•3 citations

Research on LDPC Decoding Based on Modified Min-sum Algorithm

Mei Jin-jie

In order to make up for the performance defects of Min-sum decoding algorithm relative to LLR BP decoding algorithm and reduce implementation complexity of LLR-BP algorithm,a modified Min-sum decoding algorithm is proposed.When the check nodes process the message,parameters of the proposed algorithm are confirmed according to minimum mean square error rule,and the normalized BP-based decoding algorithm and the offset BP-based decoding algorithm are integrated effectively.At the same time,we introduce the correction factor and the offset factor into this algorithm reasonably.The simulation results show that decoding performance of modified Min-sum decoding algorithm is more effective than that of Min-sum decoding algorithm,normalized BP-based decoding algorithm and offset BP-based decoding algorithm under the same condition of bit error rate,and it approaches to the performance of LLR-BP decoding algorithm.

Radio and communications technology•Jan 1, 2012•1 citation

A modified Offset Min-Sum decoding algorithm for LDPC codes

Meng Xu, Jianhui Wu, Meng Zhang

In this paper a modified Offset Min-Sum decoding algorithm for Low-Density Parity Check Codes is presented. In this modified algorithm, the offset factor in the original Offset Min-Sum algorithm is adjusted iteratively with the assistance of the check-node computation outputs of the Normalized Min-Sum algorithm. As a result, the offset factor in our modified algorithm can be calculated adaptively and more efficiently according to the previous decoding procedure, which can minimize the decoding degradation compared with the Belief Propagation decoding algorithm. The simulation results show that, compared with the original Offset Min-Sum decoding algorithm, our modified algorithm can achieve noticeable performance improvement with minor extra hardware complexity. For example, when BER is 10−5, our algorithm can achieve 0.1dB and 0.2dB decoding gain over Offset Min-Sum algorithm for regular and irregular LDPC codes respectively.

•Jul 1, 2010•29 citations

Improved layered decoding algorithm for LDPC codes based on integer operation

MA Hui-miao

Based on the investigation of the low-density parity-check(LDPC) codes' layered decoding algorithm in additive white Gaussian noise(AWGN) channel,an improved layered decoding algorithm based on integer operation is proposed for decoding LDPC codes.All the variables are indicated as integers in the proposed algorithm,so it is very convenient for implementation in hardware.At the same time,a modified factor is introduced to improve the layered decoding algorithm.With this modified factor,its decoding performance is improved greatly.Simulation results in AWGN channel show that the improved layered decoding algorithm can not only reduce the computation complexity and accelerate the convergence rate,but also have a lower error floor.

Systems engineering and electronics•Jan 1, 2013•0 citations

Reduced Complexity Decoding Algorithm of LDPC Codes using Node Elimination

Joon-Sung Kim, Hong‐Yeop Song

We propose a modified belief propagation algorithm that uses node elimination for bit nodes of large log-likelihood ratio. With this algorithm, we can reduce decoding complexity and improve performance by enhancing the cycle properties. Simulation results show that the decoding complexity is reduced and the proposed algorithm outperforms the belief propagation algorithm in the high-Eb/Noregion

IEEE International Conference on Communication Systems (ICCS)•Jan 1, 2006•0 citations

Research on LDPC Codes Decoding Algorithm for High Data Rate Transmission

Lei Guang-xiong

This paper analyzes the complexity and capability of different decoding algorithms for LDPC code based on in-depth study of the theory of decoding algorithms.An improved min-sum decoding algorithm is proposed.The simulation results demonstrate that the proposed algorithm reduces the computation complexity,decreases the average iterations and improves the convergence property.Therefore,this modified decoding algorithm is highly valuable for hardware implementation.

Radio Engineering•Jan 1, 2011•0 citations
To solve the problem of high complexity and difficult implementation in hardware of LBP( Layered Belief-Propagation) algorithm. A modified decoding algorithm is proposed based on LBP algorithm,a function f( x) is introduced in the first step in order to reduce its complexity. Specific parameters correction factor and offset factor are introduced in the second step in order to improve its decoding performance. The simulation results demonstrate that the modified decoding algorithm reduces the complexity and improves the decoding performance compared to LBP algorithm which facilitates the hardware.
The simple algorithms based on belief propagation algorithm of LDPC codes are studied.A modified algorithm which integrates Row Message Passing schedule with Offset Min-Sum algorithm for decoding LDPC codes is proposed.The proposed algorithm facilitates hardware implementation because it improves the convergence property while its computation complexity is the same as Offset Min-Sum algorithm,and it reduces the storage for the optimized memory method.The simulation results demonstrate that the proposed algorithm reduces the average iterations and quantization implementation memory.
In order to make up for the performance defects of Min-sum decoding algorithm relative to LLR BP decoding algorithm and reduce implementation complexity of LLR-BP algorithm,a modified Min-sum decoding algorithm is proposed.When the check nodes process the message,parameters of the proposed algorithm are confirmed according to minimum mean square error rule,and the normalized BP-based decoding algorithm and the offset BP-based decoding algorithm are integrated effectively.At the same time,we introduce the correction factor and the offset factor into this algorithm reasonably.The simulation results show that decoding performance of modified Min-sum decoding algorithm is more effective than that of Min-sum decoding algorithm,normalized BP-based decoding algorithm and offset BP-based decoding algorithm under the same condition of bit error rate,and it approaches to the performance of LLR-BP decoding algorithm.
In this paper a modified Offset Min-Sum decoding algorithm for Low-Density Parity Check Codes is presented. In this modified algorithm, the offset factor in the original Offset Min-Sum algorithm is adjusted iteratively with the assistance of the check-node computation outputs of the Normalized Min-Sum algorithm. As a result, the offset factor in our modified algorithm can be calculated adaptively and more efficiently according to the previous decoding procedure, which can minimize the decoding degradation compared with the Belief Propagation decoding algorithm. The simulation results show that, compared with the original Offset Min-Sum decoding algorithm, our modified algorithm can achieve noticeable performance improvement with minor extra hardware complexity. For example, when BER is 10−5, our algorithm can achieve 0.1dB and 0.2dB decoding gain over Offset Min-Sum algorithm for regular and irregular LDPC codes respectively.
Based on the investigation of the low-density parity-check(LDPC) codes' layered decoding algorithm in additive white Gaussian noise(AWGN) channel,an improved layered decoding algorithm based on integer operation is proposed for decoding LDPC codes.All the variables are indicated as integers in the proposed algorithm,so it is very convenient for implementation in hardware.At the same time,a modified factor is introduced to improve the layered decoding algorithm.With this modified factor,its decoding performance is improved greatly.Simulation results in AWGN channel show that the improved layered decoding algorithm can not only reduce the computation complexity and accelerate the convergence rate,but also have a lower error floor.