Algoritmus rákosí - Sloane - Reeds–Sloane algorithm

The Algoritmus rákosí - Sloane, pojmenoval podle James Reeds a Neil Sloane, je rozšířením Algoritmus Berlekamp – Massey, algoritmus pro nalezení nejkratšího posuvný registr lineární zpětné vazby (LFSR) pro daný výstup sekvence, pro použití na sekvencích, které berou své hodnoty z celá čísla modn.

Reference

  • Reeds, J. A .; N. J. A. Sloane (1985). "Shift-Register Synthesis (Modulo m)" (PDF). SIAM Journal on Computing. 14 (3): 505–513. CiteSeerX  10.1.1.48.4652. doi:10.1137/0214038.

externí odkazy