Reeds–Sloane algorithm: Difference between revisions

Revision as of 19:08, 19 February 2009

Latest revision as of 20:17, 21 November 2021

(28 intermediate revisions by 15 users not shown)

Line 1:

The '''Reeds-SloaneReeds–Sloane algorithm''', named after [[James Reeds]] and [[Neil Sloane]], is an extension of the [[Berlekamp-MasseyBerlekamp–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'']].

{{Orphan|date=February 2009}}

{{cleanup-context}}

The '''Reeds-Sloane algorithm''' 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]].

== External links ==

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

== References ==

Line 10 ⟶ 5:

| last = Reeds

| first = J. A.

| coauthors author2= N. J. A. Sloane

| title = Shift-Register SequencesSynthesis (Modulo ''m'')

| journal = SIAM Journal on Computing

| volume = 14

| issue = 3

| pages = 505-517505–513

| dateyear = 1985

| url = http://www.research.attneilsloane.com/~njas/doc/1218shiftMe111.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}}

[[Category:Cryptanalytic algorithms]]