ЗАЯВКА Караева. Отчет о выполнении практических работ по дисциплине Патентоведение
![]()
|
Северо-Кавказский федеральный университет Институт цифрового развития ![]() ОТЧЕТо выполнении практических работ по дисциплине «Патентоведение»
![]() Проверил зав. каф. ОТЗИ К.т.н., доцентВ.И. Петренко G06F 7/12, H 03 В 29/00 ЦИФРОВОЙ ИМИТАТОР СЛУЧАЙНЫХ СИГНАЛОВ Изобретение относится к областям радиотехники и измерительной техники и может быть использовано для имитации сигналов и помех при тестировании аппаратуры радиосвязи и систем управления. Известен цифровой генератор хаотического сигнала [1] на базе регистра сдвига и аналогового источника шума, формирующий «истинно случайный» цифровой сигнал с равновероятными отсчетами, в котором отсутствует возможность изменения статистических характеристик сигнала. Известны цифровые генераторы [2] псевдослучайных двоичных последовательностей (например, М-последовательностей, последовательностей Гоулда, Кассами и др.), формируемых с помощью регистров сдвига с линейными или нелинейными обратными связями. Известен [3] датчик случайных чисел с равномерным распределением вероятностей, в котором используются записанные в блоке памяти случайные числа, которые «перемешиваются» с помощью двоичных счетчиков, улучшая качество совпадения формируемых чисел с теоретическим равномерным законом распределения вероятностей. Их недостатком является отсутствие возможностей формирования псевдослучайных чисел с различными законами распределения вероятностей. Известен имитатор радиосигналов [4], содержащий генератор опорной частоты, блок памяти, устройство считывания данных, цифроаналоговый преобразователь. Устройство имитирует сигналы произвольного вида, представленные модельными файлами данных или цифровыми записями сигналов, которые предварительно записываются в блок памяти и считываются в процессе имитации. Его недостатком является ограниченность продолжительности воспроизводимой реализации, что особенно существенно при высокочастотном считывании данных. Наиболее близким по технической сущности к предлагаемому устройству является цифровой имитатор случайных сигналов [5], содержащий генератор опорной частоты, блок памяти, цифроаналоговый преобразователь, генератор равновероятных псевдослучайных чисел и регистр. Задачей предлагаемого технического решения является уменьшение требуемой емкости блока памяти при формировании двоичных случайных чисел. Поставленная задача решается тем, что цифровой имитатор случайных сигналов, содержащий генератор опорной частоты, блок памяти, цифроаналоговый преобразователь, генератор равновероятных псевдослучайных чисел и регистр, дополнительно содержит цифровой компаратор, первый вход которого подключен к выходу генератора равновероятных псевдослучайных чисел, второй вход - к выходу блока памяти, регистр последовательных приближений, тактовый вход которого подключен к третьему выходу генератора опорной частоты, управляющий вход - к выходу цифрового компаратора, а выход параллельно соединен с первым адресным входом блока памяти и входом регистра, и буферный регистр, вход которого подключен к выходу регистра последовательных приближений, а выход - к входу цифроаналогового преобразователя, выход регистра соединен со вторым адресным входом блока памяти, а его тактовый вход - со вторым выходом генератора опорной частоты, тактовый вход генератора равновероятных псевдослучайных чисел подключен к первому выходу генератора опорной частоты, выход буферного регистра является цифровым выходом имитатора, а выход цифроаналогового преобразователя - аналоговым выходом имитатора. Предлагаемое техническое решение поясняется чертежами. На фиг. 1 представлена структурная схема предлагаемого устройства, на фиг. 2 - трехмерные диаграммы матриц переходных вероятностей гауссовского случайного процесса с различными коэффициентами корреляции, на фиг. 3 - их трехмерные диаграммы функций распределения вероятностей гауссовского случайного процесса с различными коэффициентами корреляции, на фиг. 4 - результаты моделирования работы имитатора гауссовского случайного сигнала, на фиг. 5 - слагаемые критерия χ2, а на фиг. 6 - зависимости χ2 от разрядности генератора псевдослучайных чисел. Генератор опорной частоты (Г) 1 на первом выходе выдает тактовые импульсы (ТИ1), по которым генератор псевдослучайных чисел (ГПСЧ) 2 формирует D-разрядный равновероятный двоичный код, поступающий на первый вход цифрового компаратора (ЦК) 3, с которым сравнивается D-разрядный заранее вычисленный по заданной двумерной плотности вероятностей двоичный код функции распределения вероятностей Fij - марковской модели имитируемого процесса, записанный в блоке памяти (БП) 4. В регистре (РГ) 5 содержится полученное на предыдущем шаге имитации m-разрядное двоичное значение случайного сигнала i, которое записывается в него по тактовому импульсу ТИ2 на втором выходе Г 1. На тактовый вход регистра последовательных приближений (РПП) 6 поступает пачка из (m+1) импульсов ТИ3 с третьего выхода Г 1. Первый из ТИ3 устанавливает в РПП 6 код 10…0, поступающий на первый адресный вход 7 БП 4, при этом на втором адресном входе 8 БП 4 присутствует код i с выхода РГ 5, и на выходе БП 4 появляется D-разрядный двоичный код 9 значения Fij. Коды от ГПСЧ 2 и БП 4 сравниваются в ЦК 3, который формирует управляющий бит для РПП 6. Вторым импульсом ТИ3 от Г 1 в РПП 6 записывается код 110…0, если код на выходе ГПСЧ 2 больше кода на выходе 9 БП 4, в противном случае в РПП 6 формируется код 010…0. Управление осуществляется сигналом с выхода ЦК 3 на управляющем входе РПП 6. Далее процесс повторяется до тех пор, пока предпоследним m-м импульсом ТИ3 будет сформирован младший разряд кода в РПП 6, а затем последним (m+1)-м импульсом ТИ3 m-разрядный код j из РПП 6 записывается в регистр РГ 5 и в буферный регистр БР 10, образуя код имитируемого псевдослучайного числа. Выходной код БР 10 передается на вход цифроаналогового преобразователя ЦАП 11 и на цифровой выход имитатора 12, выходное аналоговое напряжение ЦАП 11 подается на аналоговый выход имитатора 13. После следующего импульса ТИ1 процесс повторяется. Устройство работает следующим образом. На основе заданной двумерной плотности вероятностей w(x1, х2) имитируемого сигнала формируется однородная марковская модель [6-8], описываемая матрицей переходных вероятностей ![]() где Pij - вероятность перехода дискретного сигнала от значения zn=i, ![]() ![]() На основе матрицы переходных вероятностей [Pij] (1) формируется матрица двумерной функции распределения вероятностей ![]() Для стационарного гауссовского случайного процесса x(t), рассматриваемого в моменты времени t1, t2, двумерная плотность вероятностей имеет вид [8] ![]() где хср - среднее значение, σ2 - дисперсия, ![]() Если выбирать шаг квантования по уровню d=(6÷10)σ/М и значения уровней квантования ![]() то для переходных вероятностей получим ![]() Матрицы [Pij] и [Fij] удобно представить графически в трехмерных координатах. Для рассмотренного двумерного гауссовского распределения при xcp=0, σ=1, М=32 (m=5) и различных коэффициентах корреляции r диаграммы [Pij] показаны на фиг. 2, а диаграммы [Fij] - на фиг. 3. Для фиг. 2а и 3а коэффициент корреляции равен 0, для фиг. 2б и 3б коэффициент корреляции равен 0,8, для фиг. 2в и 3в коэффициент корреляции равен - 0,8. Аналогичная марковская модель может быть построена по экспериментальной реализации сигнала достаточно большого объема N. Для оценки Pij определяются числа ![]() ![]() Для устранения возможной неопределенности оценок (2) к значениям ![]() Вероятности Fij при любом i с ростом j меняются в пределах от Fi1=0 до FiM=1. Каждое значение Fij представляется двоичным D-разрядным кодом Gij=dD-1dD-2 … d0 (от 00…0 до 11…1) и записывается в блок памяти в D-разрядные ячейки с адресами A=i2m+j А=i⋅2m+j (где m - разрядность выходных отсчетов имитатора). Источник равновероятных случайных (псевдослучайных) чисел ГПСЧ 2 может быть реализован в виде шумового генератора [1], или, например, в виде генератора M-последовательности [2] на базе многоразрядного регистра сдвига. Он формирует двоичные D-разрядные коды U=uD-1 и uD-2 … u0. При разрядности регистра сдвига R=43 период М-последовательности равен 2R-1=8,796⋅1012, а при R=6l уже 2R-1=2,306⋅1018, что вполне достаточно для формирования реализаций случайного сигнала большой длительности. Если используется шумовой генератор, то имитатор будет формировать «истинно» случайные числа. По тактовому импульсу ТИ1 ГПСЧ 2 формирует код U=uD-1 uD-2 … u0, поступающий на первый вход ЦК 3. В регистре РГ 5 записано значение i отсчета, полученное на предыдущем цикле работы имитатора (его начальное состояние может быть любым). После ТИ1 первым импульсом ТИ3 в РПП записывается код 10…0 (среднее значение m-разрядного кода отсчета j) и из блока памяти БП 4 на его выходе 9 появляется код Gij=dD-1dD-2 … d0, поступающий на второй вход ЦК 3. Цифровой компаратор ЦК 3 является вычитателем двоичных кодов. Если в БП 4 записать дополнительные коды чисел Gij, то в качестве ЦК 3 можно использовать двоичный сумматор. Знаковый разряд ЦК 3 управляет работой РПП 6. Если код U от ГПСЧ 2 больше кода Gij=dD-1dD-2 … d0, то вторым импульсом ТИ3 в РПП 6 записывается код 110…0, а иначе код 010…0. Далее процесс продолжается аналогично, пока в РПП 6 после m импульсов ТИ3 не сформируется m-разрядный коду. Регистр последовательных приближений описан в [9]. На его основе строятся аналого-цифровые преобразователи последовательных приближений, что на практике может быть реализовано применением отдельной интегральной схемы РПП К155ИР17. Тактовым импульсом ТИ2 полученный в РПП 6 код j записывается в регистр РГ 5, становясь предшествующим отсчетом i, и в буферный регистр БР 10, с выхода которого отсчеты случайного сигнала выдаются на цифровой выход 12, а через ЦАП 11 - на аналоговый выход 13. С целью проверки работоспособности и эффективности предложенного генератора было проведено моделирование его работы при формировании отсчетов случайного гауссовского сигнала с параметрами хср=0, σ=1, М=32 и коэффициентом корреляции между двумя соседними отсчетами r=0,8. На фиг.2б и 3б приведена марковская модель моделируемого процесса: трехмерные диаграммы матрицы переходных вероятностей Pij и функции распределения вероятностей Fij. На фиг. 4а показана сгенерированная имитатором временная диаграмма отсчетов сигнала xn (где n - номер отсчета), на фиг. 4б - гистограмма сгенерированной выборки (где также пунктиром изображена соответствующая теоретическая плотность вероятности гауссовского распределения), а на фиг. 4в - зависимость коэффициента корреляции rk=〈x(t1)x(tk)〉 от смещения отсчетов k (где пунктиром нанесена теоретическая зависимость rk). При заданной разрядности m имитируемых случайных чисел точность вероятностных характеристик зависит от разрядности D кодов Gij=dD-1dD-2 … d0 и U=uD-1uD-2 … u0. Для количественной оценки точности имитации вероятностных характеристик воспользуемся критерием согласия χ2 (Пирсона) [10]: ![]() где ![]() nk - число значений xk=k отсчетов в выборке объема N (ее гистограмма), Pk - теоретическое значение вероятности появления xk (одномерное распределение вероятностей). Величины wk (3) характеризуют отклонение гистограммы от теоретического значения для k-го значения отсчета. На фиг. 5 показаны полученные в результате статистического имитационного моделирования зависимости wk от (k-1) при М=64, N=220≈106 и различной разрядности D кода значений Fij. Фиг. 5а соответствует D=11 (χ2=219), фиг. 5б - D=14(χ2=71). Как видно, wk увеличиваются в области маловероятных значений и уменьшаются с ростом D. Величина χ2 характеризует достоверность гипотезы о соответствии эмпирической оценки вероятностей заданному распределению. При заданной значимости а критерия Найквиста вычисляется граничное значение ![]() ![]() На фиг. 6 сплошными линиями представлены зависимости χ2 от D при М=26=64 (фиг. 6а) и М=28=256 (фиг.6б). Здесь же пунктиром при значимости α=0,01 отмечены величины ![]() ![]() Для хранения кодов Gij=dD-1dD-2 … d0 в предлагаемом имитаторе необходим объем блока памяти БП V1=22m D бит. В свою очередь, для реализации прототипа изобретения [5] необходим объем памяти БП V2=2m+D m бит. Таким образом, величина V2/V1 характеризует выигрыш в емкости блока памяти в предлагаемом техническом решении по сравнению с прототипом. Указанные величины приведены в таблице. ![]() Из полученных результатов следует, что предлагаемый имитатор с высокой точностью формирует случайный сигнал, двумерные статистические свойства которого определяются заданной марковской моделью, и при m≤10 обеспечивает значительный выигрыш в требуемом объеме блока памяти. ЦИФРОВОЙ ИМИТАТОР СЛУЧАЙНЫХ СИГНАЛОВ Формула изобретения Цифровой имитатор случайных сигналов, содержащий генератор опорной частоты, блок памяти, цифроаналоговый преобразователь, генератор равновероятных псевдослучайных чисел и регистр, дополнительно содержит цифровой компаратор, первый вход которого подключен к выходу генератора равновероятных псевдослучайных чисел, второй вход - к выходу блока памяти, регистр последовательных приближений, тактовый вход которого подключен к третьему выходу генератора опорной частоты, управляющий вход - к выходу цифрового компаратора, а выход параллельно соединен с первым адресным входом блока памяти и входом регистра, и буферный регистр, вход которого подключен к выходу регистра последовательных приближений, а выход - к входу цифроаналогового преобразователя, выход регистра соединен со вторым адресным входом блока памяти, а его тактовый вход - со вторым выходом генератора опорной частоты, тактовый вход генератора равновероятных псевдослучайных чисел подключен к первому выходу генератора опорной частоты, выход буферного регистра является цифровым выходом имитатора, а выход цифроаналогового преобразователя - аналоговым выходом имитатора. |