%0 Journal Article
%T An Improvement on the Min-sum Algorithm for Low-rate Protograph LDPC Codes<br>基于原型图的低码率LDPC码最小和译码算法改进方案
%A Jiang Ming Wang Chen
%A <br>姜明
%A 王晨
%J 电子与信息学报
%D 2010
%I 
%X The Normalized Min-Sum (NMS) algorithm can be implemented with low complexity and is widely used in the LDPC decoders, but there is a significant performance gap between the Belief Propagation (BP) algorithm and NMS algorithm for low-rate LDPC codes due to the inaccurate approximations of the check-nodes with low weight. In this paper, an improved NMS algorithm combined with the Oscillation (OSC) correction of bit-node updating and Multiple Factors (MF) modification of check-node updating is proposed. Although the row weights of the low-rate protograph LDPC codes may vary considerably, the error of the approximation in check-node updating can be effectively reduced by MF modification. Moreover, the OSC correction can reduce the positive feedback and achieve furthermore improvement on the decoding performance of low-rate protograph LDPC codes, where the decoding convergence is slow. Simulation results show that the OSC-MF-NMS algorithm can obtain a noticeable performance gain in decoding of low-rate protograph LDPC codes. The complexity of the OSC and MF process is quite low, so the proposed algorithm is a good trade-off between the decoding complexity and error performance.
%K LDPC codes
%K Protograph
%K Min-Sum (MS) algorithm<br>低密度奇偶校验码
%K 原型图
%K 最小和算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=D6DF66751954FEC8A580D9693D014345&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=708DD6B15D2464E8&sid=406243A5B7DF1DE5&eid=17ED1E1F352C540A&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=16