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

Спосіб синтезу нелінійного групового сигнатурного аналізатора на основі регістра зсуву, який полягає в тому, що з'єднання розрядів вхідної послідовності з суматорами за модулем три викону 3 Крок 2. Вибирається утворюючий поліном з таким періодом генерації, який дорівнює або більше довжині всієї вхідної послідовності n, яка подається групами l = n/k. Крок 3. Будується матриця станів нелінійного аналізатора, яка дорівнює матриці станів НОСА. Перший стан НОСА h1 = ||b00...0||, b0 - вільний член r r-1 утворюючого поліному Р(х) = brx 3 br-1x 3 ... 3 bх 3 b0. Наступні стани отримуються шляхом зсуву попереднього стану. Крок 4. Будується НГСА. Для цього виконуються дії: - у відповідності до кількості інформаційних входів n вибирається кількість станів матриці. Потім, згідно з першим рядком матриці станів, яка обмежена кількістю входів, відбувається підключення номерів розрядів вхідної послідовності з ненульовими елементами цієї матриці до суматорів за модулем три першого каналу аналізатора. Підключення до другого каналу відбувається у відповідності з ненульовими елементами другого рядка цієї матриці й так далі. - дворозрядні виходи всіх регістрів, де зберігається сигнатура, з'єднують з входами суматора за модулем три для виконання наступних зсувів та підключають до суматорів за модулем три каналів, на останні входи яких підключають виходи блоків множення на два по модулю три. Це підключення Комп’ютерна верстка Л. Купенко 64598 4 необхідне для урахування попередньої сигнатури з сигнатурою, яка отримується на поточному етапі. При виконанні таких дій досягається рівність сигнатур НГСА та НОСА. Спосіб, що пропонується, може бути реалізований, наприклад, за допомогою пристрою, структурна схема якого приведена на кресленні в загальному виді. Пристрій включає: інформаційні входи 1; групу блоків дешифраторів 21 - 2k; групу блоків 31 - 3r множення на два за модулем три; блоків 41 - 4r суматорів за модулем три, блоків елементів АБО 511 - 5r2, групу 61 - 6r дворозрядних регістрів, суматор 7 за модулем три та синхровхід 8. Основне призначення блоків елементів АБО 511 - 5r2 - це здійснення зсувів поточної сигнатури на к розрядів перед подачею наступної паралельної k-розрядної групи. Джерела інформації: 1. Авт. св. СССР №1264180. МПК G06F 11/00. Сигнатурный анализатор / М.А. Иванов. Заяв. 11.03.1984; опубл. 15.10.1986. Бюл. № 38 - 4 с. 2. Патент України на корисну модель, №51127, Україна, МПК G06F 15/00. Спосіб синтезу нелінійного паралельного сигнатурного аналізатору. /О.М. Рисований, О.В.Коломійцев. № u200909579; Заяв. 18.09.2009; опубл. 12.07.2010; Бюл. №13 - 6 с. (прототип). Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601