计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
10期
109-110,174
,共3页
LDPC码%WED算法%级联译码算法
LDPC碼%WED算法%級聯譯碼算法
LDPC마%WED산법%급련역마산법
LDPC codes%Weighted Erasure Decoding(WED)%concatenation algorithm
在研究WED(Weighted Erasure Decoding)算法的基础上,提出了一种新的针对中短LDPC码的BP-WED级联译码算法.BP算法是软输入软输出的算法,当BP译码失败后,其输出软信息进行分级量化,送入WED算法.由于WED算法时间复杂度低,适于硬件实现,因此BP-WED级联译码算法要比BP-OSD等级联译码算法更具有硬件可实现性.仿真显示提出的BP-WED算法是有效的,可以在计算复杂度和性能之间进行较好的折衷.
在研究WED(Weighted Erasure Decoding)算法的基礎上,提齣瞭一種新的針對中短LDPC碼的BP-WED級聯譯碼算法.BP算法是軟輸入軟輸齣的算法,噹BP譯碼失敗後,其輸齣軟信息進行分級量化,送入WED算法.由于WED算法時間複雜度低,適于硬件實現,因此BP-WED級聯譯碼算法要比BP-OSD等級聯譯碼算法更具有硬件可實現性.倣真顯示提齣的BP-WED算法是有效的,可以在計算複雜度和性能之間進行較好的摺衷.
재연구WED(Weighted Erasure Decoding)산법적기출상,제출료일충신적침대중단LDPC마적BP-WED급련역마산법.BP산법시연수입연수출적산법,당BP역마실패후,기수출연신식진행분급양화,송입WED산법.유우WED산법시간복잡도저,괄우경건실현,인차BP-WED급련역마산법요비BP-OSD등급련역마산법경구유경건가실현성.방진현시제출적BP-WED산법시유효적,가이재계산복잡도화성능지간진행교호적절충.
Weighted Erasure Decoding(WED) algorithm is investigated in this paper,based on which,a new BP-WED concatenation algorithm for LDPC codes is proposed.Belief Propagation(BP) algorithm is a kind of soft-in-soft-out algorithm.When BP algorithm fails,the soft LLR reliable information is quantized and sent to the WED algorithm.WED algorithm is a very attractive solution for practical implementations of low-complexity reliability-based algorithms owing to its simplicity, therefore the BP-WED concatenation algorithm is more easy in hardware implementation compared to other concatenation algorithms,such as BP-OSD, BP-BMA.etc.The simulation results show that the proposed concatenation algorithm is effective,and can achieve a good tradeoff between computational complexity and decoding performance.