Effizienter Algorithmus zur Rekonstruktion von Reed-Solomon-Codes

Wir präsentieren einen effizienten Algorithmus, der in der Lage ist, Reed-Solomon-Codes über die Johnson-Grenze hinaus zu decodieren, und dabei eine Laufzeit von O(nN) aufweist, wobei n die Länge des Codewortes und N die Anzahl der verrauschten Lesungen ist.