电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
12期
2869-2875
,共7页
低密度奇偶校验码%加权比特翻转译码%可靠度后验信息符号%提前停止准则
低密度奇偶校驗碼%加權比特翻轉譯碼%可靠度後驗信息符號%提前停止準則
저밀도기우교험마%가권비특번전역마%가고도후험신식부호%제전정지준칙
Low-Density Parity-Check (LDPC) codes%Weighted Bit Flipping (WBF) decoding%Sign of posteriori reliability information%Early stoping criterion
近年来,针对LDPC码置信传播(BP)译码算法的提前停止准则的研究已经有了很多,但设计适合加权比特翻转(WBF)译码算法的提前停止准则却研究甚少。依据对WBF算法的全新理解方式,该文提出一种实现简单、适用性强的WBF算法提前停止准则,它能在译码的初始阶段检测绝大多数不可纠错的帧。仿真结果表明,基于提前停止准则的WBF算法在性能损失可以忽略的条件下,极大地降低迭代次数,在实现复杂度和性能之间达到了很好的折中。
近年來,針對LDPC碼置信傳播(BP)譯碼算法的提前停止準則的研究已經有瞭很多,但設計適閤加權比特翻轉(WBF)譯碼算法的提前停止準則卻研究甚少。依據對WBF算法的全新理解方式,該文提齣一種實現簡單、適用性彊的WBF算法提前停止準則,它能在譯碼的初始階段檢測絕大多數不可糾錯的幀。倣真結果錶明,基于提前停止準則的WBF算法在性能損失可以忽略的條件下,極大地降低迭代次數,在實現複雜度和性能之間達到瞭很好的摺中。
근년래,침대LDPC마치신전파(BP)역마산법적제전정지준칙적연구이경유료흔다,단설계괄합가권비특번전(WBF)역마산법적제전정지준칙각연구심소。의거대WBF산법적전신리해방식,해문제출일충실현간단、괄용성강적WBF산법제전정지준칙,타능재역마적초시계단검측절대다수불가규착적정。방진결과표명,기우제전정지준칙적WBF산법재성능손실가이홀략적조건하,겁대지강저질대차수,재실현복잡도화성능지간체도료흔호적절중。
Recently, extensive researches have been focused on the early stoping criterion for Belief-Propagation(BP) decoding of LDPC codes. However, there is little study on suitable design of early stopping criterion for Weighted Bit Flipping (WBF) decodings. Based on the whole novel understanding of WBF algorithm, this paper study presents a low complexity and high adaptable stopping criterion which detects most of the undecodable blocks in an early stage of the decoding process. The simulation results show that the proposed method can significatly reduce the average number of required iterations with negligible performance loss, which is able to achieve appealing tradeoff between the complexity and the performance.