Генератор n-связной марковской последовательности

Генератор n-связной марковской последовательности

Иллюстрации

Показать все

Реферат

 

Изобретение относится к радиотехнике и может быть использовано для построения имитатора дискретного канала связи. Цель изобретения - повышение точности работы. Генератор содержит блок 1 упрпвления, буферный 2 и сдвиговый 3 регистры, пороговый сумматор 4 и реверсивный счетчик 5. Генератор позволяет осуществлять генерацию N-связной марковской последовательности типа случайных блужданий. Цель изобретения достигается за счет введения порогового сумматора 4. 2 ил.

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

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

РЕСПУ БЛИН

„„ S„„1550501 (51) 5 G 06 F 1/02

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

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

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

flQ ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4439490/24-24 (22) 05.04.88 (46) 15.03.90,Бюп. У 10 (71) Ижевский механический институт (72) О.Б,Юминов, М.В,Ирисов и С,В.Дзюин (53) 681,325 (088.8) (56) Авторское свидетельство СССР

У 485439, кл. G 06 F 1/02, 1974)

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

Ф.489098, кл.G 06 F 1/02, 1974. (54) ГЕНЕРАТОР и-СВЯЗНОЙ МАРКОВСКОЙ

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

Изобретение относится к радиотехнике и может быть использовано для построения имитатора дискретного канала связи, Цель изобретения — повышение точности работы генератора, На фиг,1 приведена структурная схема устройства; на фиг,2 — схема блока управления, Генератор содержит блок 1 управления, буферный регистр 2, сдвиговый регистр 3 и пороговый сумматор 4, реверсивный счетчик 5.

Блок I управления содержит генератор 6 тактовых импульсов, элемент 7 задержки, датчик 8 равнораспределенных случайных чисел.

Генератор работает следующим образом, Первым по времени вырабатывается импульс на первом выходе блока °

Этот импульс переписывает содержимое сдвигового регистра 3 в буферный ре2 (57) Изобретение относится к радиотехнике и может быть использовано для построения имитатора дискретного канала связи. Цель изобретения— повышение точности работы. Генератор содержит блок 1 управления, буферный

2 и сдвиговый 3 регистры, пороговый сумматор 4 и реверсивный счетчик 5.

Генератор позволяет осуществлять генерацию и-связной марковской последовательности типа случайных блужданий, Цель изобретения достигается за счет введения порогового сумматора 4, 2 ил, гистр 2, Второй по времени импульс вырабатывается на втором выходе блока

1 и осуществляет сдвиг кода в сдвиговом регистре 3 влево на один разряд.

Код, переписанный иэ сдвиговоro регистра 3 в буферный регистр 2,посту- О пает на первый вход порогового сумма- ЯД тора 4. Одновременно на второй вход (Д порогового сумматора 4 из блока 1 пос- © тупает код равнораспределенного случайного числа, Пороговый сумматор— устройство, вырабатывающее "!" при условии, что сумма слагаемых на его входах превысит "!", В остальных случаях, на выходе порогового сумматора — "0".Если одно иэ слагаемых-равнораспределениое случайное число,,В то вероятность появления "!" на выходе порогового сумматора полностью определяется величиной другого слагаемого, а именно вероятностью, представленной в цифровом виде в регистре

2, Если исход, полученный на порого0l

Составитель С,Курош фиГ Я

Редактор И.Сегляник Техред M,Äèäûê Корректор С,ШекмаР

Подписное

Тираж 556

Заказ 273

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

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

Производственно-издательский комбинат "Патент", r.Óæroðoä, ул. Гагарина,101

3 15505 ом сумматоре 4 единичный, то импульс

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

i èñTð 3 дописывается "1". Если исход, полученный на сумматоре 4 нулевой, то импульс со второго выхода сумматора 4 проходит на вычитающий ход счетчика S и в сдвиговый регистр дописывается "0", Таким образом, в с двиговом регистре 3 в каждый дискретЙый момент, времени, соответствующий переходу в новое состояние, будут за 1исаны знаки приращения случайного г роцесса за и предшествующих шагов.

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

Случайного процесса за и предшествуюП1их шагов, 25 формула изобретения

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