МОДИФІКАЦІЯ АДИТИВНОГО ГЕНЕРАТОРА ФІБОНАЧЧІ З ЗАПІЗНЕННЯМ

  • Мандрона М. М.
  • Максимович В. М.
  • Костів Ю. М.
  • Гарасимчук О. І.

Анотація

Запропоновано спосіб модифікації адитивного генератора Фібоначчі з запізненням, що може використовуватись для формування псевдовипадкової бітової послідовності. Розроблено узагальнену структурну схему модифікованого генератора. Досліджено статистичні характеристики і періоди повторення класичного і модифікованого генераторів Фібоначчі з запізненням. Виявлено покращення статистичних характеристик послідовностей сформованих модифікованим генератором. Дослідження здійснювалось з допомогою набору тестів NIST.

Ключові слова: псевдовипадкова бітова послідовність, адитивний генератор Фібоначчі з запізненням, період повторення, статистичні характеристики.

Номер
Розділ
Статті