Многоканальный цифровой коррелометр

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ «789996

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

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

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

Республик (61) Дополнительное к ьвт. свнд-ву (22) Заявлено 150179 (21) 2714497/18-24 (51 ) M K««. с присоединением заявки HP (23) Приоритет

606 Р 15/31

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

СССР но делам изобретений и открытий

Опубликовано 2 1280, Бюллетень HP 47

Дата опубликования описания 231280 (53) У4Кб81. З2З (088. 8) (72) Автор изобретения

В-Д.Анисимов (71 ) За яв н тель (54) МНОГОКАНАЛЬНЫЙ ЦИФРОВОЙ КОРРЕЛОМЕТР

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

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

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

Ы.

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

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

ГТИ и реверсивный счетчик, причем выходы счетчиков через дешифраторы соединены с блоком логики, выход кото2«« рого соединен с триггером, прямой выход которого соединен со входом

"сложение", а инверсный выход — co входом "вычитание" реверсивного счетчика, выход ГТИ соединен с установоч25 ными входами счетчиков и триггера и со счетным входом реверсивного счетчика. Работает данное устройство следук«щим образом. Импульсы, поступающие на вход устройства, пересчи30 тываются счетчиками, при заполнении

789996 которых дешифраторами вырабатываются импульсы, поступающие через элемент

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

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

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

Цель изобретения — обеспечение одновременной обработки множества входных случайных импульсных последовательностей.

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

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

На чертеже показана структурная схема трехканального цифрового коррелометра.

Коррелометр содержит три счетных канала, каждый из которых содержит последовательно соединенный счетчик

1, (2, 3) и дешифратор 4, (5, 6), выход каждого дешифратора (4,5,6) соединен со входом соответствующего ему триггера-расширителя 7, 8,9, прямой выход, триггера-расширителя 7 соединен с первыми входами элементов И

10 и равнозначности 11, вторые входы которых соединены с выходом элемента" ИЛИ 12, входы которого соединены с инверсными выходами триггеров расширителей 8,9, прямой выход триггера-расширителя 8 соединен с первыми входами элемента И 13 и элемента

14 равнозначности, вторые входы которых соединены с выходом элемента

HJIH 15, входы которого соединены с инверсными выходами триггеров-расширителей 7,9, прямой выход триггерарасширителя 9 соединен с первыми входами элемента И 16 и элемента 17, равнозначности, вторые входы которых соединены с выходом элемента ИЛИ 18, входы которого соединены с инверсными выходами триггеров-расширителей

7,8, третьи входы элементов И 10, 13, 16 и элементов 11,14,17 равнозначности соединены с выходом генератора 19 тактовых импульсов (ГТИ). Выход элемента И 10 через триггер 20 соединен с управляющим входом реверсивного счетчика 21, счетный вход которого соединен с выходом элемента 11 равнозначности. Выход элемента И 12 через триггер 22 соединен с управляющим входом реверсивного, счетчика 23, счетный вход которого соединен с выходом элемента 14 равнозначности.

Выход элемента И 16 через триггер

24 соединен с управляющим входом реверсивного счетчика 25, счетный вход которого соединен с выходом элемента

17 равнозначйости. Второй выход ГТИ

19 соединен с установочными входами счетчиков 1,2,3, триггеров-расширителей 7,8,9 и триггеров 20,22,24.

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

Импульсы, поступающие на вход устройства, пересчитываются счетчиками 1,2,3, при заполнении которых дешифраторами 4,5,6 вырабатываются

789996 импульсы, поступающие соответственно на триггеры-расширители 7,8,9. При поступлении импульса на вход триггера-расширителя 7 с его прямого выхода "единичный" потенциал поступает на элементы И 10 и равнозначности-11, а "нулевой " потенциал с его инверсного выхода поступает через элементы

ИЛИ 15, 18 на элементы И 13, 16 и на элементы 14 и 17 равнозначности тем

1 б амым подготавливается возможность ереброса триггера 20 и лишение такой возможности для триггеров 22 и 24, Если до окончания такта через элемент

ИЛИ 12 не поступает запрещающего нулевого" потенциала на элемент И lu и элемент 11, равнозна ности, то им- 15 пульсом, опережающим окончание такта, поступающим на третьи входы элементов 10 и 11, осуществляется переброс триггера 20 в единичное состояние, что для реверсивного счетчика 21 со- 2О ответствует "сложению" и записи одного импульса в регистр 21 сдвига в режиме "сложения", поступающего с выхода элемента равнозначности И. С инверсного выхода триггера-расширите- ля 7 "нулевой" потенциал через элементы ИЛИ 15 и 18 запрещает прохождение импульсов для установки триггеров

22, 24 в единичное состояние, таким образом, остальные реверсивные счетчики 23,25 остаются в режиме "вы- " читание". Импульсы счета поступают на вход реверсивного счетчика 21 с выхода элемента 11 равнозначности только в том случае, если на первом и втором входах элемента 11 потенциалы одинакового уровня. Таким образом, в реверсивный счетчик 23 или 25 может поступить на вход импульс только в том случае, если на первых входах элементов 14 или 17 равнозначное- 4(j ти будут низкие потенциалы. Низкий потенциал на первом входе элемента

14 равнозначности означает отсутствие срабатывания дешифратора 5 на данный такт. Через элемент 14 равнозначности поступает импульс на вход реверсивного счетчика 23 в режиме

"вычитание". Таким образом, в реверсивный счетчик 21 записывается единица в режиме сложения в том случае, если срабатывает только дешифратор

4, и в него же записывается единица в режиме "вычитания"„ если дешифратор 4 на время такта не срабатывает, а срабатывает дешифратор 5 или 6 или оба вместе. Во всех случаях в реверсивный счетчик запись не производится. Запись импульсов в реверсивные счетчики происходит аналогичным способом, с учетом их внешних связей. В ка:кдый реверсивный счет- gp чик 21,23,25 не осуществляется запись импульсов в случае наличия корреляции одной входной последовательности импульсов, .соответствующей данному реверсивному счетчику 21, 23, 25, ст- gg носнтельно любой другой, одновременно воздействующей на вход многоканального устройства для корреляционного анализа. В случае антикорреляции в реверсивный счетчик 21,23,25 осуществляегся запись единицы в режим» "сложения при наличии срабатываннн дешифратора в данном канале.В режиме "вычитания" - если срабатывание дешифратора происходит не в данном кана ле, а в другом или в других. Число импульсов, зафиксированных реверсивйыми счетчиками 21,23,25, оказывается пропорциональным коэффициентом корреляции последовательностей входных импульсов каждого относительно остальных.

Таким образом в описанном устройстве управление работой реверсивного счетчика в каждом канале осуществляется с учетом взаимной ситуации во всех остальных каналах, т.е. каждый реверсиьный счетчик в своем канале осуществляет оценку коэффициента корреляции {ôèêcèðóåò число, пропорциональное коэффициенту корреляции) входной случайной импульсной последовательности, поступающей в данный канал, и совокупности всех остальных случайных импульсных последовательностей, поступающих в остальные каналы. Иными словами, описанное устройство осуществляет одновременную обработку множества входных случайных импульсных последователь".остен, в тс время как прототип осуществляет обработку только двух входных случайных импульсных последовательностей.

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

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

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

И, элемент равнозначности и триггеррасширитель, входы которого соединены соответственно с„-выходом дешифра789996

Составитель В.Березкин

Редактор 3.Кеви Техред Н. Граб Корректор tu,Макаренко

Заказ 9041/50 Тираж 751 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4 тора и первым выходом генератора тактовых импульсов, первый выход триггера-расширителя подключен к первым входам элементов И и равнозначности, а второй выход подключен к соответствующим входам элементов ИЛИ других каналов, выход элемента ИЛИ в каждом канале соединен со вторыми входами элементов И и равнозначности, второй выход генератора тактовых импульсов подключен к третьим входам элементов И и равнозначности, выходы которых соединены в каждом канале соответственно со вторым входом триггера и счетным входом реверсивного счетчика.

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

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

9 460544, кл. G 06 F 15/34, 1973.

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

9 523412 кл. О 06 F 15/34, 1974.