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

Анотація

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

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