Estimation of Bit and Frame Error Rates of Low-Density Parity-Check Codes on Binary Symmetric Channels

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 cannot be all corrected by the decoder, this met...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2007 10th Canadian Workshop on Information Theory, Edmonton, AB, Canada, 6-8 June 2007 S. 73 - 76
Hauptverfasser: Hua Xiao, Banihashemi, A.H.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2007
Schlagworte:
Bit error rate
Computational complexity
Error analysis
Error correction
Error correction codes
Iterative algorithms
Iterative decoding
Parity check codes
Performance analysis
ISBN:9781424407682, 1424407680
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 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.
ISBN:9781424407682
1424407680
DOI:10.1109/CWIT.2007.375704