Berlekamp–Massey algorithm: Difference between revisions

Content deleted Content added
de-subst to make wikitext readable
Danmay6 (talk | contribs)
Fixed typo is algorithm description
Line 90:
:<math> d = d - (d/b)b = d - d = 0.</math>
 
The algorithm also needs to increase ''L'' (number of errors) as needed. If ''L'' equals the actual number of errors, then during the iteration process, the discrepancies will become zero before ''n'' becomes greater than or equal to 2''L''. Otherwise ''L'' is updated and the algorithm will update ''B''(''x''), ''b'', increase ''L'', and reset ''m'' = 1. The formula ''L'' = (''n'' + 1 − ''L'') limits ''L'' to the number of available syndromes used to calculate discrepancies, and also handles the case where ''L'' increases by more than 1.
 
== Pseudocode ==