IEEE International Symposium on Circuits and Systems proceedings

MMSE-based design of scaled and offset BP-based decoding algorithms on the fast Rayleigh fading channel

Zheng He, Hanying Hu

Published Sep 22, 2006• 0 citations

Abstract

In this paper, we use the minimum mean square error (MMSE) criterion to design the scaled and offset belief propagation (BP)-based decoding algorithms for short low-density parity-check (LDPC) codes on the fast Rayleigh fading channel. Based on the MMSE criterion, the theoretical formulas and numerical calculations on the optimum factors for these two improved BP-based algorithms are provided. The simulation results for several short (Chen et al., 2005 and Gallager, 1962) regular LDPC codes on the fast Rayleigh fading channel demonstrate that the scaled and offset BP-based algorithms with our proposed factors can achieve the performance better than that of the BP algorithm.

DOI: 10.1109/iscas.2006.1693021

Related papers

Optimization of Two BP-based Decoding Algorithms for LDPC Codes Based on MMSE Criterion under Weak Turbulence Channel

冷蛟锋 Leng Jiaofeng, 郝士琦 Hao Shiqi, 吕旭光 Lü Xuguang +2 more

Due to high complexity of Belief Propagation(BP) algorithm,several kind of BP-based simplified decoding algorithms are analyzed.Based on the Minimum Mean Square Erro(MMSE) criterion,optimal design of the scaled BP-based and offset BP-based algorithms is discussed.The theoretical formulas and numerical calculations on the optimal factors for these two BP-based algorithms are provdied.The simualtion resutls for the(6,3)regualr LDPC codes of lengths 1008 on the weak atmospheric turbulence channel demonstrate that the scaeld BP-based and offset BP-based aglorithms with the proposed factors are better than Min-Sum Algorithm,and even can achieve the performance better than that of the BP algorithm,and have lower complexity compared with BP algortihm.

ACTA PHOTONICA SINICAJan 1, 20120 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 xuebaoJan 1, 20070 citations

A Modified BP Algorithm for LDPC Decoding Based on Minimum Mean Square Error Criterion

Meng Xu, Xincun Ji, Jianhui Wu +1 more

In this paper, a modified Belief Propagation (BP) decoding algorithm for low-density parity check (LDPC) codes based on minimum mean square error (MMSE) criterion is proposed. This modified algorithm uses linear equation to replace the hyperbolic function in the original BP algorithm and optimizes the linear approximation error based on MMSE criterion. As a result, compared with the standard BP algorithm the computational complexity is reduced significantly as the modified algorithm requires only addition operations to implement. Besides that simulation results show our modified algorithm can achieve an error performance very close to the BP algorithm on the additive white Gaussian noise channel.

IEICE Transactions on CommunicationsJan 1, 20103 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 ConferenceApr 23, 20044 citations

An improved normalized BP based decoding algorithm for LDPC codes

Haigang Zhang, Dongfeng Yuan, Cheng‐Xiang Wang

A uniformly most powerful (UMP) belief propagation (BP) based algorithm is referred to as a simplified version of a BP algorithm with reduced complexity but performance loss for low density parity check (LDPC) codes. To compensate the performance loss, the normalized BP based algorithm was proposed, where the normalization factor was derived by mean ratio or by minimizing the mean square error. In this paper, an improved novel normalized BP based algorithm is proposed. The normalization uses multiplicative factor instead of divisional factor. The novel scheme shows better performance than the existing normalized BP based algorithms while keeping the same implementation complexity. The simulation is done for two kinds of LDPC codes: random constructed codes and finite geometry codes. At high signal-to-noise ratio (SNR) region, the proposed scheme can achieve even better performance than BP algorithm for short length random constructed LDPC codes.

IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN)Jan 1, 20085 citations

Belief-propagation with information correction: improved near maximum-likelihood decoding of low-density parity-check codes

Nedeljko Varnica, M.P.C. Fossorier

We propose an improved belief-propagation (BP) decoder for low-density parity-check (LDPC) codes based on channel information correction. We show that our algorithm achieves sizeable performance gains (in waterfall and error floor regions) compared to the standard BP decoder. We verify by examples that the proposed decoder almost achieves the maximum-likelihood decoding performance for short LDPC codes

IEEE International Symposium on Information Theory (ISIT)Dec 23, 200418 citations