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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 7 Об Р 15/3 51) ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОП Е ИЗОБРЕТЕ ЕЛЬСТВУ ВТОРСНОМУ СВ(56) АвторсУ 980101, кАвторско9 1076914,РЕЛЯТОРотносится к областислительной техники,ройствам статистицифровых потоков данных, и может быть использовано дляидентификации двух цифровых потоковданных с заданной точностью определения степени отличия контролируемго потока данных от эталонного, длсинхронизации потоков по словам икадрам. Цель изобретения - повышениебыстродействия коррелятора, Цель изобретения достигается за счет введенияновых функциональных связей междуизвестными блоками коррелятора. Коррелятор позволяет получить достоверную характеристику степени корреляциидвух цифровых потоков данных в реальном масштабе времени. 1 ил.б 2Параллельные коды двух слов ЦИД с одинаковым номером И поступают от первого потока на первые входы элементов ИСКЛЮь 1 АЮЩЕЕ ИЛИ 1) а от второго потока - на вторые входы элементов ИСКЛЮЧА 10 ЩЕЕ ИЛИ 1. Сигналы с выходов элементов ИСК:ПОЧЙОЩЕЕ ИЛИ через элементы И 6 поступают на входы первого сумматора 2, с выхода которого снимается двоичный код числа совпадений разрядов для слов с номером И, Одновременно этот код подается на первые входы второго сумматора 3 и суммируется в первом такте работы с "О". С выхода второго сумматора 3 суммарный код переписывается в регистр 4, запись производится следующим тактовым импульсом, По приходе следующего такта на входы устройства подаются два слова из .ЦПД 1 и ЦПД 2 с номером И+1, Полученная сумма совпадений на сумматоре 2 суммируется с выходными данными регистра 4. Таким образом, после прохождения всех М тактов на выходе сумматора 3 будет двоичное число, равное числу совпадающих разрядов полного обьема сравниваемых потоков.Коэффициент корреляции можно опре ; делить по соотношению28-и МВ.= - и И 1 127713Изобретение относится к автоматике и вычислительной технике, в частности к устройствам статистической обработки цифровых потоков данных, и может быть использовано для иденти фикации двух цифровых потоков данных с заданной точностью определения степени отличия контролируемого потока данных от эталонного для синхрониза ции потоков по словам и кацрам. 10Целью изобретения является повышение быстродействия, т.е. получение взаимных корреляционных характеристик двух цифровых потоков данных в реальном масштабе времени.15На чертеже изображена структурная схема коррелятора.Коррелятор содержит группу элементов ИС 1 ПЮЧА 10 ЩЕЕ ИЛИ 1 - 1 первый и второй сумматоры 2 и 3, буферный регистр 4, регистр 5 памяти (5 - 5,- разряды регистра 5), группу элементов И б - б, первую и вторую группы информационных входов 7, - 7 и 8, - 8 соответственно, выходы 9 и 10 значения коэффициента корреляции строки потока данных и всего потока данных соответственно, вход 11 синхронизации.ЗОПервый цифровой поток данных (ЦПД) поступает непосредственно на первые входы элементов ИСКЛ 10 ЧА 10 ЩЕЕ ИЛИ параллельным кодом, а второй циф- . ровой поток данных - па вторые входы элементов ИС 1 СГПОЧЛЮЩЕЕ ИЛИ параллельным кодом, при этом производится сравнение каждого бита первого ЦПД с соответствующим битом второго ЦПД с помощью элементов ИСКЛ 10 ЧА 10 ЩЕЕ ИЛИ, 40 выходы которых подключены к вхсду первого сумматора, На выходе первого сумматора 2 получают двоичный код числа совпадений в.паре слов цифровых потоков данных, сравнение которых 45 производится в данном такте. Этот двоичный код поступает на вход второго сумматора 3. На вход 11 синхронизации записи подается тактоваясетка частоты исследуемых ЦПД, на вы ходе второго сумматора 3 получают двоичный код суммы количества совпадений битов всего объема потоков, Этим числом совпадений, которое может .быть получено в реальном масштабе времени, и определяется коэффициент корреляции двух ЦПД.Устройство работает следующим об" разом. где п - число битов в слове;И - длина цифрового потока;Я - общее число совпадений разрядов.Можно также вычислить коэффициенткорреляции для каждой пары слов, ав общем виде - для любых участковпотока,Б этом случае2 Б-йЕ=- --)где Й - объем выборки.Для каждой пары слов число совпадающих разрядов снимается с выходовсумматора 2,Аналогичный подсчет может бытьпроизведен для числа несовпадений(ошибок), если в качестве входныхсхем использовать элементы ИСКЛЮЧАЮЩЕЕ ИЛИ в ,Предлагаемый коррелятор позволяетполучить достоверную характеристикустепени корреляции двух ЦПД в реальном масштабе времени при меньших посравнению с известными корреляторамиаппаратурных затратах, так как в иэ1277136 Формула изобретения моваКорре оставитель Е.Еехред М.Ходанич Редактор И.Рыбчен ор, М.Мак не Тираж 671 ВНИИПИ Государственного ком по делам изобретений и о 113035, Москва,Ж, Раушсаказ ббб 9 Подписное тета СССР к ыти аб., д я изводственно-полиграфическое предприятие г,ужгород, ул,Проектная, 4 вестных корреляторах для анализа потоков, в ш раз превышающих по объемуемкость входных регистров коррелятора,требуется в корреляторов, В предлагаемом корреляторе осуществляетсянакопление результата анализа на втором сумматоре, что позволяет не увеличивать количество корреляторов приувеличении объема потока; кроме того,не требуются элементы памяти для предОварительного запоминания исследуемых ЦПД. Цифровой коррелятор, содержащий группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группу элементов И, регистр памяти, первый и второй сумматоры и буферный регистр, первый и второй входы каждо го элемента И группы соединены соответственно с выходом соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и с соответствующим выходом регистра памяти, выход первого сумматора является выходом значения коэффициента корреляции строки потока данных коррелятора, выход второго сумматора является выходом значения коэффициента корреляции всего потока данных коррелятора, о т л и ч а ю щ и й с я тем,что, с целью повышения быстродейстия, первые и вторые входы элементовИСКЛЮЧАЮЩЕЕ ИЛИ группы образуют первую и вторую группы информационныхвходов коррелятора соответственно,выход каждого элемента И группы соединен с соответствующим входом первого сумматора, выход которого соединен с первым входом второго сумматора, второй. вход которого соединенс выходом буферного регистра, информационный вход которого соединен свыходом второго сумматора, вход синхронизации буферного регистра является одноименным входом коррелятора.