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

(51)5 6 06 Г 7/ САНИЕ ИЗОБРЕТЕН ОМУ СВИ ЬСТВУ К АВ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССР ЬВ 1070548, кл, 6 06 Г 7 Й 8, 1982.Диденко М.Г. и др. Экспериментальное исследование спектральных свойств радиосигналов при офсетных методах манипуляции, - Техника средств связи. Сер, Техника радиосвязи, 1983, вып, 1, с. 25.(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОДНОСВЯЗНОЙ й-ПОЗИЦИОННОЙ МАРКОВСКОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к вычислительной технике и может быть использовано для имитации последовательостей коррелированных символов, подчиняющихся закономерностям позиционной односвязной марковской цепи, Цель изобретения - расширение функциональных возможностей за счет формирования несимметричных марковских последовательностей. Устройство содержи 1 генераторы 11-1 н, генератор 2 тактовых импульсов, коммутатор 3, блок 4 элементов задержки. Поставленная цель достигается за счет введения новых связей и блоков 2 ил,Ц 1 Ц 1 г .Це цг 1 цгг ,цгмФ ератар 11 - 1 и Цй 1 Чмг" цпйх импульсовтов задержки, При этом условные вероятности перехонераторы 51 - дов связаны с безусловными вероятностямивательностей, появления символов исходной посчедоваостей перехо- . течьности независимых символов следующим соотношением: цп, п 1- Рп,еп где 1маторы 81 - 8 м п 1 пгЙ; 8 - знак вычитания по модулю9 м задержки, И, так чтомматоры 111- ипгоп 1 =25пгп 1+Й, пг - п 1(1,ующим обра- Шифратор 7 п обеспечивает сложениепо модулю й текущего числа п 1 с предыдурует посчедо- щим числом пг, 1п 1, пгй, в соответняющуюся за- ствии со следующим правилом:г пг,1 ппг - Й п 1+ пг,Л . п + С выходов генератор символы по шинам поступ, мутатора 3, который обесп 35; чение выхода и-го генер выходу устройства, в пред выходе устройства быч симов 11 - 1 й цепи ают на вход комечивает подкчюатора 1 п цепи к ыдущем такте на воч и-й формы из(1 и й). Ц 11 Ц 1 г,.Ц 1 Й цг 1 цгг цгм гцм 3 15963Изобретение относится к вычислительной технике и может быть использовано дчяимитации последовательностей корречированных символов, подчиняющихся законамерностям й-позиционной односвязноймарковской цепи,Цель изобретения - расширение функциональных возможностей за счет формирования несимметричных марковскихпоследовательностей.На фиг. 1 представлена структурнаясхема устройства; на фиг. 2 - структурнаясхема шифратора.Устройство содержит генцепей, генератор 2 тактовыкоммутатор 3 и блок 4 эчеменГенераторы 11 - 1 и включают ге5 м псевдослучайных посчедоблоки 61-6 и задания вероятнда и шифраторы 71 - 7 м.Шифратор 7 образуют сумпо модулю два, элементы 91 -элементы И 101 - 10 ми су11 ыпо модулю два,Устройство работает следзом,Генератор 1, цепи формивательность символов, подчикономерностям марковской цепи.Рассмотрим подробнее работу генератора ЗО. 1 п цепи, 1 п М, на примере одного извозможных вариантов его реализации.Генераторы 5 п псевдослучайных последовательностей в каждом из генераторовцепи могут быть-реализованы следующимобразом: каждый из них генерирует М Оосинхронных последовательностей равновероятных независимых двоичных символов,где М = 1 одгй; Оо - целое число.Синхронизация всех Й генераторов 5 п, 40псевдослучайных последовательностей осу-ществляется тактовыми импульсами, поступающими на их входы с выхода генератора ,2 тактовых импульсов. В результате этогообеспечивается синфазность импульсоввсех И. М. Оо последовательностей символов, С выхода каждого генератора 5 п псевдослучайной последовательности по шине впараллельном коде передается М. Оо импульсных случайных двоичных последовательностей на соответствующий блок 6 пзадания вероятностей перехода, в которомкаждая последовательность преобразуетсяв последовательность независимых неравновероятных символов с заданной вероят 55ностью Рп, 1,( ий, появления и-госимвола Й-позиционного алфавита,С выходов блоков 61-6 нзадания вероят.носгей перехода последовательности по 24 4шинам поступают на входы соответствующих шифраторов 71-71 ч й - позиционной последовательности, в которых они преобразуются в односвяэные марковские последовательности символов, причем в каждом и - канале(на выходе генератора 1 п цепи преобразованная й-позиционная последовательность описывается следующей матрицей условных вероятностей:Блок 4 элементов задержки, соединенныв, входом с выходом устройства, а выходом - с управляющим входом коммутатора 3, обеспечивает задержку выходного символа на тактовый интервал и подачу его в па-рачлечьном двоичном коде на управляющий вход коммутатора 3,Выходная й-позиционная марковская последовательность описывается матрицей, аналогичной матрице (1). При этом ус-, ловные вероятности переходов символов, поступающих с выхода и-го узла, описываются и-й строкой матрицы условных вероят- . ностей( ) (д) (д)Р 1 РЪ РМ Формула изобретения Устройство для формирования односвязной й-позиционной марковской после-. где Рл 1 (") - вероятность появления на выходе и-го блока 6 л задания вероятностей перехода п 1-й формы, 1 п, п 1 й.Требуемые значения условных вероятностей цп 1, цп 2 матрицы в выражении (2) достигается выбором соответствующих вероятностей появления символов в блоках 61-6 и задания вероятностей перехода,1596324 Бдовательности, содержащее первый генератор цепи, который содержит генера.тор псевдослучайных последовательностей, выход которого соединен с входом блока задания вероятностей перехода, шифратор, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей эа счет формирования несимметричных марковских последовательностей, а не го введены Мгенераторов цепи,коммутатор, блок элементов задержки, ге-.нератор тактовых импульсов, выход которого соединен с тактовыми входами .генераторов псевдослучайных последова тельностей генераторов цепей, выходышифраторов генераторов цепей соединеныс соответствующими информационнымивходами коммутатора, выход которого является выходом устройства, выход коммутато ра через блок элементов задержкисоединен с управляющим входом коммутатора.Я1596324 едактор А,Огар Заказ 2910 Тираж 565 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб 4 И Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 Составитель И, Стол ТехредЪл. Моргентал в Корректор С.Шекмар