Berlekamp–Massey algorithm

Article
Talk

This is an old revision of this page, as edited by 154.20.22.166 (talk) at 19:46, 6 December 2004 (→External links). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The Berlekamp-Massey algorithm is a algorithm for finding the shortest linear feedback shift register (LFSR) for a given output sequence.

External links

http://www.paulisageek.com/school/ has some related papers
An online implementation: http://www.paulisageek.com/school/pmat519/berlekamp-massey.php

(both of these links appear to be dead, keep googling)

This article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Berlekamp–Massey_algorithm&oldid=8188715"