Кафедри

Постійне посилання на розділhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/35393

Переглянути

Фільтри

20181

Налаштування

Автор: search.filters.author.Рысованый, Александр НиколаевичDOI: search.filters.doi.https://doi.org/10.26906/SUNZ.2018.4.144

Результати пошуку

Зараз показуємо 1 - 1 з 1
  • Ескіз
    Документ
    Метод генерирования нелинейной псевдослучайной последовательности без использования обратных связей
    (Полтавський національний технічний університет імені Юрія Кондратюка, 2018) Рысованый, Александр Николаевич
    Предметом дослідження в даній статті є процес отримання псевдовипадкової послідовності на основі використання матриці зв’язків в кінцевому полі GF (3). Мета – розробити метод отримання псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв’язків в якості основного елемента генерації. Завдання: на основі аналізу відомих підходів до генерування послідовностей розробити метод, який в порівнянні з двійковим регістром зсуву дозволяє збільшити довжину послідовності. Використовуваними підходами є: отримання математичної закономірності генерування нового стану на основі отриманого раніше і отримання схеми генератора, який реалізовує ці закономірності. Отримані наступні результати: метод отримання псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв’язків в якості основного елемента генерації. Наведено математичний апарат опису функціонування регістра зсуву з нелінійними зворотними зв'язками і його функціональна схема. У роботі показа ний приклад формування першого стану регістра. Крім того, наведено приклад закономірності кільцевого розташування стовпців матриць зв'язку. В результаті чого запропонована схема генерування послідовності без застосування зворотних зв’язків, як у класичного регістра зрушень. Це дозволяє генерувати послідовності для будь-якого обраного полінома, який задовольняє умові отримання максимального періоду генерації. Висновки. Запропоновано метод, представлений у вигляді отриманого виразу, дозволяє визначити всі стовпці матриці станів без виконання розрахунків і бути придатним для визначення ПВП з використанням примітивного неприведеного характеристичного полінома. У запропонованому методі відсутні зворотні зв'язки, як у класичного регістра зсуву, і, тому, можуть генерувати ПВП для будь-якого обраного полінома, який задовольняє умові отримання максимального період генерації.