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

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

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

Анотація

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

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