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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области автоматики и вычислительной техники, в частности к устройствам статистической обработки цифровых потоков данных, и может быть использовано для идентификации двух цифровых потоков данных с заданной точностью определения степени отличия контролируемого потока данных от эталонного, для синхронизации потоков по словам и кадрам. Цель изобретения - повышение быстродействия коррелятора. Цель изобретения достигается за счет введения новых функциональных связей между известными блоками коррелятора. Коррелятор позволяет получить достове рнуго характеристику степени корреляции двух цифровых потоков данных в реальном масштабе времени. 1 ил. с ню Н КЗ ро О5

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

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

РЕСПУБЛИК (б11 4 G 06 F 15/336.л .

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 1

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ данных, и может быть использовано для идентификации двух цифровых потоков данных с заданной точностью определения степени отличия контролируемого потока данных от эталонного, для синхронизации потоков по словам и кадрам. Цель изобретения — повышение быстродействия коррелятора. Цель изобретения достигается за счет введения новых функциональных связей между известными блоками коррелятора. Кор— релятор позволяет получить достов<.рную характеристику степени корреляции двух цифровых потоков данных в реальном масштабе времени. 1 ил.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3896586/24-24 (22) 06.05.85 (46) 15.12.86. Бюл. № 46 (72) В.А.Валуев и Л.А.Денисова (53) 681.32(088.8) (56) Авторское свидетельство СССР № 980101, кл. G 06 F 15/336, 1980.

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

¹ 1076914, кл. G 06 F 15/336, 1982. (54) ЦИФРОВОЙ КОРРЕЛЯТОР (57) Изобретение относится к области автоматики и вычислительной техники, в частности к устройствам статистической обработки цифровых потоков

„„SU„,, 277136 А1 б 2

Параллельные коды двух слов ЦПД с одинаковым номером И поступают от первого потока на первые входы элементов ИСКЛЮЧА10ЩЕЕ ИЛИ 1, а от вто— рого потока — на вторые входы элементов HCKJIIO×AIÎÙÅÅ ИЛИ 1. Сигналы с выходов элементов ИСК."110ЧЙОЩЕЕ ИЛИ через элементы И 6 поступают на входы первого сумматора 2, с выхода которого снимается двоичный код числа совпадений разрядов для слов с номером N. Одновременно этот код подается на первые входы второго сумматора 3 и суммируется в первом такте работы с "О". С выхода второго сумматора 3 суммарный код переписывается в регистр 4, запись производится следующим тактовым импульсом. По приходе следующего такта на входы устройства подаются два слова из .ЦПД1 и ЦПД2 с номером N+1. Полученная сумма совпадений на сумматоре Z суммируется с выходными данными регистра 4. Таким образом, после прохождения всех N тактов на выходе сумматора 3 будет двоичное число, равное числу совпадающих разрядов полного обьема сравниваемых потоков.

Коэффициент корреляции можно опре.

:, делить по соотношению

28-и ° N

R=--- —-n N

1 127713

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

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

На чертеже изображена структурная схема коррелятора.

Коррелятор содержит группу элементов ИСIПЮЧАIОЩЕЕ ИЛИ 1,, — 1„,, первый и второй сумматоры 2 и 3, буферный регистр 4, регистр 5 памяти (5„. — 5.разряды регистра 5), группу элементов И б„ вЂ” б„, первую и вторую группы информационных входов 7, — 7„

8, — 8 соответственно, выходы 9 и 10 значения коэффициента корреляции строки потока данных и всего потока данных соответственно, вход 11 синхронизации.

ЗО

Первый цифровой поток данных (ЦПД) поступает непосредственно на первые входы элементов ИСКЛ10ЧАIОЩЕЕ

ИЛИ параллельным кодом, а второй циф-ровой поток данных — па вторые входы элементов ИС1СГПОЧА10ЩЕЕ ИЛИ параллельным кодом, при этом производится сравнение каждого бита первого ЦПД с соответствующим битом второго ЦПД с помощью элементов ИСКЛ10ЧА10ЩЕЕ ИЛИ, 10 выходы которых подключены к вхсду первого сумматора. На выходе первого сумматора 2 получают двоичный код числа совпадений в.паре слов цифровых потоков данных, сравнение которых 45 производится в данном такте. Этот двоичный код поступает на вход второго сумматора 3. На вход 11 синхронизации записи подается тактовая сетка частоты исследуемых ЦПД, на вы- у ходе второго сумматора 3 получают двоичный код суммы количества совпадений битов всего объема потоков.

Этим числом совпадений, которое может .быть получено в реальном масштабе времени, и определяется коэффициент корреляции двух ЦПД.

Устройство работает следующим об" разом. где n — число битов в слове; . N — длина цифрового потока;

S — общее число совпадений разрядов.

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

Б этом случае

3S-d

R=- ——

Ф где d — объем выборки.

Для каждой пары слов число совпадающих разрядов снимается с выходов сумматора 2.

Аналогичный подсчет может быть произведен для числа несовпадений (ошибок), если в качестве входных схем использовать элементы ИСКЛЮЧАЮЩЕЕ ИЛИ вЂ .

Предлагаемый коррелятор позволяет получить достоверную характеристику степени корреляции двух ЦПД в реальном масштабе времени при меньших по сравнению с известными корреляторами аппаратурных затратах, так как в иэ1277136

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

Составитель Е.Ефимова

Редактор И.Рыбченко Техред М.Ходанич Корректор.M.Ìàêñèìèøèíåö

Заказ 6669/44 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие» г.Ужгород, ул.Проектная, 4 вестных корреляторах для анализа потоков, в m раз превышающих по объему емкость входных регистров коррелятора, требуется m корреляторов. В предлагаемом корреляторе осуществляется накопление результата анализа на втором сумматоре, что позволяет не увеличивать количество корреляторов при увеличении объема потока; кроме того, не требуются элементы памяти для пред-1О варительного запоминания исследуемых ЦПД.

Цифровой коррелятор, содержащий группу элементов ИСКЛ10ЧАЮЩЕЕ ИЛИ, группу элементов И, регистр памяти первый и второй сумматоры и буферный регистр, первый и второй входы каждо в 20

ro элемента И группы соединены соответственно с выходом соответствующего элемента ИСКЛЮЧА10ЩЕЕ ИЛИ группы и с соответствующим выходом регистра па мяти, выход первого сумматора является выходом значения коэффициента корреляции строки потока данных коррелятора, выход второго сумматора является выходом значения коэффициента корреляции всего потока данных коррелятора, отличающийся тем, что, с целью повышения быстродейстия, первые и вторые входы элементов

ИСКЛЮЧАЮЩЕЕ ИЛИ группы образуют первую и вторую группы информационных входов коррелятора соответственно, выход каждого элемента И группы соединен с соответствующим входом первого сумматора, выход которого соединен с первым входом второго сумматора, второй. вход которого соединен с выходом буферного регистра, информационный вход которого соединен с выходом второго сумматора, вход синхронизации буферного регистра является одноименным входом коррелятора.