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 Circuits and Systems

Study on blind decoding algorithm for LDPC codes based on Soft-Input Soft-Output

Wang Li-xin

Published Jan 1, 2012• 0 citations
OpenAlex

Abstract

To deal with the complexity of traditional BP decoding algorithm,a kind of blind decoding algorithm for LDPC codes based on soft-input,soft-output is put forward in this paper.The algorithm uses soft squared Euclidean distance as the metric,realizes decoding by iterating the antilog-sum of the Euclidean distance as the process taken in BP algorithm.The proposed algorithm does not require knowledge of the signal-to-noise ratio of the received signal,and is less complex to implement than other soft decision algorithms.At the same time,a simplified algorithm is also put forward to reduce the computational complexity.What's more,the proposed SBSD decoding algorithm can not only decode Binary LDPC codes,but also can be used for Qary-LDPC codes.Simulations results show that the proposed algorithm can achieve good performance not only on the AWGN channels but also on Rayleigh channel,and the performance is very close to that of the sum-product algorithm,but the computational complexity is reduced sharply.

Related papers

A Soft-Input Soft-Output Decoding Algorithm for LDPC Codes

Lixin Wang

A new soft-input,soft-output algorithm for decoding LDPC codes is described in this paper.Using soft squared Euclidean distance as the metric,the algorithm realizes decoding by iterating the antilog-sum of the Euclidean distance.A simplified algorithm is also put forward to reduce computational complexity.The proposed algorithm does not require knowledge of the signal-to-noise ratio of the received signal and is less complex to implement than other soft decision algorithms.The results of simulation show that the performance is very close to that of sum-product algorithm while the computational complexity is sharply reduced.

Journal of Spacecraft TT&C Technology•Jan 1, 2011•0 citations

Study on Decoding Algorithm for LDPC Codes under AWGN Channel

Yong Wang

Under the condition of the Additive White Gaussian Noise(AWGN) channel,both the hard and soft decision decoding algorithms suitable for LDPC codes are simulated and comparatively analyzed based on analyzing the decoding algorithm for LDPC codes.The variable message correlation for Log-Likelihood-Ratio Belief-Propagation(LLR-BP) algorithm in soft decision algorithm is decreased by introducing a multiplicative correction factor.The simulation results show that the decoding error-correction performance of the modified LLR-BP algorithm is greatly improved with little increase of computing complexity.

Bandaoti guangdian•Jan 1, 2013•0 citations

Euclidean distance soft-input soft-output decoding algorithm for low-density parity-check codes

Patrick Guy Farrell, Leonardo J. Arnone, Jorge Castiñeira Moreira

A new antilog–sum algorithm for decoding error-correcting codes is described. The soft-input, soft-output (SISO) algorithm uses squared Euclidean distance as the metric, does not require knowledge of the signal-to-noise ratio of the received signal and is less complex to implement than other SISO algorithms. The results of simulations show that the performance is very close to that of the log–sum–product algorithm.

IET Communications•Nov 4, 2011•13 citations

Analysis of hard decision and soft decision decoding algorithms of LDPC codes in AWGN

Rinu Jose, Ameenudeen Pe

This article compares the Bit Error Rate (BER) performance of soft and hard decision decoding algorithms of LDPC codes on AWGN channel at different code rates and Signal to Noise Ratio (SNR) levels. Even though, hard decision decoding algorithm is computationally simple, its BER performance is not appreciable. Devising soft decision decoding algorithms which are simple and good in BER performance requires comparison of probabilistic and log domain methods. Towards this, a code word is generated through modulo(2) addition between message bits and generator matrix. After Binary Phase Shift Keying (BPSK) modulation the AWGN noise is introduced to the modulated code word. BER performance is computed by comparing the message decoded by soft and hard decision algorithms with the transmitted message. The experiment is conducted in MATLAB. Soft decision decoding algorithm in log domain provides better BER performance than hard decision decoding algorithm regardless of the SNR level.

IEEE International Advance Computing Conference•Jun 1, 2015•40 citations

Mixed Iteration Algorithm of LDPC Codes

Lin Cheng

A mixed iterative decoding algorithm is proposed based on RRWBF algorithm and UMP BP-Based algorithm of LDPC code.This algorithm makes full use of the hard decision algorithm complexity low and soft judgment algorithm performance good advantage,the BER performance is realized,no drop in the premise,decode complexity is decreased obviously effect and the propagation delay is decreased.Simulation results show that,after carefully designed different iterations,mixed iteration algorithm than UMP BP-Based algorithm,decode complexity decrease the 30%.

Video Engineering•Jan 1, 2012•0 citations

Study of Simple LDPC Codes BP Algorithm

Xiaoqi Yin, Yin Kui-xi

Low Density Parity Check Codes(LDPC) is a kind of linear group codes which can be near the Shannon limit,the complexity of decoding is low.The BP decoding algorithm has a good performance among the decoding algorithms,it can make certain that if the codes are decoded in the iterative decoding process,but it is complicated and needs large operations.In this paper,a better algorithm is proposed to reduce the amount of operations by curve fitting when updating the computation of check codes,it is useful for the realizing of hardware and can reduce decoding delay.The results of computer simulation have shown that the proposed algorithm has similar performance with the traditional BP algorithm,and it is less complicated.

Modern Electronics Technique•Jan 1, 2006•1 citation
To deal with the complexity of traditional BP decoding algorithm,a kind of blind decoding algorithm for LDPC codes based on soft-input,soft-output is put forward in this paper.The algorithm uses soft squared Euclidean distance as the metric,realizes decoding by iterating the antilog-sum of the Euclidean distance as the process taken in BP algorithm.The proposed algorithm does not require knowledge of the signal-to-noise ratio of the received signal,and is less complex to implement than other soft decision algorithms.At the same time,a simplified algorithm is also put forward to reduce the computational complexity.What's more,the proposed SBSD decoding algorithm can not only decode Binary LDPC codes,but also can be used for Qary-LDPC codes.Simulations results show that the proposed algorithm can achieve good performance not only on the AWGN channels but also on Rayleigh channel,and the performance is very close to that of the sum-product algorithm,but the computational complexity is reduced sharply.
A new soft-input,soft-output algorithm for decoding LDPC codes is described in this paper.Using soft squared Euclidean distance as the metric,the algorithm realizes decoding by iterating the antilog-sum of the Euclidean distance.A simplified algorithm is also put forward to reduce computational complexity.The proposed algorithm does not require knowledge of the signal-to-noise ratio of the received signal and is less complex to implement than other soft decision algorithms.The results of simulation show that the performance is very close to that of sum-product algorithm while the computational complexity is sharply reduced.
Under the condition of the Additive White Gaussian Noise(AWGN) channel,both the hard and soft decision decoding algorithms suitable for LDPC codes are simulated and comparatively analyzed based on analyzing the decoding algorithm for LDPC codes.The variable message correlation for Log-Likelihood-Ratio Belief-Propagation(LLR-BP) algorithm in soft decision algorithm is decreased by introducing a multiplicative correction factor.The simulation results show that the decoding error-correction performance of the modified LLR-BP algorithm is greatly improved with little increase of computing complexity.
This article compares the Bit Error Rate (BER) performance of soft and hard decision decoding algorithms of LDPC codes on AWGN channel at different code rates and Signal to Noise Ratio (SNR) levels. Even though, hard decision decoding algorithm is computationally simple, its BER performance is not appreciable. Devising soft decision decoding algorithms which are simple and good in BER performance requires comparison of probabilistic and log domain methods. Towards this, a code word is generated through modulo(2) addition between message bits and generator matrix. After Binary Phase Shift Keying (BPSK) modulation the AWGN noise is introduced to the modulated code word. BER performance is computed by comparing the message decoded by soft and hard decision algorithms with the transmitted message. The experiment is conducted in MATLAB. Soft decision decoding algorithm in log domain provides better BER performance than hard decision decoding algorithm regardless of the SNR level.
A mixed iterative decoding algorithm is proposed based on RRWBF algorithm and UMP BP-Based algorithm of LDPC code.This algorithm makes full use of the hard decision algorithm complexity low and soft judgment algorithm performance good advantage,the BER performance is realized,no drop in the premise,decode complexity is decreased obviously effect and the propagation delay is decreased.Simulation results show that,after carefully designed different iterations,mixed iteration algorithm than UMP BP-Based algorithm,decode complexity decrease the 30%.
Low Density Parity Check Codes(LDPC) is a kind of linear group codes which can be near the Shannon limit,the complexity of decoding is low.The BP decoding algorithm has a good performance among the decoding algorithms,it can make certain that if the codes are decoded in the iterative decoding process,but it is complicated and needs large operations.In this paper,a better algorithm is proposed to reduce the amount of operations by curve fitting when updating the computation of check codes,it is useful for the realizing of hardware and can reduce decoding delay.The results of computer simulation have shown that the proposed algorithm has similar performance with the traditional BP algorithm,and it is less complicated.