SU1564645A1 - Коррел тор - Google Patents

Abstract

Изобретение относитс  к вычислительной технике, в частности к устройствам статистической обработки сигналов. Цель изобретени  - повышение точности. Коррел тор содержит регистры сигнала 1 и эталона 5, элементы И 3,4,15 блок 8 синхронизации, элемент ИЛИ 14, умножители 6, сумматор 7. Элементы 16,17,19,20 задержки, триггер 18, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 21. Изобретение позвол ет неоднократно переходить из режима вычислени  свертки к вычислению коррел ции и обратно, не требу  дополнительной синхронизации управл ющего сигнала. 1 з.п.ф-лы, 2 ил.

Description

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

Цель изобретени  - попышение точности .

На фиг.1 представлена структурна  схема коррел тора; на фиг.2 - структурна  схема блока синхронизации.

Коррел тор (фиг.1) содержит ре

гистр 5.1. В это же врем  первый отсчет сигнала Ь0 записываетс  в регистр 1.1. Элемент задержки 16 обеспечивает одновременность записи отсчетов сигнала и эталона., На выходах сдвигового регистра Z.2-Z.N установлены логические О, которые запрещают работу умножителей 6.2-6.N. В результате на выходе сумматора 7 формируетс  первый отсчет свертки . С приходом вторых отсчётов сигнала Ь, и эталона о1 содержимое первого разр да регистра сдвига 24 переписывает

гистры I сигнала, элементы ИЛИ 2, эле- с  во второй разр д этого регистра, а

20

30

35

менты И 3, элементы И 4, регистры 5 эталона, умножители 6, сумматор 7, блок 8 синхронизации, информационные входы 9, входы 10 эталона, входы 11, 12 и 13 начальной установки, тактовый и задани  режима соответственно, элемент ИЛИ 14, элементы И 15, элементы задержки 16 и 17, триггер 18, элементы задержки 19, 20, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 21 .25

Блок синхронизации (фиг.2 ) содержит триггеры 22 и 23, регистр сдвига 24, элемент ИЛИ 25, элемент ИЛИ- НЕ 26, элемент И-НЕ 27, элемент НЕ 28, элемент ШШ 29.

Коррел тор работает следующим образом .

Сигналы начальной установки и режима , отсчеты сигнала и эталона внутри коррел тора тактированы синхросигналами , поступающими на вход 12. Режим вычислени  свертки задаетс  подачей нулевого логического сигнала на вход 13. Перед выдачей отсчетов сигнала и эталона внешнее устройство, Q формирующее эти отсчеты, посылает на вход 11 импульс с целью обнулени  триггеров 22 и 23, сдвигового регистра 24, регистров 1 сигнала и установки в единичное состо ние триггера 18. Д5 На втором выходе У2 блока синхронизации устанавливаетс  логическа  1, котора  открывает вентиль 15.N-1. После окончани  сигнала начальной установки на входы 9 и 10 поступают от- CQ счеты сигналов Ь{ (,1,.,.,N-1) и эталона а (,1,...,N-1) соответственно .

Во врем  поступлени  первых отсчетов (а0,Ь0) по переднему фронту синхросигнала в первый разр д регистра сдвига 24 записываетс  логическа  1, котора  разрешает работу умножител  6.1 и запись отсчета эталона а0в ре15

в первый разр д повторно заноситс  логическа  1. Таким образом, на выходе Z, 1 блока 8 сохран етс  логическа  1, а на выходе Z.2 происходит изменение состо ни  из О в 1. В

результате отсчет эталона а записываетс  в регистр 5.2, отсчет сигнала bfl переписываетс  в регистр 1.2, в регистр 1.1 записываетс  отсчет b и разрешаетс  работа умножителей 6.1 и 6.2. Элемент задержки 17 обеспечивает формирование отсчетов свертки и коррел ции умножител ми 6 и сумматором 7 после завершени  переходных процессов в регистрах сигнала и эталона. В результате на выходе сумматора 7 формируетс  отсчет свертки

С,в 0Ь, + iV

Описанные процессы повтор ютс  аналогичным образом. На выходе сумматора 7 последовательно формируютс  величины:

пЪ0

Со

С, С

а,Ь(

aobf

N-1 аМ-1 1°о+аН-1

bi + ...+a,b rt-2+a0b

Через N тактов на выходах Z.l,...,Z.N установ тс  логические I. Логическа  I с выхода Z.N через элемент НЕ 28 устанавливает логический О на входе регистра 24 сдвига блока синхронизации и обнул ет триггер 18, который , в свою очередь, закрывает вентили 4Л - 4.N. Элемент задержки 19 обеспечивает обнуление триггера 18 строго после записи N-ro отсчета эталона а в регистр эталона.

Регистр 24 сдвига, начина  с выхода Z.1, характеризующего состо ние первого разр да регистра 24, заполн етс  последовательно логическими О и умножители 6.1 - 6.N последовательно отключаютс , начина 

в первый разр д повторно заноситс  логическа  1. Таким образом, на выходе Z, 1 блока 8 сохран етс  логическа  1, а на выходе Z.2 происходит изменение состо ни  из О в 1. В

результате отсчет эталона а записываетс  в регистр 5.2, отсчет сигнала bfl переписываетс  в регистр 1.2, в регистр 1.1 записываетс  отсчет b и разрешаетс  работа умножителей 6.1 и 6.2. Элемент задержки 17 обеспечивает формирование отсчетов свертки и коррел ции умножител ми 6 и сумматором 7 после завершени  переходных процессов в регистрах сигнала и эталона. В результате на выходе сумматора 7 формируетс  отсчет свертки

С,в 0Ь, + iV

Описанные процессы повтор ютс  аналогичным образом. На выходе сумматора 7 последовательно формируютс  величины:

пЪ0

Со

bi + ...+a,b rt-2+a0bN,.

Через N тактов на выходах Z.l,...,Z.N установ тс  логические I. Логическа  I с выхода Z.N через элемент НЕ 28 устанавливает логический О на входе регистра 24 сдвига блока синхронизации и обнул ет триггер 18, который , в свою очередь, закрывает вентили 4Л - 4.N. Элемент задержки 19 обеспечивает обнуление триггера 18 строго после записи N-ro отсчета эталона а в регистр эталона.

Регистр 24 сдвига, начина  с выхода Z.1, характеризующего состо ние первого разр да регистра 24, заполн етс  последовательно логическими О и умножители 6.1 - 6.N последовательно отключаютс , начина 

с умножител  6.1. Регистры 1.1 - 1.N через открытый вентиль 15.N-1 осуществл ют циклический сдвиг вправо отсчетов сигнала, а отсчеты эталона остаютс  неподвижны. На выходе сумматора 7 последовательно формируютс  отсчеты свертки:

,V, +a7bN i+...+aN.1 b,

CtN.3-3pJ-lbN-1 + aN-.1bN-1

1н-г

., bN-l .

После вычислени  С.Јгч-7 регистр 24

сдвига вновь начинает заполн тьс  логическими 1 и продолжает осуществл тьс  циклический сдвиг отсчетов сигнала, В результате вновь формируютс  отсчеты свертки С0, Cf,. . . , Таким образом, в одном цикле формируютс  отсчеты свертки сигнала и эталона

w-t . С Т b,- a k, .

К

При смене сигнала или эталона устройство , формирующее отсчеты сигнала Ь, и эталона а- , должно сформировать импульс на вход 11 начальной установки .

Вычисление коррел ции осуществл етс  подачей единичного логического сигнала на вход 13 от устройства, формирующего отсчеты сигнала и эталона . При этом изменение логического сигнала на входе 13 с О на 1 устанавливает триггер 22 в единичное сьсто ние. Запись исходных массивов с, и Ь- происходит аналогично как при вычислении свертки. В некоторый момент времени на выходе Z.N устанавливаетс  единичный сигнал. Вследствие этого на выходе элемента И-НЕ 27 формируетс  нулевой сигнал, а на выходах элементов ИЛИ-НЕ 26, ИЛИ 25 устанавливаетс  единичный сигнал, что .приводит к обнулению регистра 24 сдвига и переходу триггера 23 в единичное состо ние. Сигнал на выходе Y1 подготавливает срабатывание элементов И 15.1 - 15.N-2. С момента времени начинаетс  вычисление коррел ции . По вление логических / на выходах Z.I - Z.N обеспечивает поочередное включение умножителей. При этом в первых i регистрах сигнала посредством поочередного открыти  на один такт одного из вентилей 15.1 - 15.N-2 происходит частичный цикличес0

5

кий сдвиг информации. Элемент 15.i (i l-(N-2)) открываетс  при установке на (1+1)-м и (1+2)-м выходах группы блока синхронизации логических 1 и О соответственно. Одновременно логическа  1 с (i+l)-ro выхода группы блока синхронизации проходит через элемент ИЛИ 2.1 и открывает элемент ИЗ. Таким образом, тактовый импульс, по вл ющийс  на входе 12 устройства, через интервал задержки Ј , определ емой элементом 16, поступает на вход синхронизации первых регистров сигнала, в которых происходит частичный циклический сдвиг вправо . В результате в первых i регистрах сигнала образуетс  обратна  последовательность отсчетов сигнала b N..,- , , b K 1 ,. . . ,b Nи , Следовательно, на выходе сумматора 7 получаем последовательно отсчеты коррел ции:

RO

anb

Ы-1

25

R,

a0bN.i +a,bN,

5

0

, а на втором выходе Y2 - логичесП i И ч

RN i a0b0+a1b- +...+aN abM,

На выходе Z.N устанавливаетс  логическа  l.j котора  обнул ет триггер . 0 23.На первом выходе Yl блока синхронизации устанавливаетс  логический О

ка  I, котора  открывает вентили элементов И 15.N-1 и 3.N-1. В результате происходит полный циклический одноразр дный сдвиг информации вправо и в регистре сигнала образуетс  обратна  последовательность отсчетов Ъв, b,,..., Ь.,. На выходе сумматора 7 формируетс  очередной отсчет коррел ции

RN-,-a.

:,Ь0 +

а,Ь

+...а,

5

0

5

N-i u NH

Нулевой сигнал на выходе Y1 запирает вентили элементов И 15.1 - 15.N-2 и тем самым запрещает в дальнейшем частичные циклические сдвиги в регистрах сигнала, но через открытый вентиль 15.N-1 в регистрах 1.1 - 1.N в процессе поступлени  тактовых импульсов осуществл етс  циклический сдвиг вправо. На выходе сумматора 7 аналогично вычислению свертки формируютс  отсчеты коррел ции

RN a1bo+a7b1+...-(-aN-,

R

1N-3

aN-lb°+a N-1 Ь1

R i M-I aN, b,

После вычислени  отсчета R сдвиговый регистр 24 вновь начинает заполн тьс  логическими 1 и осуществл етс  дальнейший циклический сдвиг отсчетов сигнала. Следовательно , вновь формируютс  отсчеты коррел ции R0,R(,. .. ,R . Таким образом , в цикле получаем отсчеты коррел ции сигнала и эталона

10

R,

N-1

Т

Ь, а N

При необходимости повторного возвращени  к вычислению свертки этих же массивов в произвольный момент времени подаетс  сигнал логический О на вход 13. Элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 21 импульсом с длительностью 2 о, где f гс - длительность задержки сигнала элементом задержки 20, установит триггер 22 в единичное состо ние . В момент, когда регистр сдвига заполнитс  логическими

15

I1

отсчеты сигнала установ тс  в следующей последовательности bQ, b, . . . , b С этого момента в регистрах сигнала начнут осуществл тьс  частичные циклические сдвиги информации аналогично частичным сдвигам при переходе к вычислению коррел ции ,

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

Claims (1)

1. Коррел тор, содержащий N регистров сигнала, N регистров эталона , первую группу из N элементов И,

блок синхронизации, N умножителей и сумматор, вход запуска и тактовый вход блока синхронизации  вл ютс  соответственно входом начальной установки и тактовым входом коррел тора , выход 1-го (,..,SN-1) регистра сигнала соединен с информационным входом (i+1) то регистра сиг- напа, выходы 1-го регистра сигнала и 1-го регистра эталона соединены соответственно с первым и вторым информационными входами 1-го умножител , выход которого соединен с i-ым

20

25

15646458

входом сумматора, выход которого  вл етс  выходом коррел тора, i-и выход группы выходов блока синхрониза-у ции соединен с синхровходом 1-го умножител  и с первым входом i-ro элемента И первой группы, выход которого соединен с синхровходом 1-го регистра эталона, отличающий- с   тем, что, с целью повышени  точности , в него дополнительно введены втора  и треть  группы элементов И, группа элементов ИЛИ, элемент ИЛИ, четыре элемента задержки, триггер, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый вход JTO (j l ,. .. ,N-2) элемента И второй группы соединен с первым выходом блока синхронизации, первые входы элементов ИЛИ группы и первый вход (N-l)-ro элемента И второй группы соединены с вторым выходом блока синхронизации, второй вход JTO элемента ИЛИ группы соединен с (j+l)-M выходом группы выходов блока синхронизации , выходы элементов ИЛИ группы соединены с первыми входами соответствующих элементов И третьей группы, вторые входы которых соединены с выходом первого элемента задержки,вход которого подключен к тактовому входу коррел тора, тактовый вход, сумматора через второй элемент задержки соединен с выходом первого элемента задержки , первый вход (N-H)-ro элемента И второй группы соединен с вторым выходом блока синхронизации, выход первого элемента И третьей группы соединен с синхровходами первого и второго регистров сигнала группы, выход 1-го (,..„,N-1) элемента И третьей группы соединен с синхровходом (1+1)-го регистра сигнала, второй вход j-го элемента И второй группы соединен с выходом (j+l)-ro pe- 45 гистра сигнала группы, третий вход JTO элемента И второй группы соединен с (j+l)-M выходом группы выходов блока синхронизации, четвертый инверсный вход j-ro элемента И второй группы соединен с (j+2)-M выходом группы выходов блока синхронизации , выход Мто регистра сигнала группы соединен с вторым входом (N-I)- го элемента И второй группы, выход j-ro элемента И второй группы соединен с j-м входом элемента RJDi,(N+l)u вход которого  вл етс  информационным входом коррел тора, информационные входы регистров эталона объединеЧ

30

35

40

50

55

У1У27.12.2 Z/V