Algoritmo de Berlekamp-Welch

Also known as Welch–Berlekamp algorithm, Berlekamp-Welch algorithm

Error correcting algorithm

In the Vinony graph

Within Vinony's link graph, Algoritmo de Berlekamp-Welch is referenced by 6 other articles, and connects out to Elwyn Ralph Berlekamp, Gaussian elimination and Lagrange polynomial.

Vinony files it under Coding theory, Error detection and correction and Finite fields.

Its subject is documented across 5 Wikipedia language editions.

Wikidata facts

Instance of: algorithm
Named after: Lloyd R. Welch

Sources (2)

via Wikidata · CC0

Article · Español

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.

Abstract from DBpedia / Wikipedia · CC BY-SA