用于LDPC码快速译码的改进多比特翻转算法  

Improved multi-bits flipping algorithm for high-speed LDPC decoding

作　　者：马克祥 孙吉成[1] 王萌[1] 张雨明[1] 张海林[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

出　　处：《通信学报》2014年第2期118-124,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(61072069);教育部科学技术研究重点(重大)基金资助项目(2010ZX03002-005);高等学校学科创新引智计划基金资助项目(B08038)~~

摘　　要：为了提高RRWBF算法的译码速度,提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是,使用该多比特翻转机制的RRWBF算法时,译码过程中出现与单比特翻转类似的循环翻转现象,影响其译码性能。为此,进一步提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转,进而提高其译码性能。仿真结果显示,与单比特翻转算法相比,提出的基于循环翻转消除的多比特RRWBF算法以较小的译码性能损失换来译码速度的较大提升。In order to improve the decoding speed of the RRWBF algorithra, a multiple-bits selection mechanism was proposed to accelerate the decoding convergence speed of the RRWBF algorithm. However, the RRWBF algorithm with the multiple-bits selection mechanism will appear the bit-repeated flipping, which can impair the decoding performance of the RRWBF algorithm. Hence, a bit-repeated flipping elimination mechanism was proposed to reduce the bit-repeated flipping in the process of the multiple-bits flipping decoding. Simulation results show that the RRWBF algorithm with the multiple-bits selection and the repeated flipping elimination mechanism has a much faster decoding speed at the cost of a little decoding performance loss compared with the RRWBF algorithm.

关 键 词：LDPC码 加权比特翻转算法 快速译码 

分 类 号：TN911.22[电子电信—通信与信息系统]