Algebraic Soft-Decision Decoding of Hermitian Codes

Algebraic Soft-Decision Decoding of Hermitian Codes

An algebraic soft-decision decoder for Hermitian codes is presented. We apply Koetter and Vardy's soft-decision decoding framework, now well established for Reed-Solmon codes, to Hermitian codes. First we provide an algebraic foundation for soft-decision decoding. Then we present an interpolati...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2010-06, Vol.56 (6), p.2587-2600
Hauptverfasser: Lee, Kwankyu, O'Sullivan, Michael E.
Format: Artikel
Sprache:eng
Schlagworte:
Algebra
Algebraic soft-decision decoding
Algorithm design and analysis
Algorithms
Codes
Computer simulation
Cryptography
Decoders
Decoding
Electronic circuits
Foundations
Geometry
Gröbner bases
Hermitian codes
Information analysis
Information theory
Interpolation
interpolation algorithm
Mathematics
Polynomials
Statistics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An algebraic soft-decision decoder for Hermitian codes is presented. We apply Koetter and Vardy's soft-decision decoding framework, now well established for Reed-Solmon codes, to Hermitian codes. First we provide an algebraic foundation for soft-decision decoding. Then we present an interpolation algorithm to find the Q -polynomial that plays a key role in the decoding. With some simulation results, we compare performances of the algebraic soft-decision decoders for Hermitian codes and Reed-Solmon codes, favorable to the former.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2010.2046208