SU1665386A1

SU1665386A1 - Коррел тор

Info

Publication number: SU1665386A1
Application number: SU894712255A
Authority: SU
Inventors: Владимир Николаевич Белолипецкий; Виктор Павлович Мартовой; Равшан Кудратович Мирзаев
Original assignee: Куйбышевский политехнический институт им.В.В.Куйбышева
Priority date: 1989-06-29
Filing date: 1989-06-29
Publication date: 1991-07-23

Abstract

Изобретение относитс к измерению характеристик случайных процессов и предназначено дл определени в реальном масштабе времени коррел ционной функции текущих стационарных случайных процессов. Целью изобретени вл етс упрощение коррел тора. Последний содержит регистры 10, 11, блоки 9 вычитани , элементы 12 задержки, распределитель 1 импульсов, элементы 2 пам ти, счетчики 3, 8, блоки 4 умножени , генератор 5 тактовых импульсов, блоки 7 коммутации, накапливающие сумматоры 13. 1 ил.

Description

О

ел

CJ 00

о

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

Целью изобретени вл етс упрощение устройства и расширение области его применени .

На чертеже представлена структурна схема коррел тора.

Коррел тор содержит распределитель 1 импульсов, группу элементов 2 пам ти, группу счетчиков 3, группу блоков 4 умножени , генератор 5 тактовых импульсов, вход 6 синхронизации, группу блоков 7 коммутации , группу счетчиков 8, группу блоков 9 вычитани , группы регистров 10-11 сдвига, группу задержки элементов 12 задержки, группу накапливающих сумматоров 13, ин- формационные входы 14 и 15, вход 16 синхронизации .

При оценивании используетс рекурсивный алгоритм экспоненциального сглаживани , в котором операци делени заменена переносом зан той в искомом результате на величину влево:

лМк. . мк-1 .... . бц

Ryx (K)-Ryx ( К ) + |П1(оа Мк)

У

- 4

(yi)-f(j)-Ryx (к). (1)

Коррел тор работает следующим образом .

Перед началом работы элемент 2 пам ти , счетчики 3, регистры 10 и 11 и накапли- вающие сумматоры 13 обнулены. В регистрах 10 записан код 111 ...111 (дл двоичной системы счислени ) и в счетчиках 8 занесен код 111... 110 г, где г - разр дность регистров 10 и 8. На вход 14 устройства подаетс текущее значение первого fy, а на вход 15 - второго Х процессов. На вход 6 устройства подаютс синхроимпульсы i процесса yi -, а на вход 1 б - синхроимпульсы j процесса #j. На счетные входы счетчиков 3 подаютс синхроимпульсы от генератора 5 с интервалом принудительной дискретизации Аго. На выходах блоков 4 умножени формируютс частичные произведени функциональных преобразований отсчетов двух процессов. Блоки 4 могут быть выпол- нены в виде функциональных преобразователей при реализации знакового коррелометра и т.п.

С приходом 1-го синхроимпульса первого процесса на вход распределител 1 им- пульсов текущее значение записываетс в элемент 2 пам ти с номером I (l-l)modrr +1 (где п - количество чеек 2 пам ти). Од5

0

5 0

5

0

5 40 45 5

Ю

новременно обнул етс счетчик 3 с таким же номером I. Таким образом в коррел торе осуществл етс циркул ционна организаци пам ти, При этом в элементах 2 пам ти накапливаютс отсчеты yi первого процесса , а в счетчиках 3 - цифровые эквиваленты интервалов времени между этими отсчетами , которые подаютс на соответствующие вторые информационные входы блоков 7 коммутации.На вход 14 коррел тора поступает текущее значение второго процесса. На выходах блоков 4 формируютс частичные произведени отсчета второго процесса х на пк отсчетов первого процесса.

С приходом j-ro синхроимпульса второго процесса на вход 6 устройства эти частич- ные произведени поступают на вход блоков 7 коммутации и далее на их выходы, номера которых соответствуют цифровым эквивалентам интервалов времени между отсчетами первого процесса. С по влением Мк-й раз частичного произведени на К-м выходе второй группы блоков 7 коммутации это частичное произведение подаетс на вход К-ro блока 9 вычитани , на второй вход которого подаетс оценка КФ в К-й точке, вычисленна на(Мк-1)-м шаге. Одновременно на К-м выходе первой группы блоков 7 коммутации вырабатываетс синхроимпульс , который поступает на вход записи К-ro регистра 11. Этот же синхроимпульс через элемент 12 задержки разрешает накопление информации из этого регистра 11 в К-м накапливающем сумматоре 13. Этот же синхроимпульс поступает на вход К-го счетчика 8, который осуществл ет подсчет числа этих импульсов, т ,е. числа Мк пришедший пар произведений, так как первоначально во все вспомогательные счетчики 8 записан код 111...1102, а в регистры - код 111...1112 (дл двойной системы счислени ), то первый сигнал на выходе переполнени К-го вспомогательного счетчика 8 по витс с приходом второго синхроимпульса на его счетный вход. При этом этот сигнал сдвигает содержимое К-ro вспомогательного регистра 10. В нем образуетс код 11,.1102, который по тому же сигналу переполнени К-го счетчика 8 переписываетс в этот же счетчик 8. Таким образом этот счетчик подготовлен к приему следующих синхроимпульсов с К-го выхода первой группы блоков 7 коммутации . Следующий сигнал на выходе переполнени К-ro счетчика 8 по витс через два синхроимпульса (т.е. на четвертый синхроимпульс ), приход щих на его счетный вход. Он снова сдвигает содержимое К-го регистра 10 и переписывает код 11...1002 в К-й вспомогательный счетчик 8. Следующий сигнал на его выходе переполнени по витс на восьмом синхроимпульсе, затем на шестнадцатом. Таким образом осуществл етс логарифмирование числа пар произведений Мк.

Сигналы переполнени К-го счетчика 8 поступают также на вход сдвига К-ro регистра 11, который осуществл етсдвигсвоегосодержимого , т.е. деление его на основание д.

Таким образом, осуществл етс усреднение результата накоплени в соответствии с (1). Затем результат накапливаетс в К-м накапливающем сумматоре 13, на выходе которого образуетс оценка КФ в К-й точке в соответствии с (1).

Claims

Формула изобретени Коррел тор, содержащий группу блоков коммутации, группу элементов пам ти, группу блоков умножени , распределитель импульсов, группу накапливающих сумматоров , две группы счетчиков, генератор тактовых импульсов, причем управл ющие входы блоков коммутации группы подключаютс к первому входу синхронизации коррел тора , вход распределител импульсов вл етс вторым входом синхронизации коррел тора, выходы распределител импульсов подключены к тактовым входам соответствующих элементов пам ти группы и входам обнулени соответствующих счетчиков первой группы, счетные входы которых подключены к выходу генератора тактовых импульсов, выходы элементов пам ти группы соединены с первыми входами соответствующих блоков умножени группы, вторые входы которых подключены к первому информационному входу коррел тора, информационные входы элементов пам ти группы подключены к второму информационному входу коррел тора, выходы блоков умножени группы соединены с первыми информационными входами соответствующих блоков коммутации группы, вторые информационные входы которых подключены к выходам соответствующих счетчиков первой группы, счетные входы счетчиков второй группы через монтажные ИЛИ

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

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

первой группы соединены с сдвиговыми

входами соответствующих регистров сдвига

второй группы, с входами разрешени записи начального состо ни одноименных счетчиков второй группы и с выходами

переполнени соответствующих счетчиков второй группы, входы задани начального состо ни которых соединены с выходами соответствующих регистров сдвига второй группы, выходы накапливающих сумматоров группы вл ютс группой выходов коррел тора .