Математическое моделирование радиотехнических устройств и систем
..pdf
|
|
5 |
T |
1 |
sin 35В 1t 6 nT2 |
4 |
|
|
|||
s1t2 |
9 |
|
В |
s1nT2 |
7 |
|
|
|
8 |
. |
(1.5) |
|
7 |
В 1 |
2 |
8 |
|
||||||
|
|
n231 |
|
|
|
||||||
|
|
|
35 |
|
t 6 nT |
4 |
|
|
|
||
Зная отсчеты сигнала s1nT2, n 3 0, 41, 42, 1, на основе (1.5) можно восстановить значение сигнала в произвольный момент времени, если ПД удовлетворяет критерию Найквиста–Котельникова
T 1 |
1 |
, |
(1.6) |
|
|||
|
2FВ |
||
|
|
||
где FВ 1 2В
23 – верхняя частота спектра сигнала. При нарушении кри терия (1.6) восстановление сигнала по его дискретным отсчетам стано вится невозможным. Причиной этому является эффект наложения. Дело в том, что спектральная функция последовательности отсчетов сигнала s1nT2, n 3 0, 41, 42, 1 может быть записана
1 |
|
|
1 |
1 |
4 |
|
23 |
5 |
|
S16 |
2 |
7 |
|
|
S9 |
6 8 |
|
n |
|
T n231 |
|
(1.7) |
|||||||
|
|
|
|
|
T |
|
|||
и является периодической функцией с периодом 1 2 23
T .
На рис. 1.2, а и б показан дискретизированный во времени радиоим пульс с трапециевидной спектральной функцией (см. рис. 1.1) и его
спектр при 1В 2 1 3 1В .
Из рис. 1.2 видно, что в областях частот 134В,34 5 4В 2 и 13В,3 4 3В 2
верхняя боковая полоса одного периода накладывается на нижнюю бо |
||||||
ковую полосу другого периода функции S1 |
32 |
. Происходит явление на |
||||
1 |
2 при |
|
1 |
|
2 3В . Спектр диск |
|
|
|
|||||
ложения, вследствие которого S132 4 S13 |
|
|
||||
ретной последовательности отсчетов сигнала |
1 |
|
|
|
|
|
S132 искажается по срав |
||||||
нению со спектральной функцией непрерывного сигнала. В то же время при выполнении условия 1В 2 1 3 1В явление наложения не возни
кает, 1132 4 132 при 1 2 3 , и восстановление оказывается возмож
S S В
ным. Условие 1В 2 1 3 1В и приводит к критерию (1.6).
Таким образом, модель сигнала s1t2 может быть образована из от счетов сигнала, взятых с периодом дискретизации, удовлетворяющим условию Найквиста–Котельникова (1.6). Такой метод моделирования сигналов называется методом несущей. Достоинство метода – его про стота. Однако методу присущ серьезный недостаток – он требует выде ления большого объема памяти ЭВМ для представления сигналов.
Действительно, при высокой несущей частоте 10 ( 10 22 34 , 12 – ширина спектра сигнала) 1В 2 30 4 51
2 , и ПД должен быть меньше половины периода несущей частоты. Столь малый ПД делает необхо димым генерацию и запоминание большого числа отсчетов сигнала N . Поэтому при моделировании ВЧ и СВЧ сигналов на интервалах време
11
ни значительно больших периода колебаний используют другой метод представления – метод огибающей.
а) |
|
6 |
|
|
|
|
|
|
|
|
|
237 |
|
|
|
|
|
|
|
|
|
238 |
|
|
|
|
|
|
|
|
212 |
2 |
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1238 |
|
|
|
|
|
|
|
|
|
1237 |
|
|
|
|
|
|
|
|
|
|
1234 |
1235 |
1236 |
2 |
236 |
235 |
234 |
|
|
|
|
|
|
|
1 |
|
|
|
б) |
1215 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
1 |
|
|
|
|
1214 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( ) |
|
|
|
|
1 |
|
|
|
|
S |
|
|
|
|
1 |
|
|
|
|
1213 |
– B – B+ B |
|
|
|
||||
|
|
|
|
– B |
B |
||||
|
|
|
1 |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
7361 |
761 |
1 |
61 |
361 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 1.2 |
|
|
||
Запишем сигнал (1.1) в виде |
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
s1t2 3 u1t2cos40t 5 v1t2sin40t, |
(1.8) |
||||||||||||||||||||||
где |
1 |
t |
2 |
1 |
t |
2 |
cos |
8 |
1 |
t |
2 |
0 |
9 |
|
||||||||||
|
u |
|
|
|
5 a |
|
|
36 |
|
|
|
|
7 6 |
|
4 , |
|
||||||||
|
v |
1 |
t |
2 |
5 a |
|
t |
2 |
sin36 |
1 |
t |
2 |
7 6 |
|
4. |
(1.9) |
||||||||
|
|
|
|
1 |
|
|
|
8 |
|
|
|
|
0 9 |
|||||||||||
Процессы u1t2 и v1t2 называются квадратурами сигнала s1t2 , а комп лексный сигнал
w |
1 |
t |
2 |
5 u |
1 |
t |
2 |
6 iv |
1 |
t |
2 |
5 a |
1 |
t |
2 |
exp{i37 |
1 |
t |
2 |
6 7 |
0 |
4} |
(1.10) |
|
|
|
|
|
|
|
|
8 |
|
|
9 |
12
называется комплексной огибающей сигнала. Сигнал s1t2 может быть восстановлен по своей комплексной огибающей w1t2 на основании сле дующего соотношения:
12 |
s1t2 5 Re3w1t2ei10t4 5 0,53w1t2ei10t 6 w* 1t2e2i10t4, |
(1.11) |
|
– оператор взятия действительной части комплексного чис |
|||
где Re 3 |
|||
ла; w* 1t2 |
3 u1t2 4 iv1t2 . |
|
|
Возьмем преобразование Фурье от правой и левой частей уравнения (1.11). Получим
|
1 |
|
2 |
3 |
1 |
|
0 |
2 |
|
1 |
|
0 |
4 |
|
(1.12) |
S |
5 |
6 0,5 W |
5 7 5 |
|
8 W* |
75 7 5 |
|
2 |
, |
||||||
|
|
|
|
|
|
|
|
|
1
где W132 4 5 w1t2e2i3tdt –спектральнаяфункциякомплекснойогибающей.
21 |
|
|
|
|
а) |
|
|
|
|
4547 |
|
|
|
|
4546 |
|
|
|
|
( ) |
|
|
|
|
S |
|
|
|
|
4542 |
|
|
|
|
4 |
|
|
|
|
1234 |
134 |
4 |
34 |
234 |
|
|
|
|
|
б) |
|
|
|
|
4543 |
|
|
|
|
4546 |
|
|
|
|
W( ) |
|
|
|
|
4542 |
|
|
|
|
4 |
|
|
|
|
1234 |
134 |
4 |
34 |
234 |
|
|
|
|
|
|
Рис. 1.3 |
|
|
|
13
Допустим, что скорость изменения процессов a1t2 и 31t2 значитель но меньше, чем скорость изменения во времени гармонического сигнала e1i20t . Тогда, очевидно, ширина спектра сигналов u1t2 , v1t2 и w1t2 бу дет значительно меньше несущей частоты 10 . При этом функции W13 4 30 2 и W* 134 3 40 2 , разнесенные друг от друга по частоте на рас стояние 210 , не пересекаются. Тогда функция W13 4 30 2 может быть ассоциирована с частью спектра сигнала S132 , сконцентрированной в окрестности частоты 10 в области положительных частот, а функция W 134 3 40 2 – с частью спектра S132 , сконцентрированной в окрестнос ти частоты 120 в области отрицательных частот (см. рис. 1.1). При мерный вид спектров S132 и W132 представлен на рис. 1.3, а и б.
Поскольку между s1t2 и w1t2 существует связь (1.11), а верхняя частота 1В спектра W132 значительно ниже несущей 10 ( 1В 22 30 ), сигнал s1t2 может быть представлен отсчетами своей комплексной оги бающей w1n2 5 w3nT4, n 5 0, 61, 62, 1. В данном случае ПД выбирается также на основании соотношения (1.6), однако участвующая в этом неравенстве частота FВ 1 2В
23 соответствует верхней частоте спектра комплексной огибающей W132 . Поэтому при одинаковом времени на блюдения Tн количество отсчетов, необходимых для представления в дискретном времени сигнала w1t2 , значительно меньше количества отсчетов сигнала s1t2 по методу несущей. Метод представления сигна ла s1t2 с помощью процесса w1t2 называется методом огибающей. Дан ный метод позволяет значительно сократить объем памяти ЭВМ, ис пользуемой для хранения сигнала s1t2 по сравнению с методом несу щей. Однако данный метод имеет и недостаток: огибающая w1t2 явля ется комплексным процессом, что делает необходимым хранение N 3 21Tн
T 412 отсчетов и использование при моделировании комплек сной арифметики.
1.2. Моделирование радиосигналов со случайными параметрами
Сигнал s1t,32 называется сигналом со случайными параметрами, если 1 – случайная величина (вектор), а закон изменения s1t,32 во вре мени известен, если известно значение случайного параметра 1 . По скольку параметры сигнала не изменяются во времени (изменения про исходят лишь от реализации к реализации) методы моделирования сиг нала s1t,32 принципиально ничем не отличаются от случая полностью детерминированного сигнала за исключением того, что при создании модели необходимо случайным образом изменять 1 от опыта к опыту. Целью настоящего раздела является изложение методов генерации слу чайных величин с заданными законами распределения вероятностей.
14
1.2.1. Методы генерации случайных величин с равномерным |
|||||||||
|
|
на интервале [0,1] законом распределения |
1 |
|
|||||
Получение случайных величин с равномерным на интервале |
0, 1 |
||||||||
|
|
|
|
|
|
|
|
2 |
|
законом распределения является базовой операцией для генерации слу |
|||||||||
чайных величин с произвольным законом распределения. Случайная |
|||||||||
величина 1 распределена равномерно на интервале |
0, 1 , если ее плот |
||||||||
ность вероятности равна |
|
|
1 |
2 |
|
|
|||
|
|
|
|
|
|
||||
|
|
|
|
1, 0 4 x 5 1, |
|
|
|
|
|
|
|
|
f1 1x2 6 30, при других x. |
|
(1.13) |
||||
Интегральная функция распределения 1 при этом имеет вид |
|
|
|||||||
|
|
|
|
|
80, 56 7 x |
7 0, |
|
|
|
|
|
|
F1 1x2 Pr3 7 x4 |
9 |
|
|
|
|
|
|
|
|
x, 0 x 71, |
(1.14) |
|||||
|
|
|
|
|
91 , 1 x 7 6, |
|
|
|
|
где Pr |
3 |
– вероятность соответствующего события. |
|
|
|
||||
|
1 2 |
|
|
|
|
|
|
|
|
Графики функций f1 1x2 |
и F1 1x2 приведены на рис. 1.4, а и б. |
|
|
||||||
а) |
|
|
|
|
|
|
|
|
|
|
|
124 |
|
|
|
|
|
|
|
(x) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f |
123 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1 |
125 |
123 |
126 |
124 |
7 |
|
|
|
|
|
|
|
1 |
|
|
|
|
б) |
|
|
|
|
|
|
|
|
|
|
|
124 |
|
|
|
|
|
|
|
(x) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F |
123 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1 |
125 |
123 |
126 |
124 |
7 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
Рис. 1.4 |
|
|
|
|
|
Отметим, что математическое ожидание и дисперсия случайной ве личины 1 равны
15
E 3 |
4 1 |
, D |
3 |
4 |
1 |
|
(1.15) |
|
|
||||||
1 2 |
2 |
|
1 2 |
12 . |
|||
До появления ЭВМ для получения случайных чисел с равномерным законом распределения использовались специальные математические таблицы или генераторы шума. В настоящее время созданы надежные способы генерации случайных чисел на ЭВМ.
Пусть даны два числа m и M, причем m 1 p, p – разрядность процес сора. Для получения последовательности случайных чисел 11, 12, 1 используется следующий алгоритм:
1 й шаг. Задается некоторое целое число u0 , 0 1 u0 1 2m .
2 й шаг. По рекуррентному правилу
un 3 1Mun 1 2 mod |
12m 2, n 3 1,2,1 |
(1.16) |
вычисляется случайное число u , 0 1 u 1 2m . |
|
|
n |
n |
|
3 й шаг. Вычисляется |
|
|
1n 2 un2 m, n 2 1,2,1 |
(1.17) |
|
Всилу ограниченности разрядности процессора ЭВМ количество раз личных чисел 1un2 также ограничено и не может превысить величины 2p 11 . Поэтому числа 11, 12, 1 правильнее было бы называть псевдо случайными, поскольку, как следует из анализа (1.16), эта последова тельность будет периодической с периодом меньшим или равным 2m. Более того, из за конечности разрядной сетки процессора получающие ся числа будут представлять реализации дискретной, а не непрерывной случайной величины. Однако при больших p и m этими обстоятель ствами можно пренебречь. Числа M и m выбирают заранее таким обра зом, чтобы получить последовательность псевдослучайных чисел мак симальной длины и минимальной коррелированности соседних значе ний.
Очевидно, что получающаяся последовательность целиком опреде
ляется числом u0 , которое называется зерном (seed). В ЭВМ это число может быть задано явно, или для его задания по умолчанию может ис пользоваться внутренний таймер компьютера.
Всвязи с вышесказанным алгоритм генерации псевдослучайных чи сел с равномерным в интервале 10, 12 распределением может быть пред
ставлен в более простой рекуррентной форме
30 4 u0 52 m, 3n 4 1M3n 12, n 4 1,2,1, |
(1.18) |
где фигурные скобки 132 означают взятие дробной части произведения.
16
1.2.2. Методы генерации случайных величин с произвольным законом распределения
Метод обратных функций (метод нелинейного преобразования, обратного функции распределения)
Этот метод основан на следующей теореме теории вероятностей: если имеется случайная величина 1 с плотностью распределения вероятно сти f1 1y2 , то случайная величина 1
1 |
|
1 2 3 f1(y)dy |
(1.19) |
23
имеет равномерный закон распределения на интервале [0,1]. Действи тельно, найдем вероятность Pr 15 6 x2 7 F1 3x4 , где x – некоторое дей ствительное число из интервала [0,1]; F1 1x2 – интегральная функция распределения случайной величины 1 . Для этого заметим, что интег рал, стоящий в правой части (1.19), равен интегральной функции рас пределения случайной величины 1
|
|
y |
|
|
|
|
F1 1y2 3 4 f1(y)dy |
(1.20) |
|
|
|
23 |
|
|
и в силу того, что f1 1y2 3 0 является возрастающей функцией верхнего |
||||
предела y. Тогда справедлива следующая цепочка равенств: |
||||
F2 1x2 5 Pr3 6 7 x 4 5 Pr3 F3 182 7 x 4 5 Pr3 8 7 F3 1 1x2 |
45 F3 1F3 1 1x22 5 x, |
|||
где F2 |
1 1x2 |
– функция, обратная интегральной функции распределе |
||
ния F1 |
1y2 . Если x<0, то поскольку интеграл в правой части (1.19) не |
|||
|
|
1 |
2 |
|
может быть отрицательным, Pr 3 4 x 5 0 . Аналогично, если x >1, |
||||
1 |
2 |
5 1 , так как значение этого интеграла не может быть боль |
||
то Pr 3 4 x |
||||
ше единицы. Таким образом, |
|
|
||
|
|
60, 34 5 x 5 0, |
|
|
|
|
7 |
|
|
|
|
F1 1x2 8 x, 0 |
9 x 5 1, |
(1.21) |
|
|
71 , 1 5 x 5 4. |
|
|
Следовательно, случайная величина 1 имеет равномерное распреде ление в интервале [0,1]. Это дает возможность предложить следующий алгоритм генерации случайной величины с произвольным законом рас пределения:
1 й шаг. Генерируется случайная величина 1 с равномерным в ин тервале [0,1] законом распределения.
17
2 й шаг. Искомая случайная величина 1 получается в результате
следующих вычислений: |
|
|
3 4 F2 |
1 152, |
(1.22) |
где F2 1 1x2 – функция обратная интегральной функции распределе
ния F1 1y2 .
Рассмотрим несколько примеров.
Пример 1. Необходимо получить случайные числа 1i с плотностью распределения вероятности f3(y) 1 2e 2y , y 1 0 и интегральной функци ей вероятности F3(y) 112 e 2 y , y 1 0 .
Согласно теореме, 1i 2 314i e23ydy . Тогда 1i 2 F3(yi) 2 1 3 e123i . Находим
0
обратную функцию: 1i 2 3 15 ln(13 4i) . Число 1i распределено равномер но на интервале [0,1]. Тогда и разность 11 2i распределена равномерно
на том же интервале. Поэтому последнее выражение можно упрос
1 2 3 |
1 ln4 |
i . |
|
тить: i |
5 |
|
|
|
|
|
|
Пример 2. Необходимо получить случайные числа 1i |
с равномер |
||
ным в интервале 1a,b2 распределением. В этом случае F 13i 2 5 3i 4 a . |
|||
|
|
1 |
b 4 a |
Обратная функция 3i 4 a 5 1b 6 a27i . |
|
||
Пример 3. Необходимо получить случайные числа 1i , распределен |
|||
ные по закону Релея. У такого случайного числа плотность распределе ния вероятности и интегральная функция вероятности имеют, соответ ственно, вид
|
y |
|
y2 |
|
|
y2 |
|||
f3(y) 1 |
e |
222 |
y 1 |
0 |
F (y) 112 e |
|
y 1 0 |
||
222 |
|||||||||
2 |
|||||||||
2 |
|
|
|
|
3 |
|
|
||
|
|
|
|
|
|
|
|||
Случайные числа 1i можно получить путем следующего преобразо вания равномерно распределенных в интервале [0,1] случайных чисел
1i : 2i 3 4 52ln(15 1i) или 1i 2 3 42ln(5i) .
Недостатки рассмотренного метода заключаются в том, что
–иногда трудно найти обратную функцию [не берется интеграл в (1.19)];
–требуется достаточный расход машинного времени на вычисление обратной функции F2 1 , которая, как правило, является сложной.
18
Метод кусочной аппроксимации плотности распределения вероятности (метод Н. П. Бусленко)
Будем считать, что плотность распределения вероятности – финит ная функция, т. е. функция, отличная от нуля только на конечном интервале 1a,b2 : f1 1y2 5 0 при y63a,b4. Если это условие не выполнено, то нужно принимать специальные меры, о которых будет сказано ниже.
Суть метода Бусленко состоит в замене плотности распределения вероятности ступенчатой функцией – набором K прямоугольников, впи санных в нее и имеющих одинаковые площади. Площади K прямоу гольников должны быть одинаковыми и равными 1/K. Выделим пря моугольник с основанием 1ak,ak112 , его площадь
ak 1 |
1 |
|
|
2 |
|
|
|
f (y)dy 1 K . |
|
(1.23) |
|
ak |
|
|
|
f (y) |
|
|
|
а |
аkаk+1 |
b |
y |
|
Рис. 1.5 |
|
|
На основании (1.23) последовательно вычисляются значе ния a1 1 a,a2,...,ak,ak 1,...,aK 1 2 b , начиная с точки a и заканчивая точ кой b.
Алгоритм моделирования заключается в последовательности следу ющих действий:
1 й шаг. Генерируется равномерно распределенное на интервале [0,1]
случайное число |
11 . |
|
|||||
2 й шаг. С |
|
помощью этого числа определяется номер |
|||||
91 |
K 61 |
2 |
1 |
|
, где |
1 2 |
|
k 5 3 |
|
7 |
814 |
3 – оператор округления до ближайшего цело |
|||
го. Таким образом, выделяется интервал [ak,ak 1] .
3 й шаг. Генерируется следующее число 12 , равномерно распределен ное на интервале [0,1].
19
4 й шаг. Вычисляется случайное число 31 4 ak 5 1ak11 6 ak 2 72 . Число 1 является реализацией случайной величины с заданным законом рас пределения.
Рассмотренный метод удобен при небольших K (до 64).
Докажем правильность данного алгоритма. Для этого рассмотрим интегральную функцию распределения случайной величины 1
|
|
|
K |
|
|
|
|
|
|
|
|
|
|
|
|
F1 1y12 5 Pr361 7 y14 5 Pr361 7 y1 |
|
ak 8 91 7 ak214Pr3 ak 8 91 7 ak214. |
|||||||||||||
|
|||||||||||||||
|
|||||||||||||||
|
|
|
k31 |
|
|
|
|
|
|
|
|
31 4 ak 5 1ak11 6 ak 2 72 |
|||
Учитывая, |
что Pr1 |
ak 3 41 5 ak112 6 1 K , |
а |
||||||||||||
при ak 1 21 3 ak11 , получим |
|
|
|
|
|
|
|
y |
ak |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
6 |
K |
3 |
|
y1 5 ak 4 |
1 K |
ak11 |
ak |
|
|||||
F2 1y1 2 |
7 |
|
Pr 82 |
9 |
|
|
|
7 |
|
|
|
f3 |
1x2dx. |
||
|
|
|
|
|
|||||||||||
|
|
K k51 |
|
|
ak41 5 ak |
K k51 |
0 |
|
|
||||||
В силу свойств функции f1 1x2 все интегралы под знаком суммы равны нулю или единице за исключением одного с индексом m, для которого интервал 1am,am112 содержит точку y1 . Тогда
|
1 |
3 |
y1 5 am |
4 |
|
F 1y12 6 |
|
1m 512 7 |
|
, am |
8 y1 9 am 1. |
|
|
||||
1 |
K |
am21 5 am |
2 |
||
Дифференцируя данное равенство, получим плотность распределе ния случайной величины 1
|
|
1 |
|
|
1 |
am 1 |
||
f 1y1 2 |
3 |
|
3 |
5 f 1y2 dy 3 f 1y2, |
||||
K1am 1 |
4 am 2 |
1am 1 |
4 am 2 |
|||||
|
|
|
a |
|||||
|
|
|
|
|
|
|
m |
|
где y – некоторая точка из интервала 1am,am112 , причем в общем слу чае y1 1 y . Последнее равенство записано на основании теоремы о сред нем (теоремы Лагранжа). Следовательно, при малой протяженности интервалов, на которые делился интервал 1a,b2 , плотности распреде ления случайных величин 1 и 1 совпадают с высокой точностью. Это доказывает правильность рассматриваемого алгоритма.
Достоинство метода Бусленко – малое число операций, не зависящее от K. Недостаток метода – то, что точность аппроксимации плотности прямоугольниками не одинакова на всем интервале задания плотности 1a,b2 и зависит от значения плотности f1 1y2 . Чем меньше f1 1y2 на дан ном интервале, тем меньше точность, так как основание вписанного прямоугольника больше.
Рассмотрим теперь вопрос о том, что требуется сделать, если плот
ность распределения вероятности f 1y2 – нефинитная функция, т. е. не
1 1a,b2 f 1y2
существует такого конечного интервала , где функция 1 отлич
20
