| dbo:abstract |
The Berlekamp–Welch algorithm, also known as the Welch–Berlekamp algorithm, is named for Elwyn R. Berlekamp and Lloyd R. Welch. This is a decoder algorithm that efficiently corrects errors in Reed–Solomon codes for an RS(n, k), code based on the Reed Solomon original view where a message is used as coefficients of a polynomial or used with Lagrange interpolation to generate the polynomial of degree < k for inputs and then is applied to to create an encoded codeword . The goal of the decoder is to recover the original encoding polynomial , using the known inputs and received codeword with possible errors. It also computes an error polynomial where corresponding to errors in the received codeword. (en) 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. (es) 伯利坎普－韦尔奇算法（英語：Berlekamp-Welch algorithm）是一種用於高效地解碼BCH碼與里德-所羅門碼的演算法，其名取自埃尔温·伯利坎普與。伯利坎普－韦尔奇算法的優點在於這一演算法僅需利用矩陣運算。這一演算法的時間複雜度為。 (zh) |
| dbo:wikiPageExternalLink |
http://people.csail.mit.edu/madhu/FT02/ https://web.archive.org/web/20110606191907/http:/www.cse.buffalo.edu/~atri/courses/coding-theory/fall07.html |
| dbo:wikiPageID |
31698015 (xsd:integer) |
| dbo:wikiPageLength |
6503 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1119815775 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Lagrange_polynomial dbr:Lloyd_R._Welch dbc:Information_theory dbc:Coding_theory dbc:Error_detection_and_correction dbc:Finite_fields dbr:Reed–Solomon_error_correction dbr:Elwyn_R._Berlekamp |
| dbp:wikiPageUsesTemplate |
dbt:Math dbt:Short_description dbt:Cite_patent |
| dct:subject |
dbc:Information_theory dbc:Coding_theory dbc:Error_detection_and_correction dbc:Finite_fields |
| rdf:type |
yago:Field108569998 yago:GeographicalArea108574314 yago:Location100027167 yago:Object100002684 yago:PhysicalEntity100001930 yago:Region108630985 yago:YagoGeoEntity yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:Tract108673395 yago:WikicatFiniteFields |
| rdfs:comment |
伯利坎普－韦尔奇算法（英語：Berlekamp-Welch algorithm）是一種用於高效地解碼BCH碼與里德-所羅門碼的演算法，其名取自埃尔温·伯利坎普與。伯利坎普－韦尔奇算法的優點在於這一演算法僅需利用矩陣運算。這一演算法的時間複雜度為。 (zh) The Berlekamp–Welch algorithm, also known as the Welch–Berlekamp algorithm, is named for Elwyn R. Berlekamp and Lloyd R. Welch. This is a decoder algorithm that efficiently corrects errors in Reed–Solomon codes for an RS(n, k), code based on the Reed Solomon original view where a message is used as coefficients of a polynomial or used with Lagrange interpolation to generate the polynomial of degree < k for inputs and then is applied to to create an encoded codeword . (en) 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 . (es) |
| rdfs:label |
Algoritmo de Berlekamp-Welch (es) Berlekamp–Welch algorithm (en) 伯利坎普－韦尔奇算法 (zh) |
| owl:sameAs |
freebase:Berlekamp–Welch algorithm wikidata:Berlekamp–Welch algorithm dbpedia-es:Berlekamp–Welch algorithm dbpedia-zh:Berlekamp–Welch algorithm https://global.dbpedia.org/id/4Y4HA |
| prov:wasDerivedFrom |
wikipedia-en:Berlekamp–Welch_algorithm?oldid=1119815775&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Berlekamp–Welch_algorithm |
| is dbo:knownFor of |
dbr:Elwyn_Berlekamp |
| is dbo:wikiPageRedirects of |
dbr:Berlekamp-Welch_Algorithm dbr:Berlekamp-Welch_algorithm dbr:Berlekamp–Welch_Algorithm dbr:Berlakamp_-_Welch_Algorithm dbr:Welch-Berlekamp_algorithm dbr:Welch–Berlekamp_algorithm |
| is dbo:wikiPageWikiLink of |
dbr:Berlekamp-Welch_Algorithm dbr:Generalized_minimum-distance_decoding dbr:Elwyn_Berlekamp dbr:Lloyd_R._Welch dbr:Berlekamp-Welch_algorithm dbr:Berlekamp–Welch_Algorithm dbr:Folded_Reed–Solomon_code dbr:Guruswami–Sudan_list_decoding_algorithm dbr:Reed–Solomon_error_correction dbr:Berlakamp_-_Welch_Algorithm dbr:Welch-Berlekamp_algorithm dbr:Welch–Berlekamp_algorithm |
| is dbp:knownFor of |
dbr:Elwyn_Berlekamp |
| is foaf:primaryTopic of |
wikipedia-en:Berlekamp–Welch_algorithm |