Пошук академічних текстів

Інформація × Реєстраційний номер 2118U001239, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано, Рецензована стаття Назва роботи МЕТОД ГЕНЕРУВАННЯ НЕЛІНІЙНОЇ ПСЕВДОВИПАДКОВОЇ ПОСЛІДОВНОСТІ БЕЗ ВИКОРИСТАННЯ ЗВОРОТНИХ ЗВ'ЯЗКІВ Автор Rysovaniy A. N.Rysovaniy A. N. Дата публікації 12-09-2018 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/1216 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис Предметом дослідження в даній статті є процес отримання псевдовипадкової послідовності на основі використання матриці зв’язків в кінцевому полі GF (3). Мета – розробити метод отримання псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв’язків в якості основного елемента генерації. Завдання: на основі аналізу відомих підходів до генерування послідовностей розробити метод, який в порівнянні з двійковим регістром зсуву дозволяє збільшити довжину послідовності. Використовуваними підходами є: отримання математичної закономірності генерування нового стану на основі отриманого раніше і отримання схеми генератора, який реалізовує ці закономірності. Отримані наступні результати: метод отримання псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв’язків в якості основного елемента генерації. Наведено математичний апарат опису функціонування регістра зсуву з нелінійними зворотними зв'язками і його функціональна схема. У роботі показаний приклад формування першого стану регістра. Крім того, наведено приклад закономірності кільцевого розташування стовпців матриць зв'язку. В результаті чого запропонована схема генерування послідовності без застосування зворотних зв’язків, як у класичного регістра зрушень. Це дозволяє генерувати послідовності для будь-якого обраного полінома, який задовольняє умові отримання максимального періоду генерації. Висновки. Запропоновано метод, представлений у вигляді отриманого виразу, дозволяє визначити всі стовпці матриці станів без виконання розрахунків і бути придатним для визначення ПВП з використанням примітивного неприведеного характеристичного полінома. У запропонованому методі відсутні зворотні зв'язки, як у класичного регістра зсуву, і, тому, можуть генерувати ПВП для будь-якого обраного полінома, який задовольняє умові отримання максимального період генерації. Додано в НРАТ 2026-04-19 Закрити