SU1185338A1 - Многоканальный сигнатурный анализатор - Google Patents

Abstract

МНОГОКАНАЛЬНЬЙ СИГНАТУРНЫЙ АНАЛИЗАТОР, содержащий N регистров, первый блок сложени  по модулю L , первьй блок делени  по модулю L , первую группу из N блоков умножени  по модулю L , где N - степень многочлена, примитивного над полем GF(L) выходы первого блока сложени  по модулю L соединены с входами первого блока делени  по модулю L , выходы регистров через соответствующие блоки умножени  по модулю L первой группы соединены с соответствующими группами входов первого блока сложени  по модулю L , (м+1)-  группа входов которого  вл етс  первой группой информационных входов анализатора, тактовые входы регистров объединены и  вл  --« ютс  тактовым входом анализатора, отличающийс  тем, что, с целью расширени  функциональных возможностей за счет обеспечени  одновременного контрол  группы из Jif многовходовьк цифровых узлов, в ненего введены групп из N блоков умножени  по модулю ь , И-1 блоков делени  по модулю L ,К-1 блоков сложени  по модулю L , причем выходы I -го блюка сложени  по модулю L (где и 2,К ,) соединены через соответствую11щй блок делени  по модулю.с информационными входами k -(L+1)-ro регистра, выходы первого блока делени  по модулю L ел соединены с информационными входами (-го регистра, м групп входов I -го с блока сложени  по модулю L подключены через соответствующие блоки умножени  по модулю Ь I -и группы к вькодам первых м -

Description

Изобретение относитс  к вычислительной технике и может может испол зоватьс  в системах диагностировани  цифровых объектов.

Цель изобретени  - расширение функциональных возможностей анализатора за счет обеспечени  одновременного контрол  групп из ( многовходовых цифровых узлов.

На фиг. 1 приведена структурна  схема предлагаемого сигнатурного анализатора. Анализатор содержит первую 1 и вторую 1 группы информационных входов (1.2), тактовый вход 2, выходы 3, первую группу из четьфех () блоков 4, .. .,4,,t, . умножени  по модулю L вторую группу из четырех блоков Дг ... ji, умножени  по модулю i , первый 5 и второй 5 блоки сложени  по модулю L , первый 6| и второй 6- блоки делени  по модулю Ь , регистры

На фиг. 2 приведен пример конкретной реализации многоканального сигнатурного анализатора дл  случа  , , Ф(Х)Х + X2+2X + 2 1 1., - информационные входы первой группы;- 4. и i блоки умножени  по модулю 5 на 2; 6 и 6i - блоки делени  по модулю 5 на 3; 7 , 7 - трехразр дные регистры. Коэффициенты ( , С примитивного много члена равны единице, т.е. блоки . ,4 должны осуществл  умножение на 1, что эквивалентно непосредственному подключению соответствующих выходов соответствую регистров сразу на входы блоков сл жени  по модулю 5. Коэффициент 4,, что эквивалентно отсутствию св зей между соответствуюрдими регистрами и блоками сложени . Сигнатурный анализатор работает следующим образом. Перед началом работы все регист ры устанавливаютс  в состо ние 0...0. Цепи установки в исходное состо ние условно не показаны.

Пусть на информационные входы 1 -X групп приход т двоичные последовательности:

,(1)(r1(IK,.).„aт1();

Ati-dii(l)iizC-i),,.aii(),..d,j.tKi), (l)inUi...)...aiv,ChiK

количество входов в каждой

группе, I - 1|,ц; , m - длина анализируемых последовательностей .

После прихода первого тактового импульса в регистрах анализатора окажетс  код, которьй получилс  бы в анализаторе, имеющем только одну группу входов, если бы на входы последнего припши последовательности

a,,{)(i).,.a,,(i) Л...й,Д1)

Ciutl)Wj.(4),,,i,(l) I... а,гС1) -- oCi()

.n(l)Aij,(i),,,ciTttCOj,.,dKhU) Аналогична  процедура происходит после каждого J -го синхроимпульса. Таким образом, после прихода -HI -го тактового импульса в регистрах анализатора, окажетс  код, однозначно соответствующий остатку от делени  по модулю L многочлена входных последовательностей А, осД)),.,),.,о((1)1(г)()С,(г)„. оС j(2L).,. сСк().,.(Х.,(№)л(ки)о(-,(м)...(.ь(п1) многочлен, инверсный по отношению к примитивному многочлену Ф(Х). Таким образом, формирование сигнатуры анализируемых последовательностей дл  группы из k многовходовых контролируемых узлов осуществл етс  за И1 тактов, т.е. за то же врем , что и в анализаторе, имеющем одну группу входов, дл  одного многовькодного узла.

I I

HHRi-T

. Ю cvi - t r rO r

I-IHI-II-I

to t tc te

t I -I

r

« w

to

r

to

Г-- r

l-Z-T

«N

Claims (1)

1. МНОГОКАНАЛЬНЫЙ СИГНАТУРНЫЙ АНАЛИЗАТОР, содержащий N регистров, первый блок сложения по модулю L , первый блок деления по модулю L , первую группу из N блоков умножения по модулю L , где N - степень многочлена, примитивного над полем GF(L) , выходы первого блока сложения по модулю L соединены с входами первого блока деления по модулю L , выходы регистров через соответствующие блоки умножения по модулю t первой группы соединены с соответствующими группами входов первого блока сложения по модулю L , (ы + 1)-я группа входов которого является первой группой информационных входов анализатора, тактовые входы регистров объединены и являются тактовым входом анализатора, отличающийся тем, что, с целью расширения функциональных возможностей за счет обеспечения одновременного контроля группы из R многовходовьгх цифровых узлов, в ненего введеныR-1 групп из N блоков умножения по модулю L , К -1 блоков деления по модулю L ,К-1 блоков сложения по модулю L , причем выходы i -го блока сложения по модулю L (где v = 2, к ,Κί:Ν ) соединены через соответствующий блок деления по модулю|,с информационными входами к -(1+1)-го регистра, выходы <9 первого блока деления по модулю L соединены с информационными входами к-ГО регистра, N групп входов ι -го блока сложения по модулю L подключены через соответствующие блоки умножения по модулю L· 1 —й группы к выходам первых м -(1+1) регистров и первых ί -1 блоков деления по модулю L , (Н+1)-я группа вводов t-го блока сложения по модулю ь является ν ~й группой информационных входов анализатора, информационные входы J -х регистров ( j = =(4*A),N ) соединены с соответствующими выходами ,(j - к) -х регистров.

   SU„„ 1185338