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 Astronautics

An Improved BP Decoding Algorithm of LDPC Codes

Aosong Zhou

Published Jan 1, 2009• 0 citations
OpenAlex

Abstract

With the best error-correcting performance,LDPC codes can be widely used in deep space communication.Based on the study of BP decoding algorithm,LDPC codes were stimulated and the BER performance transforming with the decoding iteration number was analyzed.Then an improved BP decoding algorithm,which significantly reduced the iteration number when SNR was lower than the decoding threshold,but,hardly degraded the decoding performance,was proposed.The performance of the improved BP decoding algorithm was validated by stimulation.This improved BP decoding algorithm is valuable to deep space communication where small-scale equipment is required.

Related papers

FPGA-Based Improved Decoding Algorithm of LDPC Codes

Qian Hua Zhang, Jianwu Zhang, Jian Rong Bao

In this paper, a low-complexity LDPC decoder structure was proposed by optimizing the confidence propagation algorithm based on the deep space standard LDPC codes developed by the Consultative Committee for Space Data Systems (CCSDS). With the improved decoding algorithm, the structure made full use of the quasi-cyclic structure to reduce the variables in the decoder and the storage unit use for the index position of the check nodes, which saves the hardware resources greatly. Furthermore, the updating of the check nodes takes advantages of the information iterative structure of the JPL-LDPC decoder, which can reduce the computational complexity. By improving the searching methods, the computational complexity and the difficulty in FPGA implementation were reduced. The decoding performance of the decoder is close to that of the floating-point BP algorithm, which can be widely used in deep space communication with low signal-to-noise ratio.performance close to a floating-point the BP algorithm performance, can be widely used in deep space communications suitable for low signal-to-noise ratio transmission.

Applied Mechanics and Materials•Feb 1, 2014•0 citations

FPGA-Based Improved Decoding Algorithm of LDPC Codes

Qian Hua Zhang, Jianwu Zhang, Jian Rong Bao

In this paper, a low-complexity LDPC decoder structure was proposed by optimizing the confidence propagation algorithm based on the deep space standard LDPC codes developed by the Consultative Committee for Space Data Systems (CCSDS). With the improved decoding algorithm, the structure made full use of the quasi-cyclic structure to reduce the variables in the decoder and the storage unit use for the index position of the check nodes, which saves the hardware resources greatly. Furthermore, the updating of the check nodes takes advantages of the information iterative structure of the JPL-LDPC decoder, which can reduce the computational complexity. By improving the searching methods, the computational complexity and the difficulty in FPGA implementation were reduced. The decoding performance of the decoder is close to that of the floating-point BP algorithm, which can be widely used in deep space communication with low signal-to-noise ratio.performance close to a floating-point the BP algorithm performance, can be widely used in deep space communications suitable for low signal-to-noise ratio transmission.

Applied Mechanics and Materials•Feb 1, 2014•1 citation

Modified BP decoding algorithm based on oscillation and check update

Bao Jian-rong

To reduce the average number of decoding iterations in the region of low SNR(signal to noise ratio) and weaken the oscillation of the LLR(logarithm likelihood ratio),discovered the variation law of the check nodes'LLR and the checksum,in the error frame of the short and middle length LDPC codes.Based on the law,proposed an improved BP algorithm of LDPC decoding.In the algorithm,developed an early stopping criterion to reduce the average number of decoding iterations in the region of low SNR.And to improve the decoding performance by weakening the oscillation of the LLR,modified the update algorithm of check node.Simulation results show that,the algorithm reduces the number of iteration while the performance is not reduced in the region of low SNR,the decoding performance is improved while the number of iteration is not changed in the region of middle and high SNR.

Jisuanji yingyong yanjiu•Jan 1, 2011•0 citations

A Novel Log-BP Decoding Algorithm for LDPC Codes

Jun Wang, Shuhui Yang

In this paper, we present a simplification of log-BP algorithm which is able to reduce iterative times of decoding algorithm and save the hardware resource of decoder for LDPC codes. This simplification designs an improved layered-iterative decoding method without reducing the decoding performance, of which speed the updating of check nodes and variable nodes. Simulation results show that the improved layered-iterative log-BP algorithm with six-time iteration exhibits similar decoding performance to the traditional log-BP algorithm with ten-time iteration. When the improved log-BP and traditional log-BP both are simulated in ten-time iteration, the SNR of improved layer-iterative method decreases about 0.25 dB than that of traditional log-BP in the BER of 1e-2.

World Congress on Software Engineering (WCSE)•Jan 1, 2009•0 citations

A High Quality Communication Channel Coding Method Based on LDPC Code

Xiaojun Wang

This paper mainly studies the LDPC code high quality communication channel coding technology.In the traditional BP algorithm,LLR BP decoding algorithm based on the minimum,and algorithm in the test node update process exist the problem of large external information,this paper proposes an improved LDPC decoding algorithm. Algorithm based on BP algorithm is scaling,to make it more close to the actual value,the simulation results show that,the improved algorithm improves the LDPC code and the decoding algorithm for minimum error correction performance.

Microelectronics & Computer•Jan 1, 2012•0 citations

Research on encoding and decoding algorithms of non-binary LDPC code and FPGA implementation

Zhongxun Wang, Baojun Liu, Min Zhang +1 more

Low density parity check (LDPC) code is a kind of linear block code with excellent performance which is proposed by Dr. Gallager. It overcomes the shortcomings of other error correcting codes and it is the nearest channel code from Shannon limit at the present discover. The decoding algorithms of L DPC code can reduce the decoding delay by the parallel decoding structure, so this has caused great concern in many fields. In recent years more and more scholars begin to study LDPC code, this makes the coding and decoding algorithms of LDPC code improved continuously. LDPC code has been widely used in many fields such as optical fiber communication, digital watermarking, underwater communication and deep space communication because of its excellent performance. Non-binary LDPC code has better performance compared with binary LDPC code. In this paper, FFT-BP decoding algorithm of non-binary LDPC code is studied, and on this basis, we proposed an improved FFT-BP algorithm. The improved decoding algorithm can effectively reduce the average iteration number. Finally, we achieved encode and decode algorithm of non-binary LDPC code with FPGA.

Journal of Computational Methods in Sciences and Engineering•Aug 20, 2019•1 citation
With the best error-correcting performance,LDPC codes can be widely used in deep space communication.Based on the study of BP decoding algorithm,LDPC codes were stimulated and the BER performance transforming with the decoding iteration number was analyzed.Then an improved BP decoding algorithm,which significantly reduced the iteration number when SNR was lower than the decoding threshold,but,hardly degraded the decoding performance,was proposed.The performance of the improved BP decoding algorithm was validated by stimulation.This improved BP decoding algorithm is valuable to deep space communication where small-scale equipment is required.
In this paper, a low-complexity LDPC decoder structure was proposed by optimizing the confidence propagation algorithm based on the deep space standard LDPC codes developed by the Consultative Committee for Space Data Systems (CCSDS). With the improved decoding algorithm, the structure made full use of the quasi-cyclic structure to reduce the variables in the decoder and the storage unit use for the index position of the check nodes, which saves the hardware resources greatly. Furthermore, the updating of the check nodes takes advantages of the information iterative structure of the JPL-LDPC decoder, which can reduce the computational complexity. By improving the searching methods, the computational complexity and the difficulty in FPGA implementation were reduced. The decoding performance of the decoder is close to that of the floating-point BP algorithm, which can be widely used in deep space communication with low signal-to-noise ratio.performance close to a floating-point the BP algorithm performance, can be widely used in deep space communications suitable for low signal-to-noise ratio transmission.
In this paper, a low-complexity LDPC decoder structure was proposed by optimizing the confidence propagation algorithm based on the deep space standard LDPC codes developed by the Consultative Committee for Space Data Systems (CCSDS). With the improved decoding algorithm, the structure made full use of the quasi-cyclic structure to reduce the variables in the decoder and the storage unit use for the index position of the check nodes, which saves the hardware resources greatly. Furthermore, the updating of the check nodes takes advantages of the information iterative structure of the JPL-LDPC decoder, which can reduce the computational complexity. By improving the searching methods, the computational complexity and the difficulty in FPGA implementation were reduced. The decoding performance of the decoder is close to that of the floating-point BP algorithm, which can be widely used in deep space communication with low signal-to-noise ratio.performance close to a floating-point the BP algorithm performance, can be widely used in deep space communications suitable for low signal-to-noise ratio transmission.
To reduce the average number of decoding iterations in the region of low SNR(signal to noise ratio) and weaken the oscillation of the LLR(logarithm likelihood ratio),discovered the variation law of the check nodes'LLR and the checksum,in the error frame of the short and middle length LDPC codes.Based on the law,proposed an improved BP algorithm of LDPC decoding.In the algorithm,developed an early stopping criterion to reduce the average number of decoding iterations in the region of low SNR.And to improve the decoding performance by weakening the oscillation of the LLR,modified the update algorithm of check node.Simulation results show that,the algorithm reduces the number of iteration while the performance is not reduced in the region of low SNR,the decoding performance is improved while the number of iteration is not changed in the region of middle and high SNR.
In this paper, we present a simplification of log-BP algorithm which is able to reduce iterative times of decoding algorithm and save the hardware resource of decoder for LDPC codes. This simplification designs an improved layered-iterative decoding method without reducing the decoding performance, of which speed the updating of check nodes and variable nodes. Simulation results show that the improved layered-iterative log-BP algorithm with six-time iteration exhibits similar decoding performance to the traditional log-BP algorithm with ten-time iteration. When the improved log-BP and traditional log-BP both are simulated in ten-time iteration, the SNR of improved layer-iterative method decreases about 0.25 dB than that of traditional log-BP in the BER of 1e-2.
This paper mainly studies the LDPC code high quality communication channel coding technology.In the traditional BP algorithm,LLR BP decoding algorithm based on the minimum,and algorithm in the test node update process exist the problem of large external information,this paper proposes an improved LDPC decoding algorithm. Algorithm based on BP algorithm is scaling,to make it more close to the actual value,the simulation results show that,the improved algorithm improves the LDPC code and the decoding algorithm for minimum error correction performance.
Low density parity check (LDPC) code is a kind of linear block code with excellent performance which is proposed by Dr. Gallager. It overcomes the shortcomings of other error correcting codes and it is the nearest channel code from Shannon limit at the present discover. The decoding algorithms of L DPC code can reduce the decoding delay by the parallel decoding structure, so this has caused great concern in many fields. In recent years more and more scholars begin to study LDPC code, this makes the coding and decoding algorithms of LDPC code improved continuously. LDPC code has been widely used in many fields such as optical fiber communication, digital watermarking, underwater communication and deep space communication because of its excellent performance. Non-binary LDPC code has better performance compared with binary LDPC code. In this paper, FFT-BP decoding algorithm of non-binary LDPC code is studied, and on this basis, we proposed an improved FFT-BP algorithm. The improved decoding algorithm can effectively reduce the average iteration number. Finally, we achieved encode and decode algorithm of non-binary LDPC code with FPGA.