Berlekamp–Massey algorithm: Difference between revisions

Content deleted Content added
m templetize
Line 18:
 
At the end of the algorithm, <math>L</math> is the length of the minimal LFSR for the stream, and we have <math>c_Ls_a + c_{L-1}s_{a+1} + c_{L-2}s_{a+2} ... = 0</math> for all <math>a</math>.
 
==See also==
* [[Reeds-Sloane algorithm]], an extension for sequences over integers mod ''n''
 
==External links==