Алгоритм Ридса – Слоана - Reeds–Sloane algorithm

В Алгоритм Ридса – Слоана, названный в честь Джеймс Ридс и Нил Слоан, является продолжением Алгоритм Берлекампа-Месси, алгоритм поиска кратчайшего регистр сдвига с линейной обратной связью (LFSR) для данного вывода последовательность, для использования в последовательностях, значения которых берутся из целые числап.

Рекомендации

  • Reeds, J. A .; Н. Дж. А. Слоан (1985). "Синтез сдвигового регистра (по модулю м)" (PDF). SIAM Журнал по вычислениям. 14 (3): 505–513. CiteSeerX  10.1.1.48.4652. Дои:10.1137/0214038.

внешняя ссылка