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

Авторы патента:

G06F1/02 - генераторы дискретных функций

Изобретение относится к радиотехнике и может быть использовано для построения имитатора дискретного канала связи. Цель изобретения - повышение точности работы. Генератор содержит блок 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-связной марковской по- . следовательности, содержащий блок управления, буферный регистр, сдвиговый регистр, реверсивный счетчик, причем тактовый и задержанный тактовый выход блока управления подключены к входам синхронизации буферного регистра и сдвигового регистра соответственно вход данных буферного регистра подключен к выходу сдвигового регистра, вход которого подключен к суммирующему входу реверсивного счетчика, о т л и ч а юшийся тем, что, с целью повыше ния точности, в него введен пороговый сумматор, причем первый и второй информационные входы порогового сумматора подключены соответственно к выходу буферного регистра и выходу случайного числа блока управления, прямой и инверсный выходы порогового сумматора подключены соответственно к суммирующему и вычитающему входам реверсивного счетчика, выход которого подключен к выходу генератора.

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

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

Генератор числовых элементов таблицы умножения // 1548779

Генератор волновых функций мебиуса // 1548778

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

Генератор последовательности избыточной системы счисления // 1543397

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

Генератор испытательных последовательностей // 1543396

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

Устройство для формирования последовательностей дискретно- частотных сигналов // 1541627

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

Генератор последовательности весов кода // 1541583

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

Генератор функций мебиуса // 1541582

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

Цифровой генератор функций // 1541581

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

Программируемый формирователь периодической функции // 1539758

Генератор функций уолша // 2115951

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

Генератор функций уолша // 2141129

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

Способ определения случайного игрового показателя (варианты) // 2142310

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

Цифровой синтезатор частот // 2153698

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

Цифровой компаратор // 2172011

Устройство для сравнения двух сигналов, устройство и способ формирования нестационарных сигналов // 2178582

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

Генератор квазиортогонально-противоположных сигналов // 2187144

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

Генератор трансортогональных кодов // 2200972

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

Генератор случайных чисел // 2211481

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

Устройство и способ генерации кодов в системе связи // 2251793

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