Estimation of Bit and Frame Error Rates of Finite-Length Low-Density Parity-Check Codes on Binary Symmetric Channels
Authors:
- 12 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 55 (12) , 2234-2239
Abstract
A method for estimating the performance of low-density parity-check (LDPC) codes decoded by hard-decision iterative decoding algorithms on binary symmetric channels (BSCs) is proposed. Based on the enumeration of the smallest weight error patterns that cannot be all corrected by the decoder, this method estimates both the frame error rate (FER) and the bit error rate (BER) of a given LDPC code with very good precision for all crossover probabilities of practical interest. Through a number of examples, we show that the proposed method can be effectively applied to both regular and irregular LDPC codes and to a variety of hard-decision iterative decoding algorithms. Compared with the conventional Monte Carlo simulation, the proposed method has a much smaller computational complexity, particularly for lower error rates.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Hard-Decision Performance of LDPC Codes on Binary Symmetric Channels with Small Crossover Probabilities2006
- Error Floors of LDPC Codes on the Binary Symmetric Channel2006
- Improved Bit-Flipping Decoding of Low-Density Parity-Check CodesIEEE Transactions on Information Theory, 2005
- Threshold Values and Convergence Properties of Majority-Based Algorithms for Decoding Regular Low-Density Parity-Check CodesIEEE Transactions on Communications, 2004
- Exact Thresholds and Optimal Codes for the Binary-Symmetric Channel and Gallager's Decoding Algorithm AIEEE Transactions on Information Theory, 2004
- Finite-length analysis of low-density parity-check codes on the binary erasure channelIEEE Transactions on Information Theory, 2002
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- Low-Density Parity-Check Codes1963