Хорошо равнораспределенная длиннопериодная линейная

Хорошо равномерно распределенная длиннопериодная линейная (WELL) - это семейство генераторов псевдослучайных чисел, разработанных в 2006 году, и [ja ] (松本 眞). Это форма сдвигового регистра с линейной обратной связью, оптимизированного для программной реализации на 32-битной машине.

• 1 Функциональное проектирование
• 2 Варианты
• 3 Реализации
• 4 Ссылки
• 5 Внешние ссылки

Структура аналогична Mersenne Twister, большое состояние, состоящее из предыдущих выходных слов (32 бита каждое), из которого новое выходное слово генерируется с использованием линейных повторений по модулю 2 в конечном двоичном поле $F\; 2\; \{\backslash \; displaystyle\; F\_\; \{2\}\}$. Однако более сложное повторение дает более плотный порождающий полином, что дает лучшие статистические свойства.

На каждом этапе генератора считываются пять слов состояния: самые старые 32 бита (которые могут перекрывать границу слова, если размер состояния не кратен 32), самые новые 32 бита и три других слова в между.

Затем серия из восьми преобразований одного слова (в основном в форме x: = x ⊕ (x>>k)) и шести операций исключающего ИЛИ объединяет их в два слова, которые становятся двумя новейшими словами состояния, одно из которых будет выходным.

Для следующих генераторов предусмотрены специальные параметры:

• WELL512a
• WELL521a, WELL521b
• WELL607a, WELL607b
• WELL800a, WELL800b
• WELL1024a, WELL1024b
• WELL19937a, WELL19937b, WELL19937c
• WELL21701a
• WELL23209a, WELL23209b
• WELL44497a, WELL44497a, 85>Числа указывают размер состояния в битах; буквенные суффиксы обозначают варианты одного размера.
  Реализации
  • Реализации WELL512a, WELL1024a, WELL19937a, WELL19937c, WELL44497a, WELL44497b на C (бесплатно для некоммерческого использования)
  • Реализации тех же алгоритмов в Scala
  • Реализации в C ++
  • Реализации WELL512, WELL1024, WELL607 на Java
  • Реализации WELL512, WELL1024 на BBC BASIC
  • Модифицированные "максимально равнораспределенные" реализации WELL19937, WELL44497 на C (бесплатно для некоммерческого использования)
  • Реализация WELL512 в C (общественное достояние)
  Ссылки
  Внешние ссылки
  • Академическая статья и связанные статьи Франсуа Паннетона
  • Публикации Пьера Л'Экуйера

  .