Hybrid interpolation algorithm for algebraic soft decision decoding of Reed-Solomon codes

The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O'Sullivan and Kötter algorithms i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 8th International Symposium on Wireless Communication Systems S. 131 - 135
Hauptverfasser: Miloslavskaya, V., Trifonov, P.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.11.2011
Schlagworte:
Algorithm design and analysis
Complexity theory
Decoding
Interpolation
Matrix decomposition
Polynomials
Reed-Solomon codes
ISBN:1612844030, 9781612844039
ISSN:2154-0217
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The problem of bivariate interpolation in algebraic soft decision decoding of Reed-Solomon codes is considered. Re-encoding transformation for the case of layered interpolation algorithm is derived. A novel hybrid interpolation algorithm based on layered, Lee-O'Sullivan and Kötter algorithms is proposed. The proposed algorithm demonstrates considerable complexity reduction compared to the case of iterative interpolation algorithm.
ISBN:1612844030
9781612844039
ISSN:2154-0217
DOI:10.1109/ISWCS.2011.6125324