User: Guest  Login
Original title:
Algebraic Decoding of Reed-Solomon and Related Codes
Translated title:
Algebraische Decodierung von Reed-Solomon-Codes und verwandten Codes
Author:
Brauchle, Joschi Tobias
Year:
2015
Document type:
Dissertation
Faculty/School:
Fakultät für Elektrotechnik und Informationstechnik
Advisor:
Kramer, Gerhard (Prof. Dr.)
Referee:
Kramer, Gerhard (Prof. Dr.); Kschischang, Frank R. (Prof., Ph.D.)
Language:
en
Subject group:
ELT Elektrotechnik
TUM classification:
ELT 500d
Abstract:
This work studies multivariate interpolation-based list-decoding (MID) of Reed-Solomon and related codes. A universal description of several codes as well as their error-correction radius, list size and complexity under linear-algebraic MID is derived. Furthermore, asymptotic strategies for generalized minimum distance decoding with arbitrary error/erasure tradeoff are presented. The optimal parameters and the decoding radius in terms of the number of decoding trials and error/erasure tradeoff a...     »
Translated abstract:
Diese Arbeit untersucht multivariate interpolationsbasierte Listen-Decodierung (MID) von Reed-Solomon-Codes und verwandten Codes. Eine universelle Darstellung mehrerer Codes sowie deren Fehlerkorrekturradius, die Listengröße und Komplexität unter MID wird hergeleitet. Des Weiteren werden Strategien zur optimalen Verteilung von Auslöschungen bei der Generalized-Minimum-Distance Decodierung mit beliebigem Fehler-zu-Auslöschungsverhältnis untersucht und der Fehlerkorrekturradius in Abhängigkeit von...     »
Series:
Informationstechnik
ISBN:
978-3-8439-2857-1
WWW:
https://mediatum.ub.tum.de/?id=1277481
Date of submission:
24.09.2015
Oral examination:
09.12.2015
Last change:
28.03.2017
 BibTeX