一种改进的大数逻辑译码算法

An Improved Majority-Logic Decoding Algorithm

大数逻辑译码算法的突出优点是实现非常简单,但其纠错能力不强。该文提出了一种改进方法,除利用接收矢量中正确码元提供的信息外,还利用了错误码元提供的信息。改进算法遵循码字错误概率最小和码元错误概率最小两种最佳译码准则,实现了最小距离译码。理论分析和仿真结果均表明改进算法可有效提高纠错能力。

The advantage of majority-logic decoding algorithm is its very simple implementation; however, it provides modest error-correcting capability. In this paper, an improved scheme is proposed, which employs information provided by error symbols as well as correct ones in a received vector. The improved algorithm carries out minimum distance decoding, and complies with two optimal decoding rules, which make the error possibility of code word and the error possibility of code symbol minimum, respectively. Theoretical analysis and computer simulations show that the improvement can enhance efficiently error-correcting capability.