El algoritmo Reeds-Sloane , llamado así por James Reeds y Neil Sloane , es una extensión del algoritmo Berlekamp-Massey , un algoritmo para encontrar el registro de desplazamiento de retroalimentación lineal (LFSR) más corto para una secuencia de salida dada , para usar en secuencias que toman su valores de los enteros mod n .
Referencias
- Reeds, JA; NJA Sloane (1985). "Síntesis de registro de desplazamiento (módulo m )" (PDF) . Revista SIAM de Computación . 14 (3): 505–513. CiteSeerX 10.1.1.48.4652 . doi : 10.1137 / 0214038 .