Jisuanji yingyong yanjiu

Modified UMP BP-Based decoding algorithm of LDPC codes with low complexity

Hua Qu

Published Jan 1, 2009• 0 citations

Abstract

In order to make up for the performance defects of UMP BP-Based decoding algorithm relative to LLR BP decoding algorithm,this paper proposed a modified decoding algorithm.Parameters of the proposed algorithm which combined the advantage of Normalized BP-Based decoding algorithm and Offset BP-Based decoding algorithm were calculated according to minimum mean square error rule.The simulation results show that the LDPC decoding performance of modified UMP BP-Based decoding algorithm is more effective than that of UMP BP-Based decoding algorithm,Normalized BP-Based decoding algorithm and Offset BP-Based decoding algorithm under the same condition of bit error rate.

Related papers

Research on LDPC decoding based on modified UMP BP-Based algorithm

Tian Zhang

In order to make up for the performance defects of UMP BP-Based decoding algorithm relative to LLR BP decoding algorithm, a modified UMP BP-Based decoding algorithm is proposed. Parameters of the proposed algorithm are confirmed according to minimum mean square error rule and it has the generality for decoding of all LDPC codes. The simulation results show that the LDPC decoding performance of modified UMP BP-Based decoding algorithm is more effective than that of UMP BP-Based decoding algorithm, Normalized BP-Based decoding algorithm and Offset BP-Based decoding algorithm under the same condition of bit error rate.

Microcomputer & its ApplicationsJan 1, 20100 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 technologyJan 1, 20121 citation

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 xuebaoJan 1, 20070 citations

An improved UMP BP-based decoding algorithm for irregular LDPC codes

Chuan Zhang

In order to reduce the performance loss of UMP BP-based decoding algorithm relative to LLR-BP decoding algorithm,an improved UMP BP-based decoding algorithm is proposed.When the check nodes process the message,the normalized BP-based decoding algorithm and offset BP-based decoding algorithm are integrated effectively by setting a correction factor and an offset factor reasonably.When the variable nodes process the message,an oscillation compensation algorithm based on LLR-BP decoding algorithm is introduced.Simulation results show that based on the irregular LDPC codes and under the condition of the same bit error rate within a certain range,the improved UMP BP-based decoding algorithm improves the decoding performance greatly compared with the three decoding algorithms which are based on UMP BP,normalized BP and offset BP decoding algorithms,respectively,and therefore quite efficiently approaches to the LLR-BP decoding algorithm which has excellent performance.

Applied science and technologyJan 1, 20101 citation

A Modified BP Decoding Algorithm of LDPC Codes

Zhan Yi

LLR BP decoding algorithm and its improved version Minimum-Sum decoding algorithm are usually used to realize the decoding of LDPC codes.But the calculation of LLR BP decoding algorithm is too complicated,and the performance of Minimum-Sum decoding algorithm is not good enough because of the approximation.A modified BP decoding algorithm is proposed by using some parameters in order to have a good tradeoff between complexity and decoding performance.The simulation results demonstrate that the modified algorithm keeps good decoding performance,and supplies a significant reduction of the complexity compared to LLR BP decoding algorithm and minimum-sum decoding algorithm.

Science Technology and EngineeringJan 1, 20130 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 EngineeringJan 1, 20120 citations