Informed Fixed Scheduling for Faster Convergence of Shuffled Belief-Propagation Decoding
Authors:
- 13 October 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 21 (1) , 32-35
Abstract
A novel informed fixed scheduling (IFS) scheme for shuffled belief-propagation (BP) decoding of binary low-density parity-check (LDPC) code is introduced to improve the BP decoding convergence. The IFS finds an appropriate order of variable nodes in accordance with the number of updated neighbors in the code graph, ensuring that the maximum number of latest message updates is utilized within a single iteration. This allows the utilization of most reliable message updates in a timely manner, leading to faster error-rate convergence. Simulation results show that the proposed IFS scheme improves the convergence speed of BP decoder by up to 20% for regular LDPC codes and 45% for irregular LDPC codes, without affecting the error-rate performance, at medium-to-high signal-to-noise ratio over binary-input additive white Gaussian noise channel.Keywords
Funding Information
- NTU Research Scholarship
- SUTD-MIT International Design Center (IDC)
- National Natural Science Foundation of China (61471131)
This publication has 8 references indexed in Scilit:
- Improving the Belief-Propagation Convergence of Irregular LDPC Codes Using Column-Weight Based SchedulingIEEE Communications Letters, 2015
- LDPC Decoding Scheduling for Faster Convergence and Lower Error FloorIEEE Transactions on Communications, 2014
- Shuffled Iterative DecodingIEEE Transactions on Communications, 2005
- Regular and irregular progressive edge-growth tanner graphsIEEE Transactions on Information Theory, 2005
- A Reduced Complexity Decoder Architecture via Layered Decoding of LDPC Codes2004
- LDPC Block and Convolutional Codes Based on Circulant MatricesIEEE Transactions on Information Theory, 2004
- Reduced complexity iterative decoding of low-density parity check codes based on belief propagationIEEE Transactions on Communications, 1999
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962