Methods in numerical analysis. Includes: Lagrange interpolation, Chebyshev polynomials for optimal node spacing, iterative techniques to solve linear systems (Gauss-Seidel, Jacobi, SOR), SVD, PCA, and ...

This paper presents several modifications of the decoding algorithm for Reed Solomon codes based upon Lagrange Interpolation. One modification reduces the average number of candidate code polynomials ...