ETD

• Codici di Reed-Solomon
• Error correcting pairs
• Power Decoding
• Sudan

In questo lavoro studiamo alcuni algoritmi di decodifica per i codici di Reed-Solomon. Richiamiamo in particolare gli algoritmi di Berlekamp-Welch e degli Error Correcting Pairs che correggono una quantità di errori minore o uguale alla metà della distanza minimale (bound di non ambiguità della soluzione). Confrontiamo gli algoritmi di Sudan (list decoding) e del Power Decoding (restituisce una soluzione o zero), che sono delle generelizzazioni dell'algoritmo di Berlekamp-Welch e possono correggere una quantità di errori superiore al bound di non ambiguità. Infine presentiamo una generalizzazione dell'algoritmo degli Error Correcting Pairs che può essere utilizzato anche per altri codici geometrici e che nel caso dei codici di Reed Solomon presenta un raggio di decodifica pari a quello dell'algoritmo del Power Decoding, ma con un costo minore.