Имитатор дискретного канала связи
Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования дискретных каналов связи. Цель изобретения - расширение функциональных возможностей за счет моделирования канала связи с квантованием выходного сигнала. Для этого в имитатор введены счетчик тактов, триггер, три элемента И, элемент НЕ, генератор тактовых импульсов и линия задержки. Эти элементы позволяют при подаче на вход имитатора символов 0 или 1 реализовать методом статистических испытаний появление на выходе имитатора символов 07 в зависимости от значений переходных вероятностей , хранящихся в блоке промежуточной памяти. 1 ил.
COIO3 СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. gg(,gg@ 35 1 НЮ БИБЛИО1 hA (21) 4707179/24 (22) 19.06.89 (46) 23.05.91. Бюл, М 19 (72) А,В.Астанин, В.Г.Петров и Б.Г.Стельмашенко (53) 681.3 (088.8) (56) Авторское свидетельство СССР М 842827, кл. G 06 F 15/20, 1981. Авторское свидетельство СССР М 807312, кл. G 06 F 15/20, 1978. (54) ИМИТАТОР ДИСКРЕТНОГО КАНАЛА СВЯЗИ (57) Изобретение относится к вычислительной технике и может быть использовано для Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования дискретных каналов связи. Цель изобретения — расширение функциональных возможностей путем моделирования канала связи с квантованием выходного сигнала. На чертеже приведена схема имитатора дискретного канала связи. Имитатор дискретного канала связи содержит блок 1 синхронизации, генератор 2 марковской последовательности, блок 3 промежуточной памяти, пороговый сумматор 4, генератор 5 случайных чисел, первый элемент И 6, счетчик 7 тактов, триггер 8, второй элемент И 9, третий элемент И 10, элемент НЕ 11, линию 12 задержки, генератор 13 тактовых импульсов и четвертый элемент И 14. Имитатор дискретного канала связи работает следующим образом, БЫ„, 1651293 А1 статистического моделирования дискретных каналов связи. Цель изобретения — расширение функциональных возможностей эа счет моделирования канала связи с квантованием выходного сигнала. Для этого в имитатор введены счетчик тактов, триггер, три элемента И, элемент НЕ. генератор тактовых импульсов и линия задержки. Эти элементы позволяют при подаче на вход имитатора символов 0 или 1 реализовать методом статистических испытаний появление на выходе имитатора символов О,..., 7 в зависимости от значений переходных вероятностей, хранящихся в блоке промежуточной памяти. 1 ил. На первый вход блока 1 синхронизации поступают внешние синхроимпульсы, сопровождающие информационные символы, поступающие на первый и второй входы триггера 8. Блок 1 вырабатывает сигнал, поступающий на вход синхроимпульса имитатора и запускающий генератор 5 случайных чисел, обнуляющий счетчик 7 тактов, останавливающий генератор 13 тактовых импульсов и запускающий генератор 2 марковской последовательности. После окончания поиска состояния цепи Маркова на втором выходе генератора 2 появляется сигнал, останавливающий генератор 5 случайных чисел и поступающий на вход линии 12 задержки, а с выхода генератора 5 случайных чисел на второй вход сумматора 4 поступает случайное, равномерно распределеное в интервале от 0 до 1 число. Блок 3 промежуточной памяти представляет собой матрицу вероятностей размеров Ix8, где 1 — число состояний цепи 1651293 Маркова, а в каждой ячейке i-й строки, где i=1,l, хранится вероятность Plk, где k=0,7— номер столбца, и Р =, Р (Й) )=o есть сумма вероятностей перехода символа 0 в символы 0,1..Е С первого выхода генератора 2 марковской последовательности на первый адресный вход блока 3 поступает код i, соответствующий номеру состояния цепи Маркова и номеру строки матрицы вероятностей блока 3, а на второй адресный вход блока 3 со счетчика 7 поступает код k номера столбца матрицы вероятностей, На первом такте к=0, и из блока 3 промежуточной памяти на первый вход сумматора 4 поступает значение вероятности Р о, равное вероятности перехода символа О в символ О для i-ro состояния цепи Маркова, Пороговый сумматор 4 представляет собой сумматор, первый выход которого является сигналом переноса старшего разряда, а второй выход — его инверсией, На первом выходе сумматора 4 появляется сигнал в том случае, если сумма чисел на входах сумматора не меньше единицы. В противном случае с второго выхода порогового сумматора на первый вход элемента И 14 поступает потенциал, разрешающий прохождение тактовых импульсов с выхода генератора 13 на вход счетчика 7 тактов. Генератор 13 тактовых импульсов запускается сигналом с второго выхода генератора 3 марковской последовательности и задержанным на один такт в линии задержки. Период следования тактовых импульсов равен времени выбора значения вероятности из блока 3 и суммирования его с значением случайного числа из генератора 5. Таким образом, на каждом такте происходит увеличение содержимого счетчика тактов на единицу, выбор следующего значения вероятности в блоке 3, суммирование его со случайным числом в блоке 4, Зтот процесс продолжается до тех пор, пока их сумма станет не меньше единицы, а счетчик 7 при этом будет хранить код числа k, С второго выхода сумматора 4 перестает поступать разрешающий потенциал на элемент И 14, а на первом выходе сумматора 4 появляется сигнал, подготавливающий блок 1 синхронизации к следующему циклу работы имитатора и разрешающий прохождение кода k с выхода счетчика 7 тактов через элемент И 6 на первые входы элементов И 9 и 10. Если на вход имитатора поступает символ О, то с второго выхода триггера 8 на второй вход элемента И 10 поступает разрешающий потенциал и код k проходит через элемент И 10 на выход имитатора. Если на информационный вход имитатора поступает символ 1, то с первого выхода триггера 8 5 разрешающий потенциал поступает на второй вход элемента И 9 и код k через элемент И 9 поступает на элемент HE 11, где каждый разряд кода k инвертируется и поступает на выход имитатора. Таким образом, каждому 10 информационному символу 0 или 1 в зависимости от состояния цепи Маркова, переходных вероятностей, соответствующих данному состоянию, и значению случайного числа становится в соответствие члсло k или 15 К соответствующее числу тактов поиска вероятности из строки матрицы вероятностей такой, что сумма этой вероятности и случайного числа не меньше единицы, При этом k и k принимают целые значения от 0 до 7. Формула изобретения . Имитатор дискретного канала связи, содержащий генератор марковской последовательности, блок промежуточной памяти, 25 пороговый сумматор, генератор случайных чисел, первый элемент И, причем вход синхроимпульса имитатора соединен с входом запуска генератора марковской последовательности, первый выход которого подклю30 чен к первому адресному входу блока промежуточной памяти, выход которого соединен с входом первого слагаемого порогового сумматора, первый выход которого подключен к первому входу первого элемен35 та И, а вход второго слагаемого порогового сумматора соединен с выходом генератора случайных чисел, вход останова которого подключен к второму выходу генератора марковской последовательности, о т л и ч а40 ю шийся тем, что, с целью расширения функциональных возможностей путем моделирования канала связи с квантованием выходного сигнала. в него введены счетчик тактов, триггер, второй, третий и четвертый 45 элементы И, линия задержки, генератортактовых импульсов и элемент НЕ, причем вход обнуления счетчика тактов и вход останова генератора тактовых импульсов объединены с входом запуска генератора 50 случайных чисел и подключены к входу синхроимпульса имитатора, второй выход порогового сумматора подключен к первому входу четвертого элемента И, второй вход которого соединен с выходом генератора 55 тактовых импульсов, вход запуска которого подключен к выходу линии задержки, вход которой соединен с вторым выходом генератора марковской последовательности, выход четвертого элемента И подключен к счетному входу счетчика тактов. выход кото1651293 Составитель И. Конкевич Редактор Н. Петраш Техред М,Моргентал Корректор Н. Шевчук Заказ 1607 Тираж 418 Подписное. ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 рого соединен с вторым адресным входом блока промежуточной памяти и вторым входом первого элемента И, выход которого подключен к первым входам второго и третьего элементов И, единичный выход 5 триггера соединен с вторым входом второго элемента И, выход которого подключен к информационному входу элемента НЕ, выход которого объединен с выходом третьего элемента И и является выходом имитатора, второй вход третьего элемента И соединен с нулевым выходом триггера, нулевой и единичный входы которого являются информационн ",и входами имитатора.
