An Improved BP Decoding Algorithm Based on WBF Scheme for Systematic RA Codes

PDF(1862 KB)

ACTA ELECTRONICA SINICA ›› 2010, Vol. 38 ›› Issue (7) : 1541-1546.

学术论文

An Improved BP Decoding Algorithm Based on WBF Scheme for Systematic RA Codes

LIU Xing-cheng;YE Yuan-sheng

Author information +

History +

Abstract

To mitigate the problems of high computation complexity and deteriorated error correction performance in decoding Repeat-Accumulate (RA) codes with Belief Propagation (BP) and Min-Sum algorithms, the idea of Weighted Bit-Flipping (WBF) is applied to improve the BP algorithm. The improved BP decoding algorithm based on the WBF scheme is proposed for systematic RA codes. If decoding is failure in each iteration, bit flipping measure is to be taken according to specific rules in order to obtain legitimate code words. Simulation results demonstrate that the proposed algorithm can decrease the computation complexity effectively for such RA codes while maintaining the excellent error-correction performance.

Key words

repeat-accumulate codes / BP decoding algorithm / computation complexity / bite error rate (BER) performance

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LIU Xing-cheng;YE Yuan-sheng. An Improved BP Decoding Algorithm Based on WBF Scheme for Systematic RA Codes[J]. Acta Electronica Sinica, 2010, 38(7): 1541-1546.