Устройство для вычисления взаимокорреляционной функции импульсной последовательности

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистических

Республик (u) 982011 (61) Дополнительное к авт. свид-ву—

Р М g+ з (22) Заявлено 21.05.81 (21) 3292246/18 24 с присоединением заявки М

Q 09 F 15/336

Государственный «омнтет

СССР о делам изобретений и открытий (23) Приоритет (53) УДК 6 81 . 32 3, - (088. 8 ), Опубликовано 15,12.82. Бюллетень HP 46

Дата опубликования описания 15. 12. 82 (72) Авторы изобретения

С .A.Ïðîõoðoâ и С.Г.Иванов.... /

Куйбышевский ордена Трудового КрасногО ЗФаыщи политехнический. институт им. В. В. Куйбышева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЗАИМОКОРРЕЛЯЦИОННОЙ

ФУНКЦИИ ИМПУЛЬСНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

Изобретение . относится к специализированным средствам вычислительной техники, предназначенной для анализа случайных процессов., 5

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

Однако известное устройство недостаточно быстродейственно, так как вычислени к рр ционной функции осуществляются последовательным способом.

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

ИЛИ, один вход каждой из которых соединен с выходом одноименного триггера,-другой — с выходом последуюmего триггера „ выход формирователя подключен к нулевому входу первого триггера, единичный вход которого соединен с импульсным выходом управляющего триггера, единичный вход которого через переключатель соединен с вторым входом устройства, а нулевой — с импульсным. выходом последнего триггера, выход генератора импульсов через элемент И, второй вход которого соединен с потенциальным выходом управлякщего триггера, подключен к делителю, выход которого соединен с входом формирователя и переключателя 2).

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

Целью изобретения является повышение быстродействия устройства.

Эта цель достигается тем, что в устройство для вычисления взаимокорреляционной функции импульсной последовательности, содержащее триггеры, единичные выходы которых соединены с первыми входами соответ982011 ствующих элементов И, вторые входы которых подключены к выходу генератора тактовых импульсов, а выходы соединены с соответствующими входами первого многоканального сумматора введены распределитель иМпульсов, две группы элементов И, дешифраторы и второй многоканальный сумматор, вход распределителя импульсов является первым входом устройства, а выходы подключены 10 к входам установки единицы соответствующего триггера и к входам установки нуля соответствующих каналов первого многоканального сумматора, выходы которого соединены с первы- 15 ми входами соответствующих элементов

И второй группы, вторые входы которых объединены с первыми входами эле-. ментов И третьей группы и соединены с вторым входом устройства, выходы 20 элементов И второй группы подключены к входам соответствующих дешифраторов, одноименные выходы которых объединены и подключены к вторым входам соответствующих элементов И третьей группы, выходы которых соединены с соответствующим входом второго многоканального сумматора.

На чертеже представлена структурная электрическая схема предлагаемого устройства.

Устройство содержит триггеры 1-4 и элементы И. 5-8, генератор импульсов 9 и распределитель импульсов 10.

Выходы распределителя 10 подключены 35 к единичным входам триггеров, вторые входы элементов И 5-8 соединены с единичными выходами соответствующих триггеров 1-4,. выходы каждого канала многоканального сумматора 11 40 первой группы соответственно соединены с одним из входов элементов

И 12-15 второй группы, выходы которых подключены к соответствующим входам дешифраторов 16-19, выходы каждо-45 го дешифратора адреса параллельно подключены через элементы И 20-23 третьей группы к соответствующим входам второго многоканального сумматора 24, причем второй вход устройства параллельно подключен кв вторым входам элементов И 12-15 второй группы и элементов И 20-23 третьей группы.

Предлагаемое устройство работает следующим образом.

Допустим, что все триггеры 1- 4 находятся в нулевом состоянии. Электрические импульсы первого .и второго потока поступают соответственно на первый и второй входы устройства. 60

Первый импульс, пришедший на первый вход, вырабатывает единичный импульс на соответствующем выходе распределителя импульсов 10 и перекидывает триггер 1 в единичное состоя- 61 ние. Элемент И 5 открывается и тактовые импульсы от генератора импульсов 9 поступают в первый канал сумматора 11. Первый импульс, поступающий на второй вход, открывает элементы И 12-15 второй группы, разрешая считывания информации с каждого канала сумматора 11, равной сумме импульсов, поступающих в первый канал сумматора 11 от генератора импульсов в промежутке времени между первым импульсов первого потока и первым импульсом второго потока в дешифра торы адреса 16-19 соответственно, тем самым на одном из выходов дешифратора адреса 16 вырабатывается единичный потенциал, который разрешает прохождение входного импульса второго потока через соответственно открытые элементы И 20-23 третьей группы в каналы сумматора 24. Если первый импульс второго потока пришел раньше первого импульса первого потока, то на одном из выходов дешифратора адреса 16-19 не вырабатывается единичный потенциал, разрешающий запись входного импульса второго потока в сумматор 24, так как в первоначальном положении в сумматоре 11 записаны нули.

Второй входной импульс, поступающий на второй вход, разрешает прохождение информации с многоканального сумматора 11, равной сумме тактовых импульсов, поступивших в первый канал сумматора 11 от генератора импульсов в промежутке времени между первым импульсом первого потока и вторым импульсом второго потока. Эта сумма вырабатывает единичный потенциал на одном из выходов дешифратора адреса 16, который является адресом записи второго входного импульса второго-второго потока в один из каналов сумматора 24.

Второй входной импульс, поступивший на первый вход, вырабатывает одиночный импульс на соответствующем выходе распределителя импульсов 10 и перекидывает триггер 2 в единичное состояние. Элемент И 6 открывается и тактовые импульсы от генератора импульсов 9 поступают во второй канал сумматора 11. С приходом третьего входного импульса второй группы на второй разрешается прохождение информации с многоканального сумматора

11, равной сумме тактовых импульсов, поступивших в первый канал сумматора

11 от генератора импульсов в промежутке времени между первым импульсом второго потока, и сумме тактовых импульсов, поступивших во второй канал сумматора 11 в промежутке времени между .вторым входным импульсом первого потока и третьим импульсом второго потока на входы дешифраторов

982011

16 и 17. Эти суммы вырабатывают единичные потенциалы на одних из выходов дешифраторов адреса 16 и 17, которые являются адресом записи третьего входного импульса второго потока в некоторые из каналов сумматора 24.

Дальнейшая работа устройства происходит аналогичным образом. С приходом входного импульса первого потока перекидывается в единичное состояние триггер 4. Элемент И 8 открывается и тактовые импульсы от генератора импульсов 9 поступают в N-ый канал сумматора 11 М входной импульс второго потока разрешает прохождение информации с многоканального сумматора 11 на входы дешифраторов ,16-19. Эти суммы вырабатывают еди,ничные потенциалы, на одних из вы.ходов дешифраторов адрзса 16-17, которые являются адресом записи Ц входного импульса второго потока в соот-. ветствующие канали сумматора 24.

Входной импульс N + 1 первой группы поступает на единичный вход триггера и на установочный вход обйуления первого канала многоканального сумматора 11,.тем саьым обнуляя первый канал, и происходит дальнейшая запись тактовых импульсов 9. С приходом N + 2 входного импульса первого потока обнуляется второй канал многоканального сумматора 11.

При приходе N + 3 входного импульса первого потока обнуляется третий канал многоканального сумматора 11,и т.д.

Предлагаемое устройство обладает более высоким быстродействием чем прототип.

Формула изобретения

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

1О устройство введены распределитель импульсов, две группы элементов И, дешифраторы и второй многоканальный сумматор, вход распределителя импульсов является первым входом уст15 ройства, а выходы подключены к входам установки единицы соответствующего триггера и к входам установки нуля соответствующих каналов первого многоканального сумматора, выходы которого соединены с первыми входами соответствующих элементов И второй группы, вторые входы которых объединены с первыми входами элементов И третьей группы и соеди25 иены с вторым входом устройства, выходы элементов И второй группы подключены к входам соответствующих дешифраторов, одноименные выходы которых объединены и подключены к

-ЗО вторым входам соответствующих элементов И третьей группы, выходы которых соединены с соответствующим входом второго многоканального сумматора.

Источники информации, принятые во.внимание при экспертизе

1. Авторское свидетельство СССР

9 476567, кл. G 06 F 15/336, 1973.

40 2. Авторское свидетельство СССР

N 410394, кл. G 06 F 15/336, 1971 (прототип).

982011

Составитель В. Жовинский

Редактор М. Петрова Техред К.Иыцьо . КорректорС. Шекмар"

Заказ 9713/69 Тираж 731 Подписное

BHHHHH Государственного комитета СССР по делам изобретений.и открытий

113035, Москва, Ж-35, Раушская ндб;., д. 4/5

Филиал ППП "Патент", г. Ужгорд, ул. Проектная, 4