Berlekamp–Massey algorithm: Difference between revisions

Content deleted Content added
m task, replaced: IEEE Trans. Information Theory → IEEE Trans. Inf. Theory using AWB
Line 41:
 
==Description of algorithm==
The Berlekamp–Massey algorithm is an alternate methodalternative to solve the set of linear equations described in [[Reed–Solomon error correction#PetersonPeterson–Gorenstein–Zierler decoder|Reed–Solomon Peterson decoder]], whichfor solving the set of linear equations. It can be summarized as:
 
:<math> S_{i + \nu} + \Lambda_1 S_{i+\nu-1} + \cdots + \Lambda_{\nu-1} S_{i+1} + \Lambda_{\nu} S_i = 0. </math>