Устройство для определения интервала корреляции

 

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

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

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

РЕСПУБЛИК (sr)s G 06 F 15/336

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ (i .НТ СССР

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

К АВТРРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4702944/24 (22) 08.06.89 (46) 15.06.91. Бюл. М 22 (72) B.Ó.Tîðáèí, А.Н.Сазанович и Э,В.Борисов (53) 681,2(088.8) (56) Авторское свидетельство СССР

М 1287179, кл. G 06 F 15/336, 1985.

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

М 1546996, кл. 6 06 F 15/336, 19.12,88, Я2 1656558 А1 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ИНТЕРВАЛА КОРРЕЛЯЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано для анализа стационарных зргодических процессов, в частности при определении глубины связанности процессов. Цель изобретения — повышение точности. Устройство содержит аналого-цифровой преоб4 с

1656558 разователь 1, регистры 2, 3, четыре элемента задержки 5, 6, 7, 25, блок 4 сравнения, три счетчика 8, 12, 18, группы блоков элементов

И 9, 11, группу элементов И 16, дешифраторы 10 — 1„,10 — М, 13, генератор 14 тактовых импульсов, делитель частоты 15, элемент

ИЛИ 17, группу триггеров 19; группу блоков элементов И 20, группу блоков сравнения

22, дополнительную группу блоков элементов И 23, дополнительные элементы ИЛИ

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

Цель изобретения — повышение точности.

На чертеже представлена структурная схема устройства для определения интервала корреляции, Устройство для определения интервала корреляции содержит последовательно соединенные аналого-цифровой преобразователь 1, первый и второй регистры 2 и 3, блок

4 сравнения, третий 5, второй 6 и первый 7 элементы задержки, первый счетчик 8, первый блок 9 элементов И, дешифраторы 10—

1,.„,10 — М, второй блок 11 элементов И, второй счетчик 12, дешифратор 13 значения частоты, генератор 14 тактовых импульсов, делитель 15 частоты, группу элементов И 16, элемент ИЛИ 17, третий счетчик 18, группу из М, где М (pj= 2/3(п-2) триггеров 19, группу блоков 20 элементов И, входы 21 задания кодов сравнения, группу блоков 22 сравнения, дополнительную группу 23 элементов

И, первый дополнительный элемент ИЛИ

24, дополнительный элемент 25 задержки, второй дополнительный элемент ИЛИ 26.

Устройство работает следующим образом, Первый регистр группы 19 устанавливается в единичное состояние, остальные регистры группы обнуляются, на генераторе

14 тактовый импульсов устанавливается начальная тактовая частота f<, которая соответствует условия 4« f ; где 4 = 1/ ЛТк, AT» — интервал корреляции исследуемого сигнала.

Регистры 2 и 3 обнуляются. Тактовая частота поступает на вход делителя 15 частоты, где осуществляется деление тактовой частоты в виде fi = k)fg (I - 1„... I), ki > кь если тем его дискретизации, подсчета числа поворотных точек сигнала на переменном интервале. Вначале выбирается малая длительность интервала и оценивается значение числа поворотных точек на нем, которое позволяет оценить интервал корреляции лишь приблизительно, затем при помощи дешифратора 10, группы триггеров 19, группы блоков элементов И 20 и группы элементов И 23, а также группы блоков 22 сравнения производится последовательное уточнение значения искомого интервала корреляции. 1 ил.

j > i, ki > 1 — заранее набранные коэффициенты и формирование на каждом из выходов делителя i = 1,...,I последовательностей импульсов с частотами fi, Выбор конкретной

5 частоты fi, в соответствии с которой производится дискретизация по времени исследуемого сигнала х(с), осуществляется на основании содержимого счетчика 12 при помощи дешифратора 13, группы элементов И

10 16 и элемента ИЛИ 17.

Исследуемый сигнал x(t) поступает на информационный вход аналого-цифрового преобразователя 1, в котором с периодом

ATi = 1/f происходит дискретизация сигна15 ла путем преобразования еro текущего уровня в двоичный цифровой код. Результат каждого аналого-цифрового преобразования исследуемого входного сигнала устройства запоминается соответственно на один

20 и на два шага в регистрах 2 и 3.

Блок 4 сравнения производит сравнение очередного пришедшего значения сигнала x(tI) с задержанными на ЛТ и 2ЛТ; в регистрах 2 и 3 x(ti-i) и x(tI z). По результату

25 сравнения на выходе блока формируется единичный импульс в случае, если х(;) <

<(t -1)> x(ti-2) или x(tI) > x(;-1) < х (z; 2).

Вырабатываемые блоком 4 сравнения импульсы подсчитываются счетчиком 8. Од30 новременно в счетчике 18 подсчитывается требуемое число и отсчетов сигнала х(т ) в моменты tI, j = 1,...,n

При накоплении счетчиком 18 числа hk, контролируемого одним из блоков сравне35 ния группы 22, на второй вход блока элементов И 9 подается сигнал с выхода дополнительного элемента ИЛИ 24, разрешая прохождение накоплен:-,ой в счетчике 8 суммы поворотных точек на дешифратор 10.

40 первые выходы дешифраторов tOz — 10м соответствуют случаю отсут=твия корреляции в дискретизированном сигнале. Вторые вь ходы дешифраторов 10> —.10м соответствуют

1656558 случаю коррелированности дискретизированного сигнала. Третий выход дешифраторов 10 — 10M соответствует случаю высокой колебательности исследуемого сигнала. По следний случай возникает либо при неудач- 5 ном выборе fu начальной тактовой частоты генератора 14, либо при наличии в сигнале узкополосной составляющей большой мощности.

Проверка коррелированности дискре- 10 тизированого сигнала x(tJ), tJ+1=tj+1/fl в дешифраторах 10 — 1:10 — M производится на основании следующего критерия, В случае некоррелированности сигнала (т.е. в случае шума) среднее количество поворотных то- 15 чек р (в которых наблюдается очередной локальный минимум или максимум x(tj)) В ражается формулой M (р) - 2/3(n-2), где n— суммарное число точек дискретизированного по времени сигнала x(t), подвергающихся 20 анализу. Известно также, что с увеличением и величина р может рассматриваться как распределенная по нормальному закону с

16 n — 29 дисперсией 0(р) = 90 и сред 25 неква атическим отклонением

crp = D (р ) . С учетом отмеченного в качестве критерий коррелированности процесса может быть рассмотрен следующий, Если значение р (накопленное в счетчи- 30 ке 2) таково, что выполняется Ip-M(ð) I <

< 3 сгр, сигнал x(ti) является шумом. Если р<М(р)-3 ар, то x(t) является коррелированным. Если р > М(р) + 3 о>, то сигнал x(ti) является быстро колеблющимся. 35

Образование единичного потенциала на вторых выходах дешифраторов 10—

1:10 — М приводит к изменению содержимого группы триггеров 19 — 1:19 — М, которое. в свою очередь, обеспечивает последующий 40 поиск более точного значения интервала корреляции путем анализа более продолжительных реализаций x(ti), либо в предельном случае выдачу искомого интервала корреляциии.

Поступление сигналов с-третьих выходов дешифраторов 10 — 1:10 — M, объединенных в единый сигнал элементом ИЛИ 26, свидетельствует о необходимости изменения начальной тактовой частоты генерато- 50 ра 14.

Появление единицы на первых выходах дешифраторов 10 — 1:10-M происходит при условии, что дискретизированный очередной частотой ft сигнал x(ti) является шумом и требуется выбор новой частоты fk > fi. Для проведения дискретизации сигнал x(t) новой частотой Фн.» f один из выходов первой группы выходов дешифратора 10 поступает через соответствующий открытый элеменг

И группы 23 и элемент ИЛИ 24 на счетчик

12, увеличивая на единицу его содержимое, и через элемент 25 задержки на счетчики 18 и 8, обнуляя их. В соответствии с новым значением счетчика 12 происходит возбуждение очередной шины дешифратора 13, которая, в свою очередь, открывая другой элемент И из группы 6, делает рабочей новую частоту 1+ > f,,при этом ЛТн- < ЛТь

Последовательное уточнение значения интервала корреляции достигается путем последовательного увеличения числа отсчетов исследуемого сигнала и соответствующим сопоставлением этому увеличению переменного числа диапазонов поворотных . точек. С этой целью на входах 21 — 1:21 — М устанавливается увеличивающаяся последовательность чисел отсчетов исходного сигнала, например 64, 128, 256, Дешифраторы 1Π— 1:10 — М настраиваются на анализ зафиксированного в сумматоре числа поворотных точек, возникающих при соответствующем выборе числа отсчетов исследуемого сигнала. Далее работа устройства происходит следующим образом. В начале процесс x(ti) анализируется при числе отсчетов, равном, например, 64, До тех пор, пока не возбудится вторая выходная шина дешифратора 10-1, происходит постепенное изменение частоты 1 на f;+i через каждый 64 отсчета сигнала в момент сравнения содержимых счетчика 18 и кодовой шины 21-1 в блоке 22 — 1 сравнения. Как только происходит возбуждение второй шины дешифратора 10 — 1, производится обнуление триггера

19-1 и установка в единичное состояние второго триггера 19 — 2. После этого открывается второй блок 22-2 элементов И и начинает происходить отсчет уже каждых, например, 128 отсчетов x(ti) и т.д. В момент возбуждения второй выходной шины последнего дешифратора 10 — M группы данный сигнал открывает блок элементов И 11 и в выходную шину устройства подается содержимое i счетчика 12, которое соответствует номеру контролируемой частоты 1;.

Значение величины интервала корреляции определяется по формуле т„= 1/kif,.

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

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

ИЛИ. два блока элементов И, дешифратор значения частоты, первый дешифратор, 1656558

Составитель Е. Копылова

Редактор М. Бандура Техред M.Ìîðãåíòàë Корректор С. Шевкун

Заказ 2054 Тираж 416 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 причем вход аналого-цифрового преобразователя является информационным входом устройства, а выход подключен к первому информационному входу блока сравнения и информационному входу первого регистра, выход которого соединен с вторым информационным входом блока сравнения и информационным входом второго регистра, выход которого подклЮчен к третьему информационному входублока сравнения, выход которого соединен со счетным входом первого счетчика, разрядные выходы которого подключены к информационному входу первого блока элементов И, выход которого соединен с входом первого дешифратора, разрядные выходы второго счетчика подключень) к k-разрядным входам дешифратора значения частоты, выходы которого соединены с первыми входами состветствующих элементов И группы. выходы которых подключены соответственно к входам элемента ИЛИ, выход которого соединен со счетным входом третьего счетчика, тактовым входом аналого-цифрового преобразователя и входом первого элемента задержки, выход которого соединен с тактовым входом блока сравнения и через второй элемент задержки — с тактовым входом второго регистра и входам третьего элемента задержки, выход которого подключен к тактовому входу первого регистра, выход генератора тактовых. импульсов соединен с входом делителя частоты, выходы которого подключены соответственна K вторым входам элементов И группы, вход генератора тактовых импульсов является входом запуска устройства, о т л и ч а ю щ е е.с я тем, что, с целью повышения точности, в него введены группа из M триггеров (где M (р) =

=2/3(п-2), р — среднее количество в! и и тах, и — суммарное число точек дискретизированного по времени сигнала х(Щ, М-1 дешифраторов, группа из M блоков элементов

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

ИЛИ соединен са счетным входом второго счетчика, управляющим входом первого блока элементов И и через дополнительный элемент задержки — с установочными входами первого и третьего счетчиков, первый выход i-ro (i=1,...,M) дешифратора соединен с первым входом i-го элемента И дополнительной группы, вторые входы элементов И дополнительной группы соединены с соответствующими выходами блоков сравнения группы, первые информационные входы которых соединены с разрядными выходами третьего счетчика, втсрой выход j-го (j=1,...,M-1) дешифратора соединен с входом сброса j-ro три -гера группы и установочным входом (j+1)-ro триггера группы, второй выход M-ro дешифратора соединен с управляющим входом второго блока элементов И, выход которого является выходом значения интервала корреляции устройства, разрядные выходы второго счетчика соединены с информационным входом второго блока элементов И, третий выход

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