Спосіб побудови генератора псевдовипадкових послідовностей

Спосіб побудови генератора псевдовипадкових послідовностей з розширенням варіантів псевдовипадкових послідовностей, що генеруються, з керуванням їх кореляційними властивостями, який відрізняється тим, що досягнення трьох станів відбувається за рахунок двох рядів тригерів, які керуються сигналами з комутатора характеристик псевдовипадкових послідовностей, інформаційні сигнали з першої черги комутатора характеристик псевдовипадкових послідовностей 10 підключа 3 підключені до багатовхідного суматора за модулем три, два виходи якого підключаються до відповідних схем суматорів за модулем два (31, 61), виходи з відповідних схем D-тригерів (11-1n-1, 212n-1]) підключаються до відповідних схем суматорів за модулем два (32-3n, 62-6n), виходи з відповідних схем D-тригерів (11-1n, 21-2n) підключаються до відповідних схем AND (41-4n, 51-5n), AND (71-7n, 818n) та є виходами пристрою 11n. Позитивним технічним результатом є те, що пристрій дозволяє отримувати послідовності з трьома станами що надасть можливість використовувати модель генератора в лініях передачі даних та в пристроях, що мають три рівня сигналу (+В, -В, 0В). На Фіг.1 наведена блок-схема генератора псевдовипадкових послідовностей, на Фіг.2 - блоксхема конфігурації генератора псевдовипадкових послідовностей, на Фіг.3 - блок-схема конфігурації генератора псевдовипадкових послідовностей. Генератор псевдовипадкових послідовностей складається з групи 2n (n - число розрядів генератора) D - тригерів (11-1n, 21-2n), групу з 2n елементів AND (41-4n, 51-5n), групу з 2n суматорів за модулем два (31-3n, 61-6n), комутатор характеристик псевдовипадкових послідовностей 10, додаткову групу з п елементів AND (11-1n, 81-8n), виходи 11n, блок множення вагових коефіцієнтів 9 та багатовхідний суматор за модулем три з відповідними з'єднаннями 12, що дозволяє формувати різні псевдовипадкові послідовності з одночасним керуванні їх автокореляційними функціями. Крім того, на Фіг.2 зображені Т-тригери (131-13n, 141-14n). В основу роботи генератора лежить метод формування псевдовипадкових трійкових послідовностей, заснований на використанні регістра зсуву з суматорами за модулем три в ланцюгу зворотного зв'язку. Властивості будь-якого такого генератора можуть бути описані за допомогою характеристичного багаточлена вигляду: (x)=1 3 1x1 3 2x2 3K 3 m-1xm-1 3 m xm, де i {0,1,2}, m - число розрядів генератора, 3 - знак додавання за модулем три. В генераторі D - тригер (1n, 2n), елемент AND (4n, 5n), суматор за модулем 2 (3n, 6n) в сукупності створюють керований тригер, який при подачі на перший вхід елемента AND сигналу «1» з першої групи виходів комутатора характеристик псевдовипадкових послідовностей працює в режимі Ттригера. Відомо, що зміна в регістрі зсуву Dтригера на Т-тригер призводить до зміни характеристичного багаточленна, причому ця зміна зводиться до заміни функції ті на (хj 3 1j). Уведення до генератору додаткової групи з елементів AND (71-7n, 81-8n) та багатовхідного суматора за модулем три 12 дає можливість в залежності від сигналів з другої групи виходів комута 47878 4 тора характеристик псевдовипадкових послідовностей 10 змінювати вид зворотного зв'язку, задаючи коливання вагових коефіцієнтів характеристичного поліному за допомогою блоку множення вагових коефіцієнтів 9, тим самим змінюється вид та кореляційна фракція послідовності, що формується. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". Генератор працює наступним чином. Попередньо в комутаторі характеристик псевдовипадкових послідовностей вводиться інформація, яка визначає вид зворотного зв'язку та режим роботи тригерів регістру зсуву. Крім того, тригери встановлюються в деякий навчальний (ненульовий) стан. З приходом кожного чергового тактового імпульсу генератор переходить в наступний стан. Сигнали з першої та другої черги комутатора характеристик псевдовипадкових послідовностей задаються таким чином, що відповідне значення, яке приходить на елемент AND (4n) відповідає значенню сигналу, що приходить на AND (5n). Аналогічний спосіб застосовується й до додаткової черги елементів AND (71-7n, 81-8n). На Фіг.2 та 3 наведені зразки варіантів конкретних конфігурацій генераторів, які отримуються при записі визначених кодових комбінацій до комутатора характеристик псевдовипадкових послідовностей. В обох випадках прийнято n=5. Структура генератора, що наведена на Фіг.2 утворюється, коли на виходах першої групи комутатора характеристик псевдовипадкових послідовностей 10, що з'єднанні з групою елементів AND (41-4n, 51-5n), мають місце сигнали 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, так що елементи (11-1n, 21-2n) являють собою D-тригери; при цьому на другій групі виходів присутня кодова комбінація 1, 1, 1, 1, 1, 1, 1, 1, 1, 1. Структура генератора, що зображена на Фіг.3 має місце при наступних кодових комбінаціях на виходах комутатора характеристик псевдовипадкових послідовностей 10: на виходах першої групи сигналів 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, на виходах другої групи сигналів, що з'єднанні з групою елементів AND (71-7n, 81-8n): 0, 0, 0, 0, 0, 0, 1, 1, 1, 1. Запропоновані генератори можливо послідовно з'єднувати у кільце генераторів, що створюватиме новий генератор. Джерела інформації 1. Авторское свидетельство СССР №1817093, кл. G06G7/58, 1993. 2. Авторское свидетельство СССР №1631541, кл. G06F7/58, 1991. (прототип). 5 47878 6 7 Комп’ютерна верстка О. Рябко 47878 8 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601