Генератор последовательности ошибок

 

ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОШИБОК, содержащий генератор тактовой частоты, выход которого соединен с первым входом основного элемента совпадения и входом делителя тактовой частоты, разрядные выходы которого подключены к входам первого переключателя, первый дешифратор, входы которого соединены с разрядными выходами счетчика импульсов, а выход через второй переключатель С вторым управляющим входом счетчика импульсов, второй дешифратор, выход которого подключен к первому входу триггера, отличающийся тем, что, с целью повышения точности моделирования путем генерирования случайной последовательности ошибок на основе использования apaiMeTрической модели дискретных каналов с распределением интервалов между ошибками, близким к реальным в дискретных каналах связи, в него введены рекуррентный регистр с полусумматором в цепи обратной связи и дополнительный элемент совпадения, первый вход которого подключен к выходу первого переключателя, а второй вход - к выходу триггера, соединенного своим вторым входом с вторым управляющим входом счетчика импульсов , причем первый управляющий вхбд рекуррентного регистра подключен к i второму входу основного элемента сов падения и к выходу полусумматора, а второй управляющий вход соединен с выходом дополнительнбго элемента совпадения и третьим входом основного элемента совпадения, при этом разрядные выходы рекуррентного регистра соединены с входами второго дешифратора и входами полусумматора, а выход генератора тактовой частоты 1 подключен также к первому управляющему входу счетчика импульсов. 4

СОЮЗ СОВЕТСКИХ . СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (111

3(51) Н 03 К 3 84

ОписАние изОБРетений

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3510845/18-21 (22) 09.11.82 (46) 28,02,84, Бюл. 9 8 (72) A.Á. Чулкин (71) Ленинградский электротехнический институт связи им. проф.M.А.Бонч

Бруевича (53) 621.373(088.8) (56) 1 ° Авторское свидетельство СССР

9 494772, кл. G 06 F 1/02.

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

9 855968, кл. H 03 К 3/84, 22.11.79 (прототип) . (54) (57) ГЕНЕРАТОР ПОСЛЕДОВАТЕЛЬНОСТИ ОШИБОК, содержащий генератор тактовой частоты, выход которого соединен с первым входом основного элемента совпадения и входом делителя тактовой частоты, разрядные выходы которого подключены к входам первого переключателя, первый дешифратор, входы которого соединены с разрядными выходами счетчика импульсов, а выход через второй переключатель с вторым управляющим входом счетчика импульсов, второй дешифратор, выход которого подключен к первому входу триггера, отличающийся тем, что, с целью повышения точности моделирования путем генерирования случайной последовательности ошибок на основе использования двух -араметрической модели дискретных каналов с распределением интервалов между ошибками, близким к реальным в дискретных каналах связи, в него введены рекуррентный регистр с полусумматором в цепи обратной связи и дополнительный элемент совпадения, первый вход которого подключен к выходу первого переключателя, а второй вход — к выходу триггера, соединенного своим вторым входом с вторым управляющим входом счетчика импульсов, причем первый управляющий вхдд рекуррентного регистра подключен к

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

1077044

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

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

Оцнако это устройство пригодно только для решения узкого круга задач, так как удовлетворяет частной математической модели потока ошибок с пуасоновским распределением и не позволяет изменить в широких пределах группирование ошибок.

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

45 первым входом триггера, с управляющим входом первого счетчика импульсов и с выходом первого переключателя, входы которого подключены к выходам делителя тактовой частоты, причем второй вход триггера подключен к выходу первого дешифратора непосредственно и через блок задержки к управляющему входу блока элементов совпадения, выходы которого соединены с разрядными входами первого счет- э5 чика импульсов, а входы блока элементов совпадения подключены к второй группе разрядных выходов второго счетчика импульсов, первый управляющий вход которого соединен с выходом 60 триггера и с вторым входом элемента совпадения, при этом выход второго дешифратора подключен через второй переключатель к вторОму управляющему входу второго счетчика импульсов 2 .65

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

P и показателя группирования Ы.

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

Ы, увеличивают количество ошибок между безошибочными интервалами в исходном потоке в K раз.

Укаэанный генератор позволяет получать последовательность импульсов, моделирующих поток ошибок дискретного канала сВязи с переменными параметрами — вероятность ошибок и показателем группирования °

Однако укаэанный генератор не обеспечивает высокой точности моделирования реального потока ошибок дискретного канала. Реальный поток ошибок дискретного канала представляет собой случайную импульсную последовательность, в которой импульсы соответствуют ошибке в принятой кодовой комбинации. Причем моменты возникновения ошибок являются случайнычи, непредсказуемыми для получателя

=ообщения. В то же время импульсная последовательность на выходе извест«ого генератора не является случай ой последовательностью, а является детермированной, так как в исходном потоке каждый последующий интервал между импульсами больше предыдущего на один такт, т.е. имеет место равномерное распределение интервалов между ошибками, что не соответствует распределению ошибок в реальных дискретных каналах связи. Увеличение же количества ошибок. между безошибочными интервалами в А раз во вторичных потоках также не приводит к случайному характеру последовательности с реальным распределением на выходе генератора.

Цель изобретения — повышение точности моделирования.путем генерирования случайной последовательности ошибок на основе использования двухпараметрической модели дискретных каналов с распределением интервалов между ошибками, близким к реальным в дискретных каналах связи.

Поставленная цель достигается тем, что в генератор последовательности ошибок, содержащий генератор

1077044

На чертеже представлена функцио- 35 нальная схема генератора.

Генератор содержит генератор 1 тактовой частоты, делитель 2 тактовой частоты, элемент 3 совпадения, триггер 4, рекуррентный регистр 5 с 40 полусумматором в цепи обратной связи, переключатели 6 и 7,дешифраторы

8 и 9, полусумматор 10, счетчик импульсов 11 и элемент совпадения 12.

Группирование последовательности 45 ошибок осуществляется на основе импульсной псевдослучайной последовательности (ПСП), вырабатываемой рекуррентным регистром с полусумматором в цепи обратной связи.

Укаэанная последовательность удовлетворяет критериям случайности и циклически повторяется с периодом

Т = 2 — 1, 2

55 где r - число разрядов рекуррентного регистра.

Число импульсов в ПСП, соответствующих ошибкам, за один цикл фиксировано и равно

1 Я

n = —.-2 = бит.

ОШ 2

Если на каждый цикл генерации приходится один цикл ПСП, то вероят- 65 тактовой частоты, выход которого соединен с первым входом основного элемента совпадения и входом делителя тактовой частоты, разрядные выходы которого подключены к входам первого переключателя, первый дешиф- 5 ратор, входы которого соединены с разрядными выходами счетчика импульсов, а выход через второй переключатель — с вторым управляющим входом счетчика импульсов, второй дешифра- 10 тор, выход которого подключен к первому входу триггера, введены рекуррентный регистр с полусумматором в цепи обратной связи и дополнительный элемент совпадения, первый вход которого подключен к выходу первого переключателя, а второй вход — к выходу триггера, соединенного своим вторым входом с вторым управЛяющим входом счетчика импульсов, причем первый управляющий вход рекуррентного регистра подключен к второму входу основного элемента совпадения и к выходу полусумматора, а второй управляющий вход соединен с выходом допол- 5 нительного элемента совпадения и третьим входом основного элемента совпадения, при этом разрядные выходы рекуррентного регистра соединены с входами второго дешифратора и с входами полусумматора, а выход генератора тактовой частоты подключен также к первому управляющему входу счетчика импульсов. ность ошибки не зависит от числа циклов генерации и определяется выражением п

L где L — длина цикла генерации последовательности ошибок.

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

Пример. Пусть требуется получить значение вероятности ошибки Р=10

Выбираем =9, тогда число ошибок в одном цикле генерации по -2 Ь256.

Отсюда длину цикла генерации необходимо установить равной

? = - = 25610 бит

Изменение коэффициента группирования c(, осуществляется путем уменьшения исходной частоты тактовых импульсов f, поступающих на рекуррент. ный регистр в А раз. При этом пропорционально / уменьшается частота появления импульсов на выходе рекуррентного регистра относительно исходной частоты, однако их количество на цикл генерации остается постоянным. Таким образом, предлагаемое устройство позволяет получать группирующиеся ошибки при фиксированных значениях вероятности ошибки P с набором значений показателя группирования ошибок с, согласованных со значениями в реальных дискретных каналах.

Зависимость коэффициента группирования o(, от величины К определяют следующим образом.

Известно, что выражение для определения имеет вид:

ow ,ы.= е. „„ где . h — длина кодовой комбинации; р. Nо (n) — число ошибочных кодовых комбинаций.

Очевидно, что

NOK (") = N k(n1 85к(t1 где N„(m) — общее число кодовых комбинаций; . N>„(n> — число безошибочных кодовых комбинаций.

Нетрудно показать, что

К (2"- 1)

1((n)= — =

К П

К с — (n-2)-Л

1((п)=,п,> Ъ 2 бк .й.-2)-) где г — число безошибочных интервалов длиной Л в ПСП, формируемой рекуррентным регистром.

1077044

Подставив приведенные значения в выражение для определения с, получим

2 р =й „

К(2 -4) к "=- (-2)-Я

Г il2

Л=1

Сумма в знаменателе вышеприведенного выражения равна

1

Далее, считая, что 2 «1, окончательное выражение для определенияа 15

OL -- 1- gob К ll из которого видно, что d, не зависит от значения," в генерируемой последовательности ошибок.

Изменяя величину К от 1 до и можно получить все возможные значения

oL в пределах 0 с < 1, согласованные со значениями в реальных дискретных каналах.

Пример. Пусть требуется получить значение показателя группирования для кабельного некоммути руемого канала ТЧ, для которого

o4p=0, 5б.

Для таких каналов наиболее часто применяемая длина кодовой комбинации

n=2 =128.

Устанавливаем значение К=9. В этом случае L=1 — Iog1 89 = 0 55

Формирование йоследовательностей 35 ошибок в данном генераторе осуществляется рекуррентным регистром 5 с полусумматором 10 в цепи обратной связи, на вход которого через дополнительный элемент 12 совпадения пос- 40 тупает тактовая частота f /К с делителя 2 тактовой частоты через переключатель б.

Дешифратор 9 обесйечивает совместно с переключателем 7 изменение величины вероятности ошибок генерируемой последовательности ошибок путем изменения длины цикла генерации, подсчитываемой счетчиком 11, на вход которого подается исходная тактовая частота с генератора 1 тактовой частоты; дешифратор 8 служит для выявления конца цикла ПСП, формируемой рекуррентным регистром 5, и вырабатывает сигнал переключения триггера

4, запрещая тем самым поступление. тактовой частоты „ /K через элемент

12 совпадения на рекуррентный регистР

5 и элемент 3 совпадения; делитель

2 осуществляет деление исходной тактовой импульсной последовательности 60 с генератора 1 и совместно с переключателем б осуществляет выбор показателя группирования генерируемой последовательности ошибок; элемент 3 совпадения служит для строби- 65 рования тактовой частотой выходной последовательности ошибок с рекуррентного регистра 5.

Генератор последовательности ошибок работает следующим образом.

Последовательность ошибок реализуется с помощью рекуррентного регистра 5 с полусумматором 10 в цепи обратной связи и делителя 2 тактовой частоты. Каждый цикл генерации последовательности ошибок считает счетчик 11 импульсов, причем длину цикла генерации о устанавливают в зависимости от требуемой величины вероятности ошибки Р с помощью дешифратора 9 и переключателя 7. Выходным сигналом переключателя 7 сбрасывается счетчик 11 импульсов, далее цикл генерации повторяется. Этим же сигналом триггер 4 устанавливается в состояние, при котором подключенный к нему дополнительный элемент

12 совпадения пропускает тактовую частоту Е /К с переключателя б на рекуррентйый регистр 5 и элемент 3 совпадения. Рекуррентный регистр 5 начинает формировать цикл ПСП, который заканчивается конечной комбинацией, выявляемой дешифратором 8.

Сигналом с дешифратора 8 переключается триггер 4, запрещая тем самым поступление тактовой частоты 1 и че,рез элемент 12 совпадения на рекуррентный регистр 5 и элемент 3 совпадения. Таким образом, на каждый цикл генерации последовательности ошибок с исходной частотой f приходится один цикл ПСП с частотой

/К, где значение К устанавливает" ся™с помощью делителя 2 тактовой частоты и переключателя б в зависимости от требуемого значения с в соответствии с вышеприведенной формулой .

ПСП поступает на элемент 3 совпадения, где стробируется тактовой частотой с целью получения выходной последовательности ошибок, длительность которых равна длительности исходных тактовых импульсов, вырабатываемых генератором 1. Число циклов генерации последовательности ошибок не влияет на значение P u и определяется временем моделирования проводимого эксперимента.

Предлагаемый генератор последовательности ошибок позволяет по сравнению с известными получать случайные последовательности ошибок на основе использования двухпараметрической модели дискретных каналов с распределением интервалов между ошибками, близкими к реальным в дискретных каналах связи. Причем, как показывает расчет для конкретного случая (К 9), показатель группирования о, характеризующий наря1077044 ,зом, точность моделирования составляет порядка 53 и для дру.гих ду с вероятностью ошибки Р точность моделирования, равен 0,55, а в реальном канале .А р 0,56. Таким обра1

Составитель A Титов

Редактор М. Янович Техред1В.Далекорей КорректорС. Черни

Заказ 772/53 Тираж 862 Подписное

ВНИИПИ Государственного комитета:.СССР по делам изобретений и открытий

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4.