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

 

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

СОЮЗ СОВЕТСКИХ социдлистических

РЕСПУБЛИК (51)ю 6 06 F 7/58

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4388051/24-24 (22) 28.12.87 (46) 30.09,90. Бюл. N. 36 (72) M.Ã.Äèäåíêî, Г.В.Коновалов, А.Л.Силаев и С.В.Тян (53) 681.3(088.8) (56) Авторское свидетельство СССР

N. 1070548, кл. G 06 Е 7/58, 1982.

Диденко М.Г. и др. Экспериментальное исследование спектральных свойств радиосигналов при офсетных методах манипуляции. — Техника средств связи. Сер. Техника радиосвязи, 1983, вып. 1, с. 25.

„„Я „„1596324 А1(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

ОДНОСВЯЗНОЙ N-ПОЗИЦИОННОЙ MAPKOBCKOl ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к вычислительной технике и может быть использовано для имитации последовательностей коррелированных символов, подчиняющихся закономерностям позиционной односвязной марковской цепи. Цель изобретения — расширение функциональных возможностей за счет формирования несимметричных марковских последовательностей. Устройство содержиз генераторы 11-1н, генератор 2 тактовых импульсов, коммутатор 3, блок 4 элементов задержки. Поставленная цель достигается за счет введения новых связей и блоков„2 ил.

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

На фиг. 1 представлена структурная схема устройства; на фиг. 2 — структурная схема шифратора.

Устройство содержит генератсгр 1t — 1N цепей, генератор 2 тактовых импульсов, коммутатор 3 и блок 4 элементов задержки.

Генераторы 11 — 1и включают генераторы 51—

5 псевдослучайных последовательностей, блоки 61 — 6и задания вероятностей перехода и шифраторы 71 — 7и.

Шифратор 7 образуют сумматоры 8t — 8м по модулю два, элементы 9t — 9M задержки, элементы И 10 — 10м-1 и сумматоры 11111м-> по модулю два, Устройство работает следующим образом, Генератор 1, цепи формирует последовательность символов, подчиняющуюся закономерностям марковской цепи.

Рассмотрим подробнее работу генератора . 1п цепи, 1 n N, на примере одного из возможных вариантов его реализации.

Генераторы 5п псевдослучайных последовательностей в каждом из генераторов цепи могут быть-реализованы следующим образом: каждый из них генерирует M Do синхронных последовательностей равновероятных независимых двоичных символов, где M = 1ос гй, Dp целое число.

Синхронизация всех Й генераторов 5п; псевдослучайных последовательностей осу- ществляется тактовыми импульсами, поступающими на их входы с выхода генератора:, 2 тактовых импульсов. В результате этого обеспечивается синфазность импульсов всех N. M. D< последовательностей символов, С выхода каждого генератора 5п псевдослучайной последовательности по шине в параллельном коде передается M. Do импульсных случайных двоичных последовательностей на соответствующий блок бп задания вероятностей перехода, в котором каждая последовательность преобразуется в последовательность независимых неравновероятных символов с заданной вероятностью Рп, 1,(n < N, появления и-ro символа N-позиционного алфавита.

С выходов блоков 61-6нзадания вероят:носгей перехода. последовательности по

596324 4 шинам поступают на входы соответствующих шифраторов 7t-.7N N — позиционной последовательности, в которых они преобразуются в односвяэные марковские последовательности символов, причем в каждом и — канале (на выходе генератора 1п цепи преобразованная N-позиционная последовательность описывается следующей матрицей условных вероятностей:

it qt2 ...qtN

2t Ч22 ° ° "q2N

Ф л

Qri=

N1 ЧМ2 ° ° Чпй

При этом условные вероятности переходов связаны с безусловными вероятностями появления символов исходной последовательности независимых символов следующим соотношением: Ч,;, - Рп,еп,, где 1 ( п ;пг < N; 8 знак вычитания по модулю

М, так что пг nt, 1 пг nt N (П2 п1=

25 пг — nt +N, n2 — nt <1.

Шифратор 7п обеспечивает сложение по модулю N текущего числа п1 с предыдущим числом п2, 1 « п1, п2 а N, в соответствии со следующим правилом:

ЗО, (п1 + п2, 1 п1 + п2 N ° ( п2 (n< +п2 — N, nt +n2 >N (С выходов генераторов 1t — 1й цепи символы по шинам поступают на вход ком, мутатора 3, который обеспечивает подклю35, чение выхода и-го генератора 1п цепи к выходу устройства, в предыдущем такте на выходе устройства был символ и-й формы из . N-позиционного алфавита (1 < и < й).

40 Блок 4 элементов задержки, соединенныв, входом с выходом устройства, а выходом — с управляющим входом коммутатора

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

Выходная N-позиционная марковская последовательность описывается матрицей, аналогичной матрице (1). При этом ус-, ловные вероятности переходов символов, поступающих с выхода и-го узла, описываются и-й строкой матрицы условных вероят- . ностей

Ч11 q12 °, qtN

q2t q22 ....Чгм

N1 Чйг ° Чйй () () () N Р1 °" РМ-1 (2) (2) .(2) РN 1PN — ь...РN — 2

° (2) () () ()

Р1 Р2 -- ° PN

Формула изобретения

Устройство для формирования односвязной N-позиционной марковской после-.. где Рл1(") — вероятность появления на выходе п- го блока бл задания вероятностей перехода п1-й формы, 1< и, п1 й.

Требуемые значения условных вероятностей q>1, q<2 матрицы в выражении (2) достигается выбором соответствующих ве роятностей появления символов в блоках

61-6и задания вероятностей перехода.

1596324 6 довательности, содержащее первый генератор цепи, который содержит генератор псевдослучайных последовательностей, выход которого соединен с входом блока задания вероятностей перехода, шифратор, отличающееся тем, что, с целью расширения функциональных воэможностей за счет формирования несимметричных марковских последовательностей, а не1 го введены N-1 генераторов цепи; коммутатор, блок элементов задержки, ге- . нератор тактовых импульсов, выход которого соединен с тактовыми входами генераторов псевдослучайных последова15 тельностей генераторов цепей, выходы шифраторов генераторов цепей соединены с соответствующими информационными входами коммутатора, выход которого является выходом устройства, выход коммутато о ра через блок элементов задержки соединен с управляющим входом коммутатора.

Я 1

1596324

Фиа 2

Составитель И. Столяров

Техреду.Моргентал Корректор С.. Шекмар

Редактор А,Огар

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

Заказ 2910 Тираж 565 Подписное

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

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