Генератор псевдовипадкових послідовностей
Номер патенту: 47876
Опубліковано: 25.02.2010
Автори: Коломійцев Олексій Володимирович, Рисований Олександр Миколайович, Гоготов Валерій Васильович
Формула / Реферат
Генератор псевдовипадкової послідовності, що містить комутатор для вибору зворотних зв'язків, який відрізняється тим, що в нього введені дворозрядні регістри, схеми множення на два за модулем три та суматор за модулем три, при цьому виходи суматора за модулем три підключаються до молодшого дворозрядного регістра, виходи якого підключаються до однойменних входів схем множення на два за модулем три, виходи яких підключаються як до однойменних входів наступного дворозрядного регістра, так й до входів комутатора, виходи яких підключаються до входів суматора за модулем три.
Текст
Генератор псевдовипадкової послідовності, що містить комутатор для вибору зворотних зв'яз 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>
Попередній патент: Спосіб проведення експертизи клінічного випробування лікарського засобу
Наступний патент: Біопроцесорний перетворювач біомедичної інформації
Випадковий патент: Телевізійний прилад для контролю низькотемпературних полів