Нелінійний груповий сигнатурний аналізатор на основі використання множення на матрицю зв’язків

Нелінійний груповий сигнатурний аналізатор на основі використання множення на матрицю зв'язків, який містить інформаційні входи; групу блоків дешифраторів; групу блоків множення на два за модулем три; групу блоків суматорів за мо 3 66459 виходи схем множення з'єднані з відповідними суматорами за модулем три, перші виходи яких підключені до перших входів дворозрядних регістрів, а другі виходи суматорів за модулем три підключені до других входів дворозрядних регістрів, до третіх входів дворозрядних суматорів підключений сигнал синхронізації схеми, виходи дворозрядних регістрів підключені до входів блоку множення, відповідні виходи якого з'єднані з входами відповідних суматорів. Позитивним технічним рішенням є те, що отримано нелінійний груповий сигнатурний аналізатор (НГСА), який дозволяє при паралельнопослідовній (за групами) обробці вхідної інформації отримувати сигнатуру, яка дорівнює сигнатурі НОСА при використанні однакового утворюючого поліному та вхідній послідовності. При пошуку в патентній та науково-технічній літературі не виявлено об'єктів з ознаками, подібними до відмінних ознак технічного рішення, що заявляється, на підставі чого можна зробити висновок про відповідність його критерію "суттєві відмінності". З'єднання дешифрованих сигналів після дешифратора до входів суматора за модулем три відбувається у відповідності до матриці станів НОСА. Для побудови матриці станів використовується НОСА з відповідним до утворюючого поліному. Потім в молодший розряд такого НОСА записується b0 - вільний член утворюючого поліному. Це - перший стан аналізатора (h1=||b00...0||). Після цього послідовно проводяться зсуви попередніх станів і їх збереження. Зсуви відбуваються з урахуванням попереднього стану завдяки зворотнім зв'язках відповідно до ступенів утворюючого полінома через суматор за модулем три. Таким чином, отримується матриця станів Н, яка, наприклад, для Px   x 4  3 x 3  3 1 має вигляд: У відповідності до кількості інформаційних входів к обирається кількість станів матриці. Потім, згідно з першим рядком матриці станів, яка обмежена кількістю входів, відбувається підключення номерів розрядів вхідної послідовності до суматорів за модулем три першого каналу аналізатора з номерами ненульових елементів цієї матриці. Підключення до другого каналу відбувається у відпо 4 відності з ненульовими елементами другого рядка цієї матриці й так далі. Дворозрядні виходи всіх регістрів, де зберігається сигнатура, з'єднують з блоком множення цієї сигнатури на матрицю зв'язків ступеню, який дорівнює розрядності групи вхідної паралельної послідовності. При виконанні таких дій досягається рівність сигнатур нелінійного групового та класичного НОСА. В загальному випадку матриця зв'язків має вигляд: b1 b 2 ... 1 0 ... b r 1 b r 0 0 S 0 ... 1 0 ... 0 0 0 0 ... 1 0 На фіг. 1 наведена структурна схема НГСА, дешифровані вхідні сигнали якого з'єднано зі входами суматора за модулем три згідно з матрицею станів, яка, в свою чергу, генерована за правилом Px   x 4  3 x 3  3 1 поліному . Пристрій включає: інформаційні входи 1; групу блоків дешифраторів 21-2k; групу блоків 31-3n перемноження на два за модулем три; групу блоків 41-4r суматорів за модулем три, синхросигнал 5, групу дворозрядних регістрів 61-6r, блок множення 7. Пристрій працює наступним чином. В початковому стані в регістрах записано код 0...0 (ланцюги встановлення в початковий стан не показані). Надходження на вхід нелінійного сигнатурного аналізатора вхідної послідовності викличе на виходах кожного дешифратора появу двоканальної послідовності відповідно до наступної логіки: Входи Виходи 0 00 1 01 X 10 Знаком х позначено третій (високий) стан. Спосіб, що пропонується, може бути реалізований, наприклад, за допомогою пристрою, структурна схема якого приведена на фіг. 2 в загальному виді. Пристрій включає: інформаційні входи 1; групу блоків дешифраторів 21-2k; групу блоків 31-3r множення на два за модулем три; блоків 41-4r суматорів за модулем три, синхровхід 5, блоків 6 1-6r дворозрядних регістрів та блок 7 множення за модулем три на матрицю зв'язків. Сигнатурний аналізатор є схемою, що здійснює ділення вхідної послідовності 1 на утворюючий поліном, на підставі якого побудована матриця станів, а вже за її видом здійснюється підключення виділених сигналів через блоки множення 31-3r до груп блоків 41-4r суматорів за модулем два. Пристрій працює наступним чином. В початковому стані в регістрах записано код 0...0 (ланцюги встановлення в початковий стан не показані). Надходження на вхід k-розрядної групи паралельної вхідної послідовності через дешифратори 21-24 та блоки 31-34 множення викличе на виходах блоків 41-44 суматорів за модулем три відповідну 5 згортку (сигнатуру), яка за синхросигналом 5 запишеться до D-тригерів 61-64. На наступному етапі, отримана сигнатура групи вхідної послідовності множиться на матрицю зв'язків S4 ступеню, яка дорівнює k=4 розрядам. Вказана послідовність дій повторюється для наступних груп l, де l=n/k, де l довжина досліджуваної послідовності. В результаті в НГСА буде сформована результуюча сигнатура. Комп’ютерна верстка Д. Шеверун 66459 6 Джерела інформації: 1. Авт. св. СССР № 1264180. 1986. Бюл. № 38. Сигнатурный анализатор. Иванов М.А. 2. Патент України, № 85626. МПК G06F 11/00, G06F 11/273. Нелінійний багатоканальний сигнатурний аналізатор / О.М. Рисований. - № u200705565; Заяв. 21.05.2007; опубл. 10.02.2009; Бюл. № 3 - 6 с. (прототип). Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601