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 are derived for each strategy.     «

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...     »

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 der Anzahl an Decodierversuchen bestimmt.      «

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...     »