Коррелятор

ТЕНИЯ лг) ОПИСАНИЕ ИЗОБР к авторскому свидетельству СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИ ОСУДАРСТВЕННОЕ ПАТЕНТНОЕЕДОМСТВО СССР т ГОСПАТЕНТ СССР)(56) Электроника т 53 823 (601) 23,1080 гпер. англ. М.: Мир. Однокристальный коррелятор 64-бит. слов, стр.123,Юэн Ч. и др. Микропроцессорные системы и применение при обработке сигналов, М.: Ридио и связь, 1986, стр 232-233.(57) Изобретение относится к оптической локации и может быть использовано в корреляционно-экс - тремальных системах наведения. Цель изобретения - повышение быстродействия. Коррелятор со - держит сдвиговые регистры эталонного сигнала, сдвиговые регистры анализируемого сигнала, два масочных регистра, группу накапливающих сумматоров, генератор тактовых импульсов, элементы И - Не, коммутаторы и аналого - цифровые преобразо - ватели, 4 ил.Изобретение относится к оптической локации. в частности к аппаратурным средствам корреляционного анализа динамических изображений, и может быть использована для применения при решении задачи определения координат малоинформативных динамических объектов в корреляционно-экстремальных системах наведения, а также для решения задачи определения взаимного соответствия двух изображений, например, устройствах распознавания образцов информационных каналов система наведения и слежения за малоинфармативными ВКО.Целью изобретения является увеличение быстродействия коррелятора,Поставленная цель достигается тем, чта в коррелятор, содержащий М сдвиговых регистров анализируемогоизображения с Й параллельными выходами, М в сдвиговых регистров эталонного изображения с Й параллельными выходами, первый масочный регистр с Й параллельными выходами, цифровой сумматор и блок формирования тактовых импульсов введены ЙХМ групп по четыре четырехвходовых элементов "логическое И-НЕ", второй масочный регистр с М параллельными выходами, М коммутаторов, четыре группы по М токовых сумматарав на Й входов каждый, четыре группы по М аналого-цифровых преобразователей, причем для каждой группы из четырех четырехвходавых элементов "логическое И-НЕ" Ок О=1- М, К=1,Й) первые и вторые входы элементов "логическое И-НЕ" подключены к К-ому выходу )-х регистров эталонного и анализируемых изображений соответственно, третьи входы первого и второго элементов подключены к прямому) и О)-аму выходу второго масочного регистра, соответственно третьи входы третьего и четвертого элементов подключены к инверсному О) и )-ому выходу второго масочного регистра, четвертые входы первого и третьего элементов подключены к прямому, а четвертые входы второго и четвертого элементов - инверсному, К-ому выходу первого масочного регистра, выходы первого, второго, третьего и четвертого элементов подключены к )-м токовым сумматорам первой, второй, третьей и четвертой группы соответственно, выходы токовых сумматоров соединены с входами соответствующих аналого-циФровых преобразователей, выходы которых являются входами цифрового сумматора, Й-ый выход)-го сдвиговаго регистра анализируемого изображения )-1, М) соединены с первым входом )+1- га коммутатора, выход которого соединен с входам 1+1-го регистра анализируемого иэображения выход М-го регистра55 5 102025 30 35 4045 50 анализируемого изображения через первый вход М-га, коммутатора соединен с входом первого сдвигавого регистра анализируемого изображения, вторые входы коммутаторов соединены с источником анализируемого иэображения, входы сдвиговых регистров эталонного изображения соединены с источником эталонного изображения, первый и второй масочные регистры имеют как прямые, так и инверсныевыходы, а на третьи входы второго и третьего элементов групп элементов 6)к подают уровень логической "1" и логического "0" соответственно. Такие отличительные признаки предполагаемого изобретения каквведение связей между Й-ыми выходами )- . го регистра анализируемого изображения с первыми входами )+1-ого регистра анализируемого иэображения через соответствующие коммутаторы и введении связи междуЙ-м выходом М-го регистра анализируемого изображения и первым входом первого регистра анализируемого изображения через первый коммутатор являются новыми па отношению к прототипу и известны из других решений. Введение этих связей, в совокупности с введением М групп по четыре четырехвходовых элемента "логическое И-НЕ", М групп по четыре токовых сумматоров и т.д. позволяют существенно повысить быстродействие коррелятора по сравнению с прототипом,На фиг, 1 представлена схема предложенного коррелятора; на фиг. 2 показана группа 4-х входавых элементов И-НЕ; на фиг. 3 представлена временная диаграмма . работы блока формирования тактовых импульсов; на фиг. 4 показаны одновременно формируемые отсчеты ВКФ,В качестве примера на фиг. 1 рассмотрена схема предложенного коррелятора для М=4 и М=З. Коррелятор содержит; 1 - сдвиговые регистры эталонного сигнала, сдвиговые регистры анализируемого сигнала 2,матрицу элементов И-НЕ 3, группу коммутаторов 4, масочные регистры 5, 6, группу накапливающих сумматоров 7, группу аналого-цифровых преобразователей 8, сумматоры 9, образующие выходной сумматор 10 и генератор импульсов 11,Зталонное изображение Г построчно записывают в сдвиговые регистры эталонного иэображения одновременно анализируемое изображение РА построчно записывают в сдвиговые регистры анализируемого изображения через вторые входы соответствующих коммутаторов. Для записи эталонного и анализируемого изображе50 ний необходимо й тактовых, занимающихВрЕМя узапМтоап Гт где б - тактовая частота генератора тактовых импульсов.По окончании М-го тактового импульса в регистрах эталонного и анализируемого изображений имеют записанные отсчеты соответствующих изображений. Используя матричную форму записи изображений, имеем где первый индекс обозначает номер сдвигового регистра соответствующего изображения, а второй индекс - номер выхода регистра.Вследствие того, что изображение Рд и Рэ бинарные, отсчеты этих изображений 1 дл и 1 э 1 могут принимать только два значения "1" или "0", что позволяет использовать для вычисления взаимно корреляционной функции элементы И-НЕ с открытым коллекторным выходом, нагруженные на токовые сумматоры. При этом на соответствующем входе токового сумматора 7 появляется ток лишь в том случае, когда на все входы соответствующего элемента И-НЕ подаются потенциалы, соответствующие уровню логической "1".По окончании записи изображений Ед и Еэ, содержимое масочных регистров 5, 6 обнуляются по импульсу сброса (фиг. 3) из генератора тактовых импульсов, а на инверсных выходах первого и второго масочных регистров формируют сигналы логической "1". При этом на выходе четвертых элементов И-НЕ с открытым коллекторным выходом (см. фиг, 2) тех групп элементов, для которых выполняется условие 1 дк=1 э 1 к=1 (3) появляется сигнал логического "0", что приводит к появлению соответствующего входного сигнала в )-ом токовом сумматоре 4, В)-ом токовом сумматоре 4 происходит суммирование выходных сигналов, для которых выполняется условие (3). Полученный результат суммирования может быть записан 5 мВ 1=,), 1 дк 1 эк и после аналого-цифровоМ =1го преобразователя 8 преобразуется в соответствующий код. Коды от всех АЦП 0 четвертой группы 8 суммируют в сумматоре9, формируя код нулевого отсчета взаимно корреляционной функции (В КФ). При поступлении первого тактового импульса ТИ 1 на первый масочный регистр и одновременном поступлении первого тактового импульса ТИ 3 на сдвиговые регистры анализируемого изображения 2 через соответствующие коммутаторы 4 перезаписы вают в регистры соответственно (см, фиг, 1).Так как тактовые импульсы ТИ 1, ТИ 2 и ТИз синхронизированы, то для любого момента времени анализируемое изображение может быть записано в виде при этом каждому из блоков Ед 1-Рд 4 будет 55 соответствовать определенная комбинациявыходов первого и второго масочного регистров. Если, например, в момент времени на вход первого масочного регистра подали 1(й)+К тактовых импульсов ТИ 1(соответственно на вход второго масочного регистраВ(4)-В 1,к 10 15 20 35 40 подали 1 тактовых импульсов ТИ 2), то привыполнении условия эк=Ак=1 Ц=1,. , М, К=1 И) для каждого из блоков Гд,Рд 4 построчное суммирование выходных сигналов групп элементов И-НЕ будут проводить в токовых сумматорах первой-четвертой групп соответственно, а на выходах сумматоров 9, 10 будут формировать значения соответствующих отсчетов ВКФ параллельно. На фиг.4 показана совокупность четырех отсчетов В КФ, вычисленных за один такт работы коррелятора, Цифры в скобках указывают на номер сумматора 9, на выходе которого формируют соответствующий отсчет. При этом Формула изобретения КОРРЕЛЯТОР, содержащий группу сдвиговых регистров эталонного сигнала, группу сдвиговых регистров анализируемого сигнала, первый масочный25 регистр, сумматор и генератор тактовых импульсов, первый и второй выходы которого соединены соответственно с тактовыми входами сдвиговых регистров групп эталонного и анализируемого сигналов соответственно, третий выход генератора тактовых импульсов подключен к тактовому входу первого масочного регистра, выход сумматора является выходом, коррелятора, отличающийся тем, что, с целью повышения быстродействия, в него введены группа коммутаторов, матрица элементов Н - НЕ, группы накапливающих сумматоров, группы аналого-цифровых преобразователей и второй масочный регистр, тактовый, вход которого соединен с третьим выходом генератора тактовых импульсов,)-ный разрядный выход -го сдвигового 45 регистра эталонного сигнала группы соединен с первым входом , )-го элемента И - НЕ матрицы (где 1 = 1,И, . = 1,И, М - число сдвиговых регистров анализируемого изображения, 50 Й - число разрядов сдвиговых регистров), информационными входами коррелятора являются информационные входы коммутаторов, управляющие входы которых соединены с М-ми разрядными выТаким образом после ИМ шагов может быть получена вся совокупность от отсчетов 8 КФ анализируемого (Рд) и эталонного (Еэ) изображений Вк=аз ЭРд. Повышение быстродействия предложенного коррелятора по сравнению с прототипом обеспечивается одновременным вычислением четырех отсчетов ВКФ на всех (кроме первого) тактах работы коррелятора,ходами одноименных сдвиговых регистров анализируемого иэображения, информационные входы которых подключены к выходам соответствующих коммутаторов, )-й разрядный выходго сдвигового регистра анализируемого изображения соединен с вторым входом , ) - го элемента И - НЕ матрицы, -й ,прямой разрядный выход первого масо,чного регистра подключен к третьему входу элемента И - НЕ- й строки матрицы и к четвертому входу элемента И - НЕ ( + 1)-й строки матрицы, четвертые входы элементов И -НЕ первой строки матрицы соединены с шиной единичного потенциала, -й инверсный разрядный выход первого масочного регистра подключен к пятому входу элементов И - НЕ -й строки матрицы и к шестому входу элемента И - НЕ ( + 1)-й строки матрицы, шестые входы элементов И - НЕ первой строки матрицы соединены с шиной нулевого потенциала, прямые и инверсные выходы )-го разряда второго масочного регистра подключены к седьмому и восьмому входам элементов И - НЕ )-го столбца матрицы, выходы элементов И -НЕ -й строки матрицы через цепочки из последовательно соединенных накапливающих сумматоров- й группы и аналого-цифровых преобразователей й группы соединены с входами сумматора,-Л иьерсиюму Кй си диа лпякьмуР аУ Перйомьеовьц рее Р,РеемщиР дцруемого цэоХраа1834544 Ф% оставитель .В.Кочкиехред М.Моргентал Корректор А. Об едактор Е.Полионова Тираж Подписное НПО "Поиск" Роспатента3035, Москва, Ж, Раушская наб., 4/5 Заказ 56 агарина, 10 Производственно-издательский комбинат "Патент", г. Ужго