Algoritmo de Berlekamp-Welch

El algoritmo de Berlekamp-Welch, también conocido como el algoritmo de Welch-Berlekamp, lleva el nombre de Elwyn R. Berlekamp y Lloyd R. Welch.​​ Este es un algoritmo decodificador que corrige de manera eficiente los errores en los códigos Reed-Solomon para un código RS (n, k), basado en la vista original de Reed Solomon donde un mensaje se utiliza como coeficientes de un polinomio o se utiliza con la interpolación de Lagrange para generar el polinomio de grado < k para entradas y luego es aplicado a para crear una palabra de código codificada .​​ El objetivo del decodificador es recuperar el polinomio de codificación original , utilizando las entradas conocidas y recibida la palabra en clave con posibles errores. También calcula un error polinomial donde corresponde a errores en la palabra de código recibida.​​