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

Authors

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

Abstract

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

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

Published

2014-11-24

Issue

Section

Articles