Завантажити PDF файл.

Формула / Реферат

Генератор псевдовипадкової послідовності, що містить комутатор для вибору зворотних зв'язків, який відрізняється тим, що в нього введені дворозрядні регістри, схеми множення на два за модулем три та суматор за модулем три, при цьому виходи суматора за модулем три підключаються до молодшого дворозрядного регістра, виходи якого підключаються до однойменних входів схем множення на два за модулем три, виходи яких підключаються як до однойменних входів наступного дворозрядного регістра, так й до входів комутатора, виходи яких підключаються до входів суматора за модулем три.

Текст

Генератор псевдовипадкової послідовності, що містить комутатор для вибору зворотних зв'яз 3 нома; групу блоків 21 2n множення на два за модулем три; комутатор 3 та схему суматора 4 на два за модулем три, де n - максимальна ступень утворюючого полінома n i p( x) nX 3 ... 3 i X 1 3 1X 3 0 - примітивного над полем GF(3). Величина i, на яку виконується множення в блоці множення відповідного дворозрядного регістра відзначається відповідним елементом квадратної матриці зв'язків S, яка ТІ кінцевому полі GF(3) має вигляд: 1 2 ... i ... n 1 0 ... 0 ... 0 S 0 1 ... 0 ... 0 ... ... ... 0 0 ... 0 ... 1 та описує з'єднання виходів та входів блоків 1 1n дворозрядних регістрів пристрою, де - i {0, 1 1,2}. Якщо елемент i матриці зв'язків S відсутній, то зв'язок між відповідним дворозрядним регістром li , та схемою суматора 4 на два за модулем три відсутній. Множення на коефіцієнт 2 в блоці множення відбувається, якщо i 2 . На схемі не показані входи встановлення пристрою в початковий стан, ланцюги синхронізації та 47876 4 виходи псевдовипадкової послідовності. Перед початком роботи всі регістри пристрою встановлюються в початковий стан, який може бути довільним. Прихід кожного тактового імпульсу викликає зсув вмісту дворозрядних регістрів 21 2n пристрою праворуч з одночасним записуванням нового значення в молодший розряд дворозрядного регістра. Вкачане нове значення, поступає з виходів суматора 4 за модулем три, входи якого з'єднуються з виходами комутатора 3. Наявність або відсутність виходів з комутатора 3 визначаються виглядом утворюючого полінома Р(х). На Фіг.2 наведена схема генератора псевдовипадкової послідовності, вигляд зворотних зв'язків якого відповідає утворюючому поліному P( x) 2X4 3 2X3 3 1 .В даному випадку схема комутатора 3 перетворюється в ланцюги з'єднання виходів дворозрядного регістра або схем множення з входами суматора за модулем три. Якщо використати поліном четвертого ступеня, то довжина одного циклу генерації пристрою, який вибрано в якості прототипу, буде дорівнювати 24 1, а один цикл генерації пропонованого пристрою буде дорівнювати 34 1, чим й досягається мета корисної моделі. 5 Комп’ютерна верстка А. Крижанівський 47876 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601

Дивитися

Додаткова інформація

Назва патенту англійською

Pseudo-random sequence generator

Автори англійською

Kolomiitsev Oleksii Volodymyrovych, Hohotov Valerii Vasyliovych

Назва патенту російською

Генератор псевдослучайных последовательностей

Автори російською

Коломийцев Алексей Владимирович, Гоготов Валерий Васильевич

МПК / Мітки

МПК: G06F 7/58

Мітки: псевдовипадкових, генератор, послідовностей

Код посилання

<a href="https://ua.patents.su/3-47876-generator-psevdovipadkovikh-poslidovnostejj.html" target="_blank" rel="follow" title="База патентів України">Генератор псевдовипадкових послідовностей</a>

Подібні патенти