A Chernoff type error bound for algebraic soft-decision decoding of Reed Solomon codes

We present exponential upper bounds on the performance of algebraic soft-decision decoding algorithm in the decoding of Reed-Solomon codes for a symmetric channel. The symmetric channels are useful for computing the performance of the algebraic soft-decision decoding algorithm in regimes where the p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002 Jg. 1; S. 155 - 159 vol.1
Hauptverfasser: Ratnakar, N., Koetter, R.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2002
Schlagworte:
Algorithm design and analysis
Analytical models
Decoding
Galois fields
H infinity control
Performance analysis
Polynomials
Reed-Solomon codes
Upper bound
ISBN:0780375769, 9780780375765
ISSN:1058-6393
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present exponential upper bounds on the performance of algebraic soft-decision decoding algorithm in the decoding of Reed-Solomon codes for a symmetric channel. The symmetric channels are useful for computing the performance of the algebraic soft-decision decoding algorithm in regimes where the probability of error is low. In such regimes, these bounds are of particular interest since it is impractical to run simulations. The bounds are Chernoff-type error bounds.
ISBN:0780375769
9780780375765
ISSN:1058-6393
DOI:10.1109/ACSSC.2002.1197167