Тростники-Sloane алгоритм , названный в честь Джеймса тростников и Нил Sloane , является продолжением алгоритма Берлекемпа-Massey , алгоритм для нахождения кратчайшего линейной обратной связи сдвигового регистра (LFSR) для заданной выходной последовательности , для использования на последовательностях , которые принимают их значения из целых чисел mod n .
Рекомендации
- Reeds, JA; NJA Sloane (1985). "Синтез сдвигового регистра (модуль m )" (PDF) . SIAM Journal on Computing . 14 (3): 505–513. CiteSeerX 10.1.1.48.4652 . DOI : 10.1137 / 0214038 .