Генератор псевдовипадкових послідовностей по модулю 3 з прискореним в три рази формуванням послідовності
Номер патенту: 54089
Опубліковано: 25.10.2010
Автори: Гоготов Валерій Васильович, Рисований Олександр Миколайович, Коломійцев Олексій Володимирович
Формула / Реферат
Генератор псевдовипадкових послідовностей по модулю 3 з прискореним в три рази формуванням послідовності, що складається з регістра, мультиплексора, блока складання по модулю 3, який відрізняється тим, що в схему введено два ряди тригерів, паралельне з'єднання тригерів відповідного ряду та введена додаткова група суматорів по модулю 3, виходи з відповідних схем D-тригерів (11-15, 21-25) підключено до відповідних схем суматорів по модулю три (31-33), виходи з яких підключено до відповідних схем D-тригерів (11-13, 21-23), виходи з відповідних схем D-тригерів (11-12, 21-22) підключено до відповідних схем D-тригерів (14-15, 24-25), виходи з відповідних схем D-тригерів (13-15, 23-25) підключено до відповідних схем мультиплексорів (41-42), виходи з яких є виходами пристрою (51-52).
Текст
Генератор псевдовипадкових послідовностей по модулю 3 з прискореним в три рази формуванням послідовності, що складається з регістра, мультиплексора, блока складання по модулю 3, який 3 54089 де i {0,1,2}, m - число розрядів генератора, 3 знак додавання за модулем три. Для формування послідовності із збільшеною в три рази частотою пропонується формувати три зрушених копій. Протягом періоду тактового імпульсу з цих копій вибираються 3 символи. Першим вибирається перший символ з характеристичного зрушення {a0}, b0=a0, потім перший символ з деякого зрушення {ax}, b1=ax. Далі b2=a2x, b3=a3x, …, bk-1=a(k-1)x. Потім в тій же послідовності вибираються другі символи,bkx=a1, bkx+1=ax+1. Таким чином, нова послідовність {b0} формується в результаті вибірки початкової послідовності {a0} по індексу x. Уведення до генератору додаткової групи з елементів суматорів за модулем три (31-33) дає можливість прискорювати в три рази формування послідовності. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". Генератор працює наступним чином. Псевдовипадкові послідовності, що генеруються в результаті роботи генератора, що наведений на Фіг., отримуються в результаті поєднання 4 зрушених копій псевдовипадкової послідовності, що описується поліномом 5 4 3 2 Px x 3x 3x 3x 3 x 3 1. На виходах п'ятого тригера формується перший характеристичний зсув послідовності, на виході четвертого тригера формується наступна зрушена копія цієї послідовності, відповідно на виході третього тригера - наступна зрушена копія послідовності. Подав ці зрушені копії на входи мультиплексорів, на їх виходах отримаємо характеристичний зсув, що наведений в табл. Позитивним технічним результатом є те, що пристрій дозволяє отримувати послідовності з трьома станами що надасть можливість використовувати модель генератора в лініях передачі даних та в пристроях, що мають три рівня сигналу (+В, -В, 0 В) та надасть можливість використовувати його при паралельних тестуваннях на робочих частотах модулів з різною швидкодією. Недоліком пристрою при генеруванні послідовностей є неможливість використання інших поліномів. Джерела інформації: 1. Авторское свидетельство СССР №1817093, кл. G06G7/58, 1993. 2. Авторское свидетельство СССР №1631541, кл. G06F7/58, 1991. (прототип). Таблиця а0 а21 а31 b0 1 2 2 122 1 1 2 112 1 1 1 111 0 1 1 011 Комп’ютерна верстка Л. Ціхановська 0 0 1 001 1 0 0 100 1 1 0 110 2 1 1 211 1 2 1 121 Підписне 2 1 2 212 2 2 1 221 0 2 2 022 Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 1 0 2 102
ДивитисяДодаткова інформація
Назва патенту англійськоюModulo three pseudorandom sequence generator with threefold-accelerated forming a sequence
Автори англійськоюHohotov Valerii Vasyliovych, Kolomyitsev Oleksii Volodymyrovych
Назва патенту російськоюГенератор псевдослучайных последовательностей по модую три с ускорением в три раза формированием последовательности
Автори російськоюГоготов Валерий Васильевич, Коломийцев Алексей Владимирович
МПК / Мітки
МПК: G06F 7/58
Мітки: разі, генератор, псевдовипадкових, послідовності, модулю, прискореним, формуванням, послідовностей, три
Код посилання
<a href="https://ua.patents.su/2-54089-generator-psevdovipadkovikh-poslidovnostejj-po-modulyu-3-z-priskorenim-v-tri-razi-formuvannyam-poslidovnosti.html" target="_blank" rel="follow" title="База патентів України">Генератор псевдовипадкових послідовностей по модулю 3 з прискореним в три рази формуванням послідовності</a>
Попередній патент: Спосіб лікування системного червоного вовчака
Наступний патент: Механізм для подрібнення горіхів
Випадковий патент: Спосіб прогнозування зрощення перелому