Устройство для измерения корреляционной

386398

ОПЙСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Саеетскик

Социалистических

Республик

Зависимое от авт. свидетельства №

М. Кл. С 06f 15/34

Заявлено ОЗ.VI I.1970 (№ 1457975/18-24) с присоединением заявки №

Приоритет

Опубликовано 14.VI.1973. Бюллетень № 26

Дата опубликования описания 8.Х.1973

Комитет по делам изобретений и открытий прн Совете Министров

СССР

УДК 681.3:519.2(088.8) 1

В. И. Литовченко, Г. Г. Галустов и Л. T. Тотаев„":

Авторы изобретения

Заявитель

Таганрогский радиотехнический институт

УСТРОЙСТВО ДЛЯ ИЗМЕРЕНИЯ КОРРЕЛЯЦИОННОЙ

ФУНКЦИИ

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

Известны цифровые коррелометры, работающие по методу умножения, суммирования и возведения в квадрат.

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

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

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

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

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

С этой целью схема сравнения выполнена

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

15 Работа устройства основана на использовании известного соотношения между нормированной корреляционной функцией и значением вероятности совпадения знаков исследуемой последовательности случайных чисел в

20 моменты t и (t+T) R (-) = 2P — 1, где P — оценка вероятности знаковых совпа25 дени й.

Исследуемая последовательность случайных чисел E(t) сравнивается с опорными равномерно распределенными случайными числа30 ми U(t).

386398 в момент времени t

J +1, при x(t) U(t) — 1, при х(/) (U(t) Х(/) «U(t) Результаты сравнения могут быть записаны в следующем виде: в момент времени t ":=(+

+от

+1, при x(t*) У(1)

z(t*) = — 1, при х(Р)(У(1 " ) значение вероятности P представляет собой частность

"О

1 = где т1 (т) — число знаковых совпадений Z (t) и Л(Р) в момент времени t и t", Ь. — общее число сравнений.

Выбор N 2 10 " дает возможность сделать устройство прямопоказывающим.

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

Регистр 1 предназначен для запоминаний числа в режиме измерения дисперсии. Регистр выполнен на триггерах с раздельными входами. По одним входам происходит запись числа, по другим — сброс.

Цифровая схема сравнения 2 служит для сравнения двух чисел, представленных в параллельном двоичном коде. Состоит из одноразрядных схем сравнения, соединенных последовательно. Результат сравнения выдается в виде импульса на выходе схемы, когда число

В остальных случаях импульс отсутствует.

Генератор 8 равномерно распределенных чисел предназначен для выработки многоразрядного двоичного числа, служащего опорным случайным процессом У(1). Генератор состоит из и генераторов равновероятных случайных чисел 0 и 1. Вентили 4 предназначены для управления импульсами во времени.

Триггеры памяти 5 предназначены для запоминания результатов сравнения, Трехвходовые импульсные схемы «И» 6 предназначены для съема результатов сравнения значений

X(t) и U(t) в момент времени t и (t+ ).

Схема «ИЛИ» 7 предназначена для суммирования сигналов с выходов схем «И» б.

Десятичный счетчик 8 импульсов с индикацией предназначен для подсчета количества знаковых совпадений, десятичный счетчик 9— для подсчета общего числа сравнений (коэффициент пересчета M=2 10 ), Триггер останова 10 управляет подачей импульсов на входы десятичных счетчиков 8 и 9.

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

25 зо

4 ходы дешифратора соединены с переключателем Пь который обеспечивает регулировку т.

Генератор тактов 12 предназначен для выработки импульсов, обеспечивающих нормальную работу устройства. Запуск генератора внешний с клеммы «Синхронизация».

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

При подаче синхронизирующего импульса, в генераторе тактов 12 вырабатываются импульсы, обеспечивающие поступление на схему сравнения 2 равномерно распределенного случайного числа опорного сигнала U(t), с одной стороны, и случайного числа исследуемой последовательности Х (t) с регистра 1, с другой стороны, Схема сравнения 2 реализуе . операцию сравнений двух чисел и в случае, если значение числа из последовательности

X(t) больше числа из последовательности

U(t) на выходе схемы сравнения появится импульс, который через один из открытых вентилей 4 перебросит триггер памяти 5 в единичное состояние. С подачей второго синхронизирующего импульса произойдет новое генерирование значения U(t) и его сравнение со значением числа из последовательности

X(t) (при т=1). В случае, если значение

Х(1) ) U(t) импульс со схемы сравнения 2 через другой открытый вентиль 4 перебросит в единичное состояние второй триггер памяти

5. Поочередное подключение триггеров памяти 5 через вентили 4 к выходу схемы сравнения 2 осуществляется с генератора тактов 12

После каждой пары сравнений на схеме

«И» б подается опросный импульс, и, если в результате пары сравнений триггеры памяти

5 находятся в одинаковом состоянии («1» или

«О»), сработает одна из схем «И» б и импульс с ее выхода через суммирующую схему «ИЛИ»

7 поступит на вход счетчика с индикацией 8.

После этого происходит установка триггеров памяти 5 в нулевое состояние, после чего операции сравнения подвергается следующая пара чисел из последовательности X(t), отстоящих друг от друга по времени на величину

1 т : khan (k = 0 1 2 ...) rp,e Лт F ð— синхр частота синхронизирующих импульсов.

При подсчете счетчиком 9 установленного числа синхронизирующих импульсов N =

=2 10 ", импульс с его выхода перебрасывает триггер останова 10, высокий потенциал с единичного выхода которого поступает на вентили 4, и перекрывает поступление импульсов в счетчики 8 и 9. По отношению показаний счетчика 8 к числу импульсов, подсчитанных счетчиком 9, определяется величина оценки Р=

Для проведения повторного цикла испытаний необходимо нажать кнопку «Пуск», 386398

Предмет изобретения

Составитель Э. Сечииа

Корректор Г. Запорожец

Редактор Е. Семанова

Техред Л. Богданова

Заказ 2702 8 Изд. № 1660 Тираж 647 Подписное

ЦНИИГ1И Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 7К-35, Раушская наб., д. 4)5

Типография, пр. Сапунова, 2

Необходимая величина тл устанавливается априорно с помощью переключателя Оь

В режиме измерения дисперсии последовательности X(t) (в этом случае тд — — О) переключатель 17> необходимо поставить в положение 4 — б; 2 — 5. В этом случае число, записанное в регистр 1, будет дважды подвергаться сравнению с равномерно распределенными числами генератора 3, а результаты знаковых совпадений будут фиксироваться счетчиком

8. При измерении корреляционной функции для т, О, переключатель П, стоит в положении, когда замкнуты контакты 1 — 5; 8 — б.

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

«И» и к единичным входам триггеров памяти, выходы которых через логические схемы

«И», логическую схему «ИЛИ» и управляющий вентиль подключены к счетчику знаковых совпадений, делитель частоты, выход которого подключен к первому входу генератора тактов, через линию задер>кки — к первому входу делителя частоты и через соответст10 вующий вентиль — ко входу счетчика общего числа сравнений, к выходу триггера останова и входу управляющего вентиля, выход счетчика общего числа сравнений соединен с нулевым входом триггера останова, единичный

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

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

25 подключены к нулевым входам триггеров памяти.