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 Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC)

The Generalized UMP BP-Based Algorithm and its Modifications for Non-binary LDPC Codes

Jaebum Kim, Namshik Kim, Hyuncheol Park

Published Jul 1, 2005• 0 citations
OpenAlex

Related papers

Modified Belief Propagation Decoding Algorithm for Low-Density Parity Check Code Based on Oscillation

Satoshi Gounai, Tomoaki Otsuki Ohtsuki, T. Kaneko

A low-density parity check (LDPC) code with the belief propagation (BP) or the log-likelihood ratio belief propagation (LLR-BP) can achieve good bit error rate (BER) performance approaching the Shannon limit. When a parity check matrix of the LDPC code has the cycle, the BP and LLR-BP decoding algorithms achieve approximate maximum a posterior probability (MAP) decoding. Although the decoding algorithms are approximate MAP decoding, LDPC codes can achieve very good BER. For the short and middle length LDPC codes, BER and block error rate (BLER) performances are affected by cycle largely. In each iteration, the magnitudes of a posterior LLRs of some bits oscillate owing to cycles. The oscillation is the dominant error factor in the high Eb/Noregion for short and middle length LDPC codes. In this paper, we extend the definition of oscillation to extrinsic LLR (ex-LLR) derived in the bit node process and propose the modified LLR-BP and the modified UMP-BP decoding algorithms. To reduce effects of oscillating ex-LLRs on decoding, for oscillating ex-LLRs, we add the previous ex-LLR to the current ex-LLR. From the computer simulation, we show that for short and middle length LDPC codes, with a simple modification, our proposed decoding algorithms can improve the conventional LLR-BP and UMP-BP decoding algorithms. In particular, we show that the modified UMP-BP decoding algorithm with low complexity can achieve better BER and BLER than the conventional LLR-BP decoding algorithm

IEEE Vehicular Technology Conference•Sep 8, 2006•16 citations

Investigations on Binary and Non-Binary LDPC Codes

Kuntal Deka

•Jan 1, 2016•0 citations

An Improved Decoding Algorithm for LDPC Codes

XU Yong-tai

An improved decoding algorithm based on minimum mean square error(MMSE) for low-density parity-check(LDPC) codes is proposed.The new algorithm combines processing methods of two modified uniformly most powerful(UMP) BP-based algorithms(normalized UMP BP-based algorithm and offset UMP BP-based algorithm) and attains the corresponding normalization factor and offset factor according to MMSE criterion.Simulations indicate that,compared with the two above-mentioned algorithms,a gain of 0.03 dB can be achieved at bit error rate(BER) of 10-6 with the proposed algorithm when a(3,6) regular LDPC code of code length 1 008 and code rate 1/2 is used.

Beijing Youdian Xueyuan xuebao•Jan 1, 2007•0 citations

Design and Evaluation of LDPC Code Decoder Using Generalized BP Algorithm

Hashimoto Akiyoshi, Morino Harumi

IEICE Technical Report; IEICE Tech. Rep.•May 14, 2015•0 citations

Design and decoding algorithms of non-binary LDPC codes

Kenta Kasai, Kohichi Sakaniwa

IEICE Technical Report; IEICE Tech. Rep.•Dec 3, 2009•0 citations

Performance of low-density parity-check (LDPC) code with UMP BP-based algorithm and quantizer on Rayleigh fading channels

A. Ohhashi, Tomoaki Otsuki Ohtsuki

In this paper, we evaluate the error rate performance of LDPC codes with the BP algorithm and the UMP BP-based algorithm on Rayleigh fading channels. We also evaluate the effects of quantization with two algorithms on Rayleigh fading channels. We show that the UMP BP-based algorithm can achieve a good trade-off between error rate performance and decoding complexity. We also show that the error rate performance for 5-bit or 7-bit quantization is identical to that for no quantization.

IEEE Vehicular Technology Conference•Apr 23, 2004•4 citations
A low-density parity check (LDPC) code with the belief propagation (BP) or the log-likelihood ratio belief propagation (LLR-BP) can achieve good bit error rate (BER) performance approaching the Shannon limit. When a parity check matrix of the LDPC code has the cycle, the BP and LLR-BP decoding algorithms achieve approximate maximum a posterior probability (MAP) decoding. Although the decoding algorithms are approximate MAP decoding, LDPC codes can achieve very good BER. For the short and middle length LDPC codes, BER and block error rate (BLER) performances are affected by cycle largely. In each iteration, the magnitudes of a posterior LLRs of some bits oscillate owing to cycles. The oscillation is the dominant error factor in the high Eb/Noregion for short and middle length LDPC codes. In this paper, we extend the definition of oscillation to extrinsic LLR (ex-LLR) derived in the bit node process and propose the modified LLR-BP and the modified UMP-BP decoding algorithms. To reduce effects of oscillating ex-LLRs on decoding, for oscillating ex-LLRs, we add the previous ex-LLR to the current ex-LLR. From the computer simulation, we show that for short and middle length LDPC codes, with a simple modification, our proposed decoding algorithms can improve the conventional LLR-BP and UMP-BP decoding algorithms. In particular, we show that the modified UMP-BP decoding algorithm with low complexity can achieve better BER and BLER than the conventional LLR-BP decoding algorithm
An improved decoding algorithm based on minimum mean square error(MMSE) for low-density parity-check(LDPC) codes is proposed.The new algorithm combines processing methods of two modified uniformly most powerful(UMP) BP-based algorithms(normalized UMP BP-based algorithm and offset UMP BP-based algorithm) and attains the corresponding normalization factor and offset factor according to MMSE criterion.Simulations indicate that,compared with the two above-mentioned algorithms,a gain of 0.03 dB can be achieved at bit error rate(BER) of 10-6 with the proposed algorithm when a(3,6) regular LDPC code of code length 1 008 and code rate 1/2 is used.