Revision as of 22:01, 26 November 2018 edit S142857 (talk \| contribs) 51 edits m Replaced broken link. Tag: 2017 wikitext editor ← Previous edit		Revision as of 20:23, 5 February 2019 edit undo 51.253.52.183 (talk) Changed equality to explicit assignment Next edit →
Line 69: If ''d'' is not zero, the algorithm adjusts C(x) so that a recalculation of ''d'' would be zero: :<math>C(x) =\gets C(x) \ - \ (d / b) \ x^m \ B(x).</math> The x<sup>m</sup> term ''shifts'' B(x) so it follows the syndromes corresponding to 'b'. If the previous update of L occurred on iteration ''j'', then ''m = k - j'', and a recalculated discrepancy would be:

Berlekamp–Massey algorithm: Difference between revisions