Computer Science – Information Theory
Scientific paper
2006-12-03
Computer Science
Information Theory
15 pages, 5 figures, submitted to IEEE Transactions on Communications on Apr. 24, 2006, revised on Oct. 31, 2006 and Jan. 30,
Scientific paper
A method for estimating the performance of low-density parity-check (LDPC) codes decoded by hard-decision iterative decoding algorithms on binary symmetric channels (BSC) is proposed. Based on the enumeration of the smallest weight error patterns that can not 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.
Banihashemi Amir H.
Xiao Hua
No associations
LandOfFree
Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-358992