Анализатор случайных двоичных последовательностей

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

Coos С044тски»

Соцналистнмеских

У4с ублин (11) 485454

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву (22) Заявлено 06.02.73 (21) 1883498/18-24 (51) М. Кл.

Q 06 f 15/36 с присоединением заявки №Государственный комитет

Совета Министров СССР по делам изооратений н открытий (23) Приоритет— (43) Опубликованщ5 09.у5 Бюллетень № 35 (53) УДК

681.3:519.2 (088.8) (45) Дата опубликования описания (72) Авторы изобРЕтЕниЯ Ф. Г. Гордон и М. Я. Вертлиб (71) Заявитель (54) АНАЛИЗАТОР СЛУЧАЙНЫХ ДВОИЧНЫХ

ПОСЛЕДОВАТЕЛЬНОСТЕЙ

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

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

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

1(ель изобретения — уменьшение объема памяти и упрошение схемы дешифраторов комбинаций. . Анализ качества случайных двоичных последовательностей производится в предлагаемом анализаторе, по вероятности появления комбинаций, состояших из tL единиц (нулей). Так, вероятность появления

lêîìáèHàöèè, состоящей из и единиц (нулей)) при равновероятном появлении единицы или нуля составит (1() . Проверяя соответствие экспериментального распределения комбинаций вида "... 010"; ..0110.,"; ",01,.10 расчетным енечениям, можно оценЛь качество работы генератора случайной последовательности.

В предлагаемом анализаторе уменьшение числа сложных дешифраторов и схем нх щ построения можно достигнуть путем одновременного подсчета числа комбинаций вида ",.010..; ".,0110; 01„10

При этом в одном регистре сдвй1.а, соединенном с элементами И, сочетаются

)а функции памяти информации и дешифрации соответствуюшнх комбинаций. Опрос элементов "И" осуществляется первым нулевым символом, следуюшим после пакета" единиц в исследуемой случайной

2Споследоватедьностис установкой всех разрядов регистра сдвига после этого в нуль.

Для этого со входом регистра сдвига и входом элемента "НЕ, выход элемента HE подключен параллельно ко всем

25 первым входам элементов И", а также

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

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

Устройство содержит регистр сдвига 1, 11," 1 1 элементы И 2, счетчики 3, элемент HE 4, $< схему 5, 5< ",5,5 „ сброса регистра сдвига, информационный вход 6 анализатора.

Входная последовательность единиц поступает в регистр сдвига 1 по входу 6 до появления символа "0

При поступлении символа "0" на выходе элемента НЕ 4 формируется сигнал, который опрашивает все элементы И 2.

В зависимости от числа единиц, записанных в регистре сдвига 1 к моменту поступления символа "0", на выходах соответствующих элементов И 2 появляются сигналы, которые записываются в определенные счетчики комбинаций 3. Аналогично можно регистрировать и количество нулей в последовательности. Для этого нужно лишь поменять местами выход эле- мента HE 4 и вход регистра сдвига 1.

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

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

15 затора, а каждый разряд реГистра сдвига подключен к первому входу соответственно элемента "И", выход которого соединен со счетчиком, отличающийся тем, что, с целью сокращения оборудо20 вания, анализатор содержит схему сброса и элемент "HE", соединенный входом„с входом анализатора, а выходом со вторыми входами элементов "И" и схемой сброса регистра сдвига.

485454

Составитель Л.КН оенев

Техред Н.Ханеева

Редактор Т.Иванова

1 орре" 0Ð Г добровольская

Изд. И !ОЯ

Заказ Я,3

Тираж 679

Подписное

Предприятие «Патент», Москва, Г-59, Бережковская иаб., 24

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

Москва, 113035, Раушская наб., 4