Reeds–Sloane algorithm

The Reeds–Sloane algorithm, named after J. A. Reeds and N. J. A. Sloane, is an extension of the Berlekamp–Massey algorithm, an algorithm for finding the shortest linear feedback shift register (LFSR) for a given output sequence, for use on sequences that take their values from the integers mod n.

References

External links


This article is issued from Wikipedia - version of the Monday, October 20, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.