Berlekamp–Welch algorithm

Berlekamp–Welch algorithm

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5149-9525-7

High Quality Content by WIKIPEDIA articles! The Berlekamp–Welch algorithm, also known as the Welch–Berlekamp algorithm, is named for Elwyn R. Berlekamp and Lloyd R. Welch. The algorithm efficiently corrects errors in BCH codes and Reed–Solomon codes (which are a subset of BCH codes). Unlike many other decoding algorithms, and in correspondence with the code-domain Berlekamp–Massey algorithm that uses syndrome decoding and the dual of the codes, the Berlekamp–Welch decoding algorithm provides a method for decoding Reed–Solomon codes using just the generator matrix and not syndromes.