X-Nico

unusual facts about Berlekamp–Welch algorithm


Berlekamp–Welch algorithm

In the problem of decoding Reed–Solomon codes, the inputs are pair wise distinct evaluation points \alpha i’s (i = 1, . . ., n) where \alpha i \in \mathbb{F} with dimension K and distance D = N - K + 1 and a codeword y = (y 1, \ldots , y n) \in \mathbb{F} n.


Berlekamp–Zassenhaus algorithm

In mathematics, in particular in computational algebra, the Berlekamp–Zassenhaus algorithm is an algorithm for factoring polynomials over the integers, named after Elwyn Berlekamp and Hans Zassenhaus.

Leonard E. Baum

Leonard Esau Baum was an American mathematician, known for the Baum–Welch algorithm.


see also