Цифровой коррелятор

 

ЦИФРОВОЙ КОРРЕЛЯТОР, содержащий блок памяти, выход которого соединен с входом первого накапливающего сумматора, а адресной вход подключен к выходу мультиплексора, вход саписи блока памяти объединен с входом адресного счетчика записи и подключен к первому выходу блока синхронизации , второй выход которого сое .динен с управляющим входом мультиплексора , входом считывания блока памяти и управлякицим входом блока постоянной памяти, выход которого соединен с первым входом формирователя адресов считывания, второй вход которого подключен к третьему выходу блока синхронизации, выход формирователя адресов считывания подключен к первому информационному входу мультиплексора, второй информационный вход которого подключен к выходу адресного счетчика записи, отличающийся тем, что, с целью повышения быстродействия коррелятора в нег-о введены регистр входной выборки, второй накапливающий сумматор и регистр сдвига, управляющий вход которого подключен к первому выходу блока синхронизации , а выход соединен с информацион- g HbiM входом блока памяти, информа (Л ционный вход регистра сдвига подключен к выходу второго накапливающего сумматора, первый вход которого соединен с выходом регистра входной выборки, вход которого объединен с вторым входом накапливающего сумматора и является информационным входом коррелятора. 00 м | 05

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (И) 1(51) G 06 Р 15/336

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ 3 i,"éé . (WiОПИСАНИЕ ИЗОБРЕТЕНИЯ

H ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 345(1776/18-24 (2?) 11.06.82 (461 15.02.84. Бюл. Р б (72, В.Д .Анисимов (71) Научно-техническое объединение

AH СССР (53) 621.3(088.8) (56) i. Авторское свидетельство СССР

Р 879595, кл. С 06 Г 15/336, 1981.

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

9 903890, кл. q Об F 15/336, 1982 (прототип) . (54} (57) ЦИФРОВОЙ КОРРЕЛЯТОР, содержащий блок памяти, выход которого соединен с входом первого накапливающего сумматора, а адресной вход подключен к выходу мультиплексора, вход записи блока памяти объединен с входом адресного счетчика записи и подключен к первому выходу блока синхронизации, второй выход которого сое:динен с управлякщим входом мультиплексора, входом считывания блока памяти и управляющим входом блока постоянной памяти, выход которого соединен с первым входом формирователя адресов считывания, второй вход которого подключен к третьему выходу блока синхронизации, выход формирователя адресов считывания подключен к первому информационному входу мультиплексора, второй информационный вход которого подключен к выходу адресного счетчика записи, отличающийся тем, что, с целью повышения быстродействия коррелятора в него введены регистр входной выборки, второй накапливающий сумматор и регистр сдвига, управляющий вход которого подключен к первому выходу блока синхронизации, а выход соединен с информационным входом блока памяти, информационный вход регистра сдвига подключен к выходу второго накапливающего сумматора, первый вход которого соединен с выходом регистра входной выборки, вход которого объединен с вторым входом накапливающего сумматора и является информационным входом коррелятора.

107377б

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

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

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

Недостатком данного устройства

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

1 40

Наиболее близким по технической сущности к предлагаемому является цифровой коррелятор, содержащий два блока задержки с памятью (БЗП) значений выборок входного и опорного сигналов, входы которых являются входами коррелятора, выходы соединены с входами умкожителя, а адресные входы — с соответствующими им формирователями адресов a: режимах записи и считывания, выход умножителя соединен с информационным входом блока памяти произведений (БПП), адресные входы которого через мультиплексор соединены либо с выходом адресного счетчика 4в режиме записи), либо с выходом формирователя адреса считывания, информационный вход которого соединен с блоком памяти адреса, выход БПП соединен с накапливающим сумматором, генератор импульсов (ГИ) выходами соединен с формирователями адресов, блоками памяти адресов, с управлякщим входом мультиплексора и с входами запись — считывание

БПП f2) .

Данное устройство позволяет в

N/Q (где К вЂ” число циклов вычислений ВКФ, 6 — число выборок опорного сигнала) раэ сократить время сигнала., необходимое ка выполнение операций умножения за счет сокращения количества операций умножения.

Однако в ряде случаев при обработке быстропротекающих процессов, даже при использовании сверхбыстродействующих умножителей, на операции умножения тратится значительное время. В таких случаях зада=у решаBT путем параллельного подключения нескольких идентичных умножителей,. которые являются сложными :"ðèôìå.ñèческими устройствами, Цель изобретения — повышение быстродействия коррелятора.

Поставленная цель достигается тем, :то в цифровой коррелятор, содержащий блок памяти, выход которого соединен с входом первого накал-

;ли;.ающего сумматора, а адресный вход подк.-ючен к выходу мультиплексора, вход записи блока памяти объединен с входом адресного счетчика записи и подключен к первому входу блока синхронизации, второй выход которого соединен с управлякщим входом мультиплексора, входом считывания блока памяти и управляющим входом блока постоянной памяти, выход которого соединен с первым входом формирователя адресов считывания второй вход которого подключек к третьему выходу блока синхронизации., выход формирователя адресов считывания подключен к первому информационному входу мультиплексора, второй информационный вход которого подключен к выходу адресного счетчика записи, введены регистр входной выборки, второй накапливающий сумматор и регистр сдвига, управляющий вход которого подключен к первому выходу блока синхронизации, а выход соединен с информационным входом блока памяти, информационный вход регистра сдвига подключен к выходу второго накапливакщего сумматора, первый вход которого соединен с выходом регистра входной выборки, вход которого объединен с вторым входом вто" рого накапливающего сумматора.и яв.— ляется информационным входом коррелятора.

На фиг. 1 представлена структурная схема цифрового коррелятора; на фиг. 2 — структурная схема формирователя адресов считывания.

Коррелятор содержит регистр 1 входной выборки, первый накапливающий сумматор 2, последовательно соединенные регистр 3 сдвига и блок 4 памяти, второй накапливающий сумматор 5, первый вход которого соединен с выхо107377б дом регистра 1 входной выборки, а второй вход объединен с входом регистраэ1 выборки и является входом коррелятора, вход первого накапливающего сумматора 5 соединен с выходом блока 4 памяти, последовательно соединенные блок б синхронизации, адресный 7 счетчик записи и мультиплексор 8, выходом подключенный к адресному входу блока 4 памяти, вход адресного 7 счетчика записи дополнительно соединен с входом записи блока 4 памяти и управляющим входом регистра 3 сдвига„ второй выход блока б синхронизации через последовательно соединенные блок 9 постоянной 15 памяти и формирователь 10 адресов считывания соединен с вторым информационным входом мультиплексора 8, вход блока 9 постоянной памяти дополнительно соединен с управляющим входом мультиплексора 8 и входом считывания блока 4 памяти, третий выход блока б синхронизации соединен с уп- равляющим входом формирователя 10 адресов. 25

Формирователь адресов считывания аналогичен (2) и содержит счетчик 11 и сумматор 12,,первый вход котоРого подключен к выходу счетчика.

Второй вход сумматора 12 и вход счетчика 11 являются соответственно первым 13 и вторым.14 входами формирователя, выход 15 которого является выходом сумматора.

Блок б синхронизации, как и в известном устройстве (2), содержит кварцевый генератор и набор управляемых,делителей, с выходов которых снимаются синхронизирующие импульсы определенной частоты и длительности. цифровой коррелятор работает-сле- 4О дующим образом.

Каждая выборка входного сигнала записывается в регистр 1 входной выборки, где хранится удвоенное ее значение в течение цикла, до момен- 45 та прихода очередной входной выборки.

Удвоение кода в регистре 1 входной выборки осуществляется путем

l его сдвига на один разряд в сторону 50 старших разрядов регистра 1 относительно одноименных разрядов второго накапливающего сумматора 2. Таким образом, выходы .Разрядов регистра 1 входной выборки соединены с входами 55 разрядов накапливающего сумматора 2, номера которых отличаются на единицу от соответствующих номеров разрядов регистра 1.

Одновременно выборка входного 60 сигнала через второй накапливающий сумматор 5 поступает в регистр 3 .сдвига, с которого произведение входной выборки на единицу (одно из значений опорного сигнала) снимается в блок 4 памяти. В регистре 3 сдвига код значения входной выборки поразрядно сдвигается в сторону старшего разряда, образуя тем самыми в каждом такте сдвига на параллельных выходах регистра 3 сдвига произведения кода на числа ряда 2, 2, 2, ..., 2 . Во время сдвига кода з по разрядной сетке удвоенное значение входной выборки из регHcTDB 1 выборки поступает в накапливающий сумматор, где складывается с предварительно записанным там значением входной выборки, т.е; на выходе накапливающего сумматора 5 формируются произведения входной выборки на код равный 3 ° Данное произведение в регистре 3 сдвига последовательно умножается на ряд 2, 2, 2, 2

? (Умножение на 2 не требует эао траты времени), результаты поступают в блок 4 памяти.

Суммирование в накапливающем сумматоре 5 (формирование произведений входной выборки на нечетнь1е значения опорного сигнала) и последующий сдвиг полученного двоичного кода произведения по разрядной сетке регистра 3 сдвига (формирование произведений входной выборки на счетныезначения опорного сигнала) осуществляется до тех пор, пока не будет осуществлено перемножение кода данной входной выборки на все возможные Q значений опорного сигнала.

Каждый цикл заканчивается обнулением накапливающего сумматора 5 и регистра 3 сдвига. Таким образом, среднее время на выполнение одной операции умножения меньше, чем время выполнения операции суммирования (как правило более трудоемкой, чем сдвиг по разрядной сетке) эа счет параллельного выполнения операций.

Адресный 7 счетчик записи в каждом цикле формирует Я кодов адресов, а эа К циклов — H Q адресов, после чего он обнуляется, и повторяется, заново процесс формирования кодов адресов записи. Таким образом, общий объем памяти блока 4 памяти составляет К Q ячеек (в каждой ячейке хранится -разрядное двоичное произведение) .

При вычислении каждой ординаты

ВКФ осуществляется суммирование в накапливающем сумматоре 2 произведений, поступающих с выхода блока 4 памяти, путем опроса ячеек памяти.

Формирователь 10 адресов считывания последовательно формирует адрес ячеек блока 4 памяти при помощи блока 9 постоянной памяти (блока памяти адресов считывания), в котором хранится N значений кодов адресов блока 4 памяти, с учетом распределения значений выборок опорного сигна1073776 ла по длине реализации (N) и последовательности записи в блоке 4 памяти формируемых произведений. Изменение адресов считывания от цикла к циклу осуществляется в формирователе 10 адресов путем суммирования по модулю NQ кода, определякщего номер цикла, с кодом, выдаваемым в данном такте считывания блоком 9 постоянной

II ciM R T H °

Таким образом, по сравнению с про- 10 тотипом существенно сокращается время, необходимое на выполнение операций умножения, за счет устранения избыточности при выполнении арифметических операций, обеспечивающих 15 вычисление ординат ВКФ.

В прототипе на выполнение одной операции умножения ватрачивается

2 мкс, а в предлагаемом корреляторе среднее время, затрачиваемое 20 на выполнение аналогичной операции, сокращено более чем в 10 раз при использовании общей элементной базы (одинаковой степени интеграции) .

Предлагаемое устройство при со- 25 хранении точностных параметров прототипа обладает значительно большим быстродействием, меньшим объемом памяти ОЗУ и упрощенной структурой;

Время необходимое прототипу для выполнения в цикле операции умножения определяется как 1ч„к - Q:t.qM<

При использовании сверхбыстродействующих умножителей, а следовательно, сложных, громоздких и дорогостоящих время выполнения одной операции умножения можно привести ко времени выполнения одной простой условной логической операции (считывание, суммирование и т.д.). В предлагаемом корреляторе среднее время выполнения операции умножения всегда мень" ше, чем время выполнения одной операции умножения в прототипе, так как процесс формирования произведений в предлагаемом устройстве происходит параллельно: умножение на нечетный код в накапливающем сумматоре путем выполнения одной операциИ суммирования„ одновременно в сдвигающем регистре происходит умножение на кодь1, равные 20, 2, 2, „.. 2" путем поразрядного сдвига кодов, Общий объем памяти коррелятора сокращен на Й +2((ячеек (изъятие из прототипа двух блоков задержки с памятью общей емкостью И +Я «:= еек, одного блока памяти адресов емкостью

И ячеек и увеличение объема памяти второго блока адресов на М -Я ячеек).

Кроме того, общие аппаратурные затраты сокращены за счет упрощенной структуры умножителя (статический регистр, накапливающий сумматор и сдвигающий регистр) и изъятия устройств формирования адресов записи и считывания, двух блоков задержки с памятью.

По сравнению с базовым объектом (коррелятор Ф 7016) предлагаемый коррелятор имеет более широкую полосу обработки входных сигналов за счет более высокого (не менее чем в 600 раэ) быстродействия, отсутствуют дополнительные потери (ъ 1,5Ъ) в точности измерения ординат ВКФ.

Использование в качестве регистра сдвига приборов с зарядовой связью (ПЗС) позволяет повысить эффективность предлагаемого устройства.

1073776

Составитель A.Èâàíoâà

Редактор Л.Веселовская Техред Л.Микеш КоРРектоР И.Эрдейи

М

Эаказ 331/48 Тираж 699 Подписное

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

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

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