Improving the Belief-Propagation Convergence of Irregular LDPC Codes Using Column-Weight Based Scheduling
Authors:
- Chaudhry Adnan AslamCAChaudhry Adnan Aslam
- Yong Liang GuanYGYong Liang Guan
- Kui CaiKCKui Cai
- 11 June 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 19 (8) , 1283-1286
Abstract
In this letter, a novel scheduling scheme for decoding irregular low-density parity-check (LDPC) code, based on the column weight of variable nodes in the code graph, is introduced. In this scheme, the irregular LDPC code is decoded using the shuffled belief-propagation (BP) algorithm by selecting the variable nodes in descending order of their column weight. Via numerical simulation, it is shown that the proposed high-to-low column-weight based decoding schedule can noticeably increase the convergence speed at medium to high signal-to-noise ratio (SNR) over AWGN and Rayleigh fading channels without introducing additional complexity or error rate degradation. Furthermore, it is found that the improvement in decoding convergence is proportional to the maximum column-weight in the code graph.Keywords
This publication has 13 references indexed in Scilit:
- Design of LDPC code ensembles with fast convergence properties2015
- Two Informed Dynamic Scheduling Strategies for Iterative LDPC DecodersIEEE Transactions on Communications, 2013
- Check Node Reliability-Based Scheduling for BP Decoding of Non-Binary LDPC CodesIEEE Transactions on Communications, 2013
- Effective Informed Dynamic Scheduling for Belief Propagation Decoding of LDPC CodesIEEE Transactions on Communications, 2011
- LDPC Decoders with Informed Dynamic SchedulingIEEE Transactions on Communications, 2010
- Regular and irregular progressive edge-growth tanner graphsIEEE Transactions on Information Theory, 2005
- An efficient message-passing schedule for LDPC decoding2004
- Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channelsIEEE Journal on Selected Areas in Communications, 2001
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- Near Shannon limit performance of low density paritycheck codesElectronics Letters, 1997