Нелінійний груповий сигнатурний аналізатор на основі регістра зсуву

Нелінійний груповий сигнатурний аналізатор на основі регістра зсуву, який містить інформаційні входи розрядності k; групу k-блоків дешифраторів; групу r-блоків перемноження на два за модулем три; групу r-блоків суматорів за модулем три на кожен канал та групу з r дворозрядних регістрів, який відрізняється тим, що в нього введені 2r логічних схем АБО та суматор за модулем три, при цьому інформаційні сигнали підключені до відповідних дешифраторів, виходи яких підключені до U 2 (19) 1 3 додатково введено 2r логічних схем АБО та суматор за модулем три, при цьому інформаційні сигнали підключені до відповідних дешифраторів, виходи яких підключені до відповідних схем множення на два за модулем три, виходи яких з'єднані з входами відповідних суматорів за модулем три кожного каналу, перший вихід яких підключено до другого входу першого елемента АБО відповідної групи елементів АБО, другий вихід відповідного суматора кожного каналу підключено до другого входу другого елементу АБО відповідної групи елементів АБО, вихід першого елемента АБО відповідної групи підключено до перших входів відповідних дворозрядних регістрів, а вихід другого елемента АБО відповідної групи елементів АБО підключено до других входів відповідних дворозрядних регістрів, до третіх входів дворозрядних регістрів підключено сигнал синхронізації схеми, виходи регістрів підключені до наступних входів відповідних елементів АБО наступної групи елементів АБО (крім останнього регістра), а також до входів відповідних суматорів за модулем три кожного каналу, виходи регістрів, які відповідають ступеням утворюючого полінома, підключені до входів суматора за модулем три, виходи якого підключені до перших входів елементів АБО першої групи елементів АБО. Позитивним технічним рішенням є те, що отримано пристрій, який дозволяє отримати сигнатуру при паралельно-послідовній (за групами) обробці вхідної інформації, та отримання сигнатури, яка дорівнює сигнатурі НОСА при використанні однакових утворюючого поліному та вхідної послідовності. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". На фіг. 1 наведена структурна схема пристрою в загальному виді. Пристрій включає: інформаційні входи 1; групу блоків дешифраторів 21-2k; групу блоків 31-3k перемноження на два за модулем три; групу блоків 41-4r, 9 суматорів за модулем три, блоків 71-7r передавання інформації між регістрами, які згруповані в групи 61-62 елементів АБО, групу 81-8r дворозрядних регістрів та синхровхід 5. Сигнатурний аналізатор є схемою, що здійснює ділення вхідної послідовності 1, коефіцієнти аі якої належать множині {0, 1, 2}, на утворюючий Px   b r x r  3 b r 1x r 1  3 ... 3 bx  3 b 0 поліном , на підставі якого побудована матриця станів Н=|h1h2...hn|, де h1=|b00...0|, b0 - вільний член утворюючого поліному, а вже за наявністю значущих цифр (крім нуля) здійснюється підключення пар сигналів з дешифраторів 21-2n до блоків множення коефіцієнтів 31-3r. Пристрій працює наступним чином. В початковому стані в регістрах записано код 0...0 (ланцюги встановлення в початковий стан не показані). Вхідна послідовність n ділиться на групи по k розрядів. При подачі на вхід 1 першої групи паралельної вхідної послідовності на виходах кожного 66461 4 дешифратора отримується дворозрядний сигнал відповідно до наступної логіки: Входи Виходи 0 00 1 01 10  Знаком  позначено третій (високий) стан. З дешифраторів подають на схеми множення коефіцієнтів ті розряди, номери яких в стовпцях матриці станів є логічними одиницями або двійками. Якщо в рядку матриці станів знаходяться логічні одиниці або двійки, то таке з'єднання є. У випадку якщо це двійка, то в блоці множення відбувається множення на 2. Матриця станів будується таким чином. На підставі обраного утворюючого полінома з кінцевого поля Галуа GF(3) будується НОСА. У перший тригер першого регістра Рг1 записується b0, а в інші - всі нулі. Це перший стан регістра. Після цього послідовно проводяться зсуви попереднього стану та їх збереження. Зсуви відбуваються з урахуванням попереднього стану завдяки зворотнім зв'язках відповідно до ступенів утворюючого полінома через суматор за модулем 3. Таким чином, одержана матриця станів, яка, наприклад, для Px   x 4  3 x 3  3 1 має вигляд: У блоках суматорів за модулем три відбувається додавання, а відповідні їм регістри за синхросигналом 5 зберігають цю інформацію, яка є сигнатурою. Після цього подаються синхросигнали, кількість яких дорівнює розрядності групи паралельної вхідної послідовності, за рахунок чого відбуваються зсуви отриманої сигнатури. Цим досягається отримання сигнатури, яка дорівнює сигнатурі ОСА. На фіг. 2, як приклад, наведена схема дванадцятирозрядного аналізатора на основі утворюючо Px   x 4  3 x 3  3 1 го полінома . На суматор за модулем три 41 подається вхідна послідовність 1 з урахуванням ваги коефіцієнтів відповідно до першого рядка матриці станів при довжині вхідної по 5 слідовності n=12. При цій довжині тільки 8-й розряд вхідної послідовності з дешифратора 28 необхідно помножити на два, що і здійснюється в блоці 31. На суматор за модулем три 42 подається вхідна послідовність, оброблена відповідно до другого рядка матриці станів при довжині вхідної послідовності n=12. Для цього суматора необхідно помножити на два 9-й розряд вхідної послідовності з дешифратора 29. Для решти регістрів необхідно провести аналогічні дії. Після отримання поточної сигнатури та збережених в регістрах 81-84 відбуваються зсуви сигнатури через суматор за модулем три 9 на кількість розрядів, яка дорівнює розрядності групи к. Вказана послідовність дій повторюється для наступних Комп’ютерна верстка Д. Шеверун 66461 6 груп l, де l = n/k, де l - довжина досліджуваної послідовності. В результаті в нелінійному груповому сигнатурному аналізаторі на виходах 101-104 буде сформована результуюча сигнатура, яка дорівнює сигнатурі НОСА. Джерела інформації: 1. Авт. св. СССР № 1264180. МПК G06F 11/00. Сигнатурный анализатор / М.А. Иванов. Заяв. 11.03.1984; опубл. 15.10.1986. Бюл. № 38 - 4 с. 2. Патент України на корисну модель, № 85626, Україна, МПК G06F 11/00, G06F 11/273. Нелінійний багатоканальний сигнатурний аналізатор. / О.М. Рисований. - № u200705565; Заяв. 21.05.2007; опубл. 10.02.2009; Бюл. № 3 - 6 с. (аналог). Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601