Reeds–Sloane algorithm: Difference between revisions

Revision as of 19:09, 12 November 2017

Latest revision as of 20:17, 21 November 2021

(3 intermediate revisions by 3 users not shown)

Line 1:

The '''Reeds–Sloane algorithm''', named after J. A.[[James Reeds]] and [[N. J. A.Neil 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|integers mod ''n'']].

== References ==

Line 14:

| url = http://neilsloane.com/doc/Me111.pdf

| doi = 10.1137/0214038

| citeseerx = 10.1.1.48.4652

}}

== External links ==

* [http://mathworld.wolfram.com/ReedReeds-SloaneAlgorithm.html Reed–SloaneReeds–Sloane Algorithm] on [[MathWorld]]

{{DEFAULTSORT:Reeds-Sloane algorithm}}

[[Category:Cryptanalytic algorithms]]

{{crypto-stub}}