Теория сигналов и линейных систем Случайные процессы и сигналы

СЛУЧАЙНЫЕ СИГНАЛЫ

Случайные процессы и функции

Нет ничего более противного разуму и постоянству природы, чем случайность.
Сам бог не может знать того, что произойдет случайно.
Ибо если знает, то это определенно произойдет,
а если определенно произойдет, то не случайно.
Марк Туллий Цицерон. О девинации.
Римский философ и политик, I в.д.н.э.

Случайный процесс Х(t) представляет собой функцию, которая отличается тем, что принимаемые ею значения в любые произвольные моменты времени по координате t являются случайными. Строго с теоретических позиций, случайный процесс X(t) следует рассматривать как совокупность временных функций x_k(t), имеющих определенную общую статистическую закономерность. При регистрации случайного процесса на определенном временном интервале осуществляется фиксирование единичной реализации x_k(t) из бесчисленного числа возможных реализаций процесса X(t). Эта единичная реализация называется выборочной функцией случайного процесса X(t). Примеры выборочных функций модельного случайного процесса X(t) приведены на рис. 17.1.1. В дальнейшем без дополнительных пояснений при рассмотрении различных параметров и характеристик случайных процессов для сопровождающих примеров будем использовать данную модель процесса.

Рис. 17.1.1. Выборочные функции случайного процесса.

С практической точки зрения выборочная функция является результатом отдельного эксперимента, после которого данную реализацию x_k(t) можно считать детерминированной функцией. Сам случайный процесс в целом должен анализироваться с позиции бесконечной совокупности таких реализаций, образующих статистический ансамбль. Полной статистической характеристикой такой системы является N-мерная плотность вероятностей р(x_n;t_n). Однако, как экспериментальное определение N-мерных плотностей вероятностей процессов, так и их использование в математическом анализе представляет значительные математические трудности. Поэтому на практике обычно ограничиваются одно- и двумерной плотностью вероятностей процессов.

Функциональные характеристики случайного процесса.

Допустим, что случайный процесс X(t) задан ансамблем реализаций {x₁(t), x₂(t),… x_k(t),…}. В произвольный момент времени t₁ зафиксируем зафиксируем значения всех реализаций {x₁(t₁), x₂(t₁),… x_k(t₁),…}. Совокупность этих значений представляет собой случайную величину X(t₁) и является одномерным сечением случайного процесса X(t). Примеры сечений по 100 выборкам случайного процесса X(t) в точках t₁ и t₂ (рис. 17.1.1) приведены на рис. 17.1.2.

Одномерная функция распределения вероятностей (x,t_i) определяет вероятность того, что в момент времени t_i значение случайной величины X(t_i) не превысит значения x:

F(x,t_i) = P{X(t_i)≤x}.

Очевидно, что в диапазоне значений вероятностей от 0 до 1 функция F(x,t) является неубывающей с предельными значениями F(-Ґ ,t)=0 и F(Ґ ,t)=1. При известной функции F(x,t) вероятность того, что значение X(t_i) в выборках будет попадать в определенный интервал значений [a, b] будет определяться выражением:

P{a<X(t_i)≤b} = F(b,t_i) – F(a,t_i).

Одномерная плотность вероятностей p(x,t) случайного процесса Х(t) характеризует распределение вероятностей реализации случайной величины Х(t_i) в произвольный момент времени t_i. Она представляет собой производную от функции распределения вероятностей:

p(x,t_i) = dF(x,t_i)/dx.

Моменты времени t_i являются сечениями случайного процесса X(t) по пространству возможных состояний и плотность вероятностей p(x,t_i) представляет собой плотность вероятностей случайных величин X(t_i) данных сечений. Произведение p(x,t_i)·dx равно вероятности реализации случайной величины X(t_i) в бесконечно малом интервале dx в окрестности значения x, откуда следует, что плотность вероятностей также является неотрицательной величиной.

Рис. 17.1.3. Распределение вероятностей и плотность вероятностей сечения случайного процесса

На рис. 17.1.3 приведены примеры распределения вероятностей и плотности вероятностей сечения случайного процесса X(t) в точке t₁ (рис. 17.1.1). Функции вероятностей определены по N=1000 выборок дискретной модели случайного процесса и сопоставлены с теоретическими распределениями при N ® Ґ .

При известной функции плотности вероятностей вероятность реализации значения X(t_i) в произвольном интервале значений [a, b] вычисляется по формуле:

P(a<X(t_i)≤b) =p(x,t_i) dx.

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

p(x,t_i) dx =1.

По известной плотности распределения вычисляется и функция распределения вероятностей:

F(x,t_i) =p(x,t_i) dx.

Случайные процессы и их функции характеризуются неслучайными функциями математического ожидания (среднего значения), дисперсии и корреляции:

Математическое ожидание (mean value) представляет собой статистическое усреднение случайной величины X(t_i), под которым понимают усреднение по ансамблю реализаций в каком либо фиксированном сечении t_i случайного процесса. Соответственно, функция математического ожидания является теоретической оценкой среднего взвешенного значения случайного процесса по временной оси:

m_x(t) є M{Х(t)}є =x p(x;t) dx, (17.1.1)

Математическое ожидание m_x(t) представляет собой неслучайную составляющую случайного процесса X(t). На рис. 17.1.1. и 17.1.2 неслучайные составляющие m(t) модели случайного процесса X(t) выделены пунктиром и соответствуют выборкам N ® Ґ .

Функция дисперсии (variance) случайного процесса является теоретической оценкой среднего взвешенного значения разности Х(t)-m_x(t), которая называется флюктуационной частью процесса:

D_x(t) = M{[Х(t)-m_x(t)]²} = M{X²(t)} - m_x²(t) =[x_o(t)]²p(x;t) dx, (17.1.2)

x_o(t) = x(t)-m_x(t).

Функция среднего квадратического отклонения (standard deviation) служит амплитудной мерой разброса значений случайного процесса по временной оси относительно математического ожидания процесса:

s_x(t) =. (17.1.3)

Учитывая последнее выражение, дисперсия случайной величины обычно обозначается индексом s_x².

На рис. 17.1.4 приведен пример флюктуационной составляющей процесса X(t) (рис. 17.1.1) в одной из реализаций в сопоставлении со средним квадратическим отклонением ±s случайных величин от математического ожидания m(t).

Корреляционные функции случайных процессов. Одномерные законы плотности распределения вероятностей случайных процессов не несут каких-либо характеристик связи между значениями случайных величин для различных значений аргументов.

Двумерная плотность вероятностей p(x₁,x₂; t₁,t₂) определяет вероятность совместной реализации значений случайных величин Х(t₁) и Х(t₂) в произвольные моменты времени t₁ и t₂ и в какой-то мере уже позволяет оценивать динамику развития процесса. Двумерная плотность вероятностей описывает двумерную случайную величину {X(t_i), X(t_j)} в виде функции вероятности реализации случайной величины X(t_i) в бесконечно малом интервале dx_i в окрестностях x_i в момент времени t_i при условии, что в момент времени t_j значение X(t_j) будет реализовано в бесконечно малом интервале dx_j в окрестностях x_j:

p(x_i,x_j; t_i,t_j) dx_i dx_j = P{|X(t_i-x_i|≤dx_i/2, |X(t_j-x_j|≤dx_j/2}.

Характеристикой динамики изменения двумерной случайной величины {X(t_i), X(t_j)} является корреляционная функция, которая описывает случайный процесс в целом:

R_X(t_i,t_j) = M{X(t₁) X(t₂)}.

Корреляционная функция представляет собой статистически усредненное произведение значений случайного процесса X(t) в моменты времени t_i и t_j по всем значениям временных осей t_i и t_j, а следовательно тоже является двумерной функцией. В терминах теории вероятностей корреляционная функция является вторым начальным моментом случайного процесса.

На рис. 17.1.5 приведены примеры реализаций двух случайных процессов, которые характеризуются одной и той же функцией математического ожидания и дисперсии.

На рисунке видно, что хотя пространство состояний обоих процессов практически одно и то же, динамика развития процессов в реализациях существенно различается. Единичные реализации коррелированных процессов в произвольный момент времени могут быть такими же случайными, как и некоррелированных, а в пределе, во всех сечениях оба процесса могут иметь один и тот же закон распределения случайных величин. Однако динамика развития по координате t (или любой другой независимой переменной) единичной реализации коррелированного процесса по сравнению с некоррелированным является более плавной, а, следовательно, в коррелированном процессе имеется определенная связь между последовательными значениями случайных величин. Оценка степени статистической зависимости мгновенных значений какого-либо процесса Х(t) в произвольные моменты времени t₁ и t₂и производится функцией корреляции. По всему пространству значений случайного процесса X(t) корреляционная функция определяется выражением:

R_Х(t_i,t_j) =x(t_i)x(t_j) p(x_i,t_j; x_i,t_j) dx_idx_j, (17.1.4)

Рис. 17.1.6. Двумерная плотность вероятностей и корреляционная функция процесса X(t).

На рис. 17.1.6 приведена форма модельного случайного процесса X(t) в одной выборке со значительной и изменяющейся неслучайной составляющей. Модель задана на интервале 0-Т (Т=100) в дискретной форме с шагом Dt=1. Корреляционная функция вычислена по заданной плотности вероятностей модели

При анализе случайных процессов второй момент времени t_j удобно задавать величиной сдвига t относительно первого момента, который при этом может быть задан в виде координатной переменной:

R_Х(t,t+t) = M{Х(t)Х(t+t)}. (17.1.4')

Функция, задаваемая этим выражением, обычно называется автокорреляционной функцией случайного процесса.

Ковариационные функции. Частным случаем корреляционной функции является функция автоковариации (ФАК), которая широко используется при анализе сигналов. Она представляет собой статистически усредненное произведение значений центрированной случайной функции X(t)-m_x(t) в моменты времени t_i и t_j и характеризует флюктуационную составляющую процесса:

K_Х(t_i,t_j) =(x(t_i)-m_x(t_i)) (x(t_j)-m_x(t_j)) p(x_i,t_j; x_i,t_j) dx_idx_j, (17.1.5)

В терминах теории вероятностей ковариационная функция является вторым центральным моментом случайного процесса. Для центрированных случайных процессов ФАК тождественна функции корреляции. При произвольных значениях m_x ковариационные и корреляционные функции связаны соотношением:

K_X(t,t+t) = R_X(t,t+t) - m_x²(t).

Нормированная функция автоковариации (функция корреляционных коэффициентов):

r_Х(t,t+t) = K_Х(t,t+t)/[s(t)s(t+t)]. (17.1.6)

При t = 0 значение r_Х равно 1, а ФАК вырождается в дисперсию случайного процесса:

K_Х(t) = D_Х(t).

Отсюда следует, что для случайных процессов и функций основными характеристиками являются функции математического ожидания и корреляции (ковариации). Особой необходимости в отдельной функции дисперсии не имеется.

Рис. 17.1.7. Реализации и ковариационные функции случайных процессов.

Примеры реализаций двух различных случайных процессов и их нормированных ковариационных функций приведены на рис. 17.1.7.

Свойства функций автоковариации и автокорреляции.

1. Максимум функций наблюдается при t = 0. Это очевидно, т.к. при t = 0 вычисляется степень связи отсчетов с собой же, которая не может быть меньше связи разных отсчетов. Значение максимума функции корреляции равно средней мощности сигнала.

2. Функции автокорреляции и автоковариации являются четными: R_X(t) = R_X(-t). Последнее также очевидно: X(t)X(t+t) = X(t-t)X(t) при t = t-t. Говоря иначе, моменты двух случайных величин X(t₁) и X(t₂) не зависят от последовательности, в которой эти величины рассматриваются, и соответственно симметричны относительно своих аргументов: R_x(t₁,t₂) = R_x(t₂,t₁), равно как и K_x(t₁,t₂) = K_x(t₂,t₁).

3. При t Ю Ґ значения ФАК для сигналов, конечных по энергии, стремятся к нулю, что прямо следует из физического смысла ФАК. Это позволяет ограничивать длину ФАК определенным максимальным значением t_max- радиусом корреляции, за пределами которого отсчеты можно считать независимыми. Интегральной характеристикой времени корреляции случайных величин обычно считают эффективный интервал корреляции, определяемый по формуле:

T_k =2|r_x(t)| dt є (2/K_x(0)|K_x(t)| dt. (17.1.7)

Отсчеты (сечения) случайных функций, отстоящие друг от друга на расстояние большее T_k, при инженерных расчетах считают некоррелированными.

Заметим, что для некоррелированных процессов при t Ю Ґ значение T_k стремится к 2, что несколько противоречит физическому смыслу радиуса корреляции, который в этом случае должен был бы стремиться к 1. С учетом последнего эффективный интервал корреляции целесообразно определять по формуле:

T_k =2|r_x(t)| dt - 1 є (2/K_x(0) |K_x(t)| dt - 1. (17.1.7')

4. Если к случайной функции X(t) прибавить неслучайную функцию f(t), то ковариационная функция не изменяется.

Обозначим новую случайную функцию как Y(t)=X(t)+f(t). Функция математического ожидания новой величины: = + f(t). Отсюда следует, что Y(t) -= X(t) -, и соответственно K_y(t₁,t₂) = K_x(t₁,t₂).

5. Если случайную функцию X(t) умножить на неслучайную функцию f(t), то ее корреляционная функция R_x(t₁,t₂) умножится на f(t₁)Ч f(t₂). Обоснование данного свойства проводится по методике, аналогичной предыдущему пункту.

6. При умножении функции случайного процесса на постоянное значение С значения ФАК увеличиваются в С² раз.

Взаимные моменты случайных процессов второго порядка дают возможность оценить совместные свойства двух случайных процессов X(t) и Y(t) путем анализа произвольной пары выборочных функций x_k(t) и y_k(t).

Мера связи между двумя случайными процессами X(t) и Y(t) также устанавливается корреляционными функциями, а именно - функциями взаимной корреляции и взаимной ковариации. В общем случае, для произвольных фиксированных моментов времени t₁ = t и t₂ = t+t:

R_XY(t,t+t) = M{(X(t)(Y(t+t)}. (17.1.8)

K_XY(t,t+t) = M{(X(t)-m_x(t))(Y(t+t)-m_y(t+t))}. (17.1.9)

Взаимные функции являются произвольными функциями (не обладают свойствами четности или нечетности), и удовлетворяют следующим соотношениям:

R_xy(-t) = R_yx(t), (17.1.10)

|R_xy(t)|² Ј R_x(0)R_y(0).

Если один из процессов центрированный, то имеет место R_xy(t) = K_xy(t).

Нормированная взаимная ковариационная функция (коэффициент корреляции двух процессов), которая характеризует степень линейной зависимости между случайными процессами при данном сдвиге t одного процесса по отношению ко второму, определяется выражением:

r_xy(t) = K_xy(t)/(s_xs_y). (17.1.11)

Статистическая независимость случайных процессов определяет отсутствие связи между значениями двух случайных величин X и Y. Это означает, что плотность вероятности одной случайной величины не зависит от того, какие значения принимает вторая случайная величина. Двумерная плотность вероятностей при этом должна представлять собой произведения одномерных плотностей вероятностей этих двух величин:

p(x,y) = p(x) p(y).

Это условие является обязательным условием статистической независимости случайных величин. В противном случае между случайными величинами может существовать определенная статистическая связь. Как линейная, так и нелинейная. Мерой линейной статистической связи является коэффициент корреляции:

r_xy = [M{X·Y} – M{X)·M{Y}]/.

Значений r_xy могут изменяться в пределах от -1 до +1. В частном случае, если случайные величины связаны линейным соотношением x=ay+b, коэффициент корреляции равен ±1 в зависимости от знака константы а. Случайные величины некоррелированны при r_xy=0, при этом из выражения для r_xy следует:

M{X·Y} = M{X)·M{Y}.

Из статистической независимости величин следует их некоррелированность. Обратное не очевидно. Так, например, случайные величины x=cos j и y=sin j, где j - случайная величина с равномерным распределением в интервале 0…2p, имеют нулевой коэффициент корреляции, и вместе с тем их зависимость очевидна.

Классификация случайных процессов. Случайные процессы различают по степени однородности их протекания во времени (по аргументу).

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

Стационарные процессы. Процесс называют стационарным, если плотность вероятностей процесса не зависит от начала отсчета времени и если на интервале его существования выполняются условия постоянства математического ожидания и дисперсии, а корреляционная функция является функцией только разности аргументов t = t₂-t₁, т.e.:

m_Х(t₁) = m_Х(t₂) = m_Х= const, (17.1.12)

D_Х(t₁) = D_Х(t₂) = D_Х= const,

R_Х(t₁,t₁+t) є R_x(t₂-t,t₂) = R_Х(t) є R_Х(-t),

r_x(t) = R_x(t)/D_x, r_x(0) = 1, |r_x(t)| ≤ 1, r_x(-t) = r_x(t).

Последние выражения свидетельствует о четности корреляционной (а равно и ковариационной) функции и функции корреляционных коэффициентов. Из него вытекает также еще одно свойство смешанных моментов стационарных процессов:

|R_x(t)| Ј R_x(0), |K_x(t)| Ј K_x(0) є D_x.

Чем медленнее по мере увеличения значений t убывают функции R_x(t) и r_x(t), тем больше эффективный интервал корреляции случайного процесса, и тем медленнее изменяются во времени его реализации.

Среди стационарных процессов выделяют строго стационарные процессы, для которых постоянны во времени не только математическое ожидание, дисперсия и корреляция, но и все остальные моменты высших порядков (в частности, асимметрия и эксцесс).

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

Эргодические процессы. Строго корректно характеристики случайных процессов оцениваются путем усреднения по ансамблю реализаций в определенные моменты времени (по сечениям процессов). Но большинство стационарных случайных процессов обладает эргодическим свойством. Сущность его заключается в том, что по одной достаточно длинной реализации процесса можно судить о всех его статистических свойствах так же, как по любому количеству реализаций. Другими словами, закон распределения случайных величин в таком процессе может быть одним и тем же как по сечению для ансамбля реализаций, так и по координате развития. Такие процессы получили название эргодических (ergodic). Для эргодических процессов имеет место:

m_X(t) = M{x(t)} =x(t) dt, (17.1.13)

D_Х(t) = M{x(t) - m_Х(t)]²} =(x(t) - m_Х(t))² dt, (17.1.14)

R_Х(t) = M{x(t)x(t+t)} =x(t)x(t+t) dt. (17.1.15)

Эргодичность является очень важным свойством случайных стационарных, и только стационарных процессов. Математическое ожидание эргодического случайного процесса равно постоянной составляющей любой его реализации, а дисперсия является мощностью его флюктуационной составляющей. Так как определение функций производится по ограниченным статистическим данным одной реализации и является только определенным приближением к соответствующим фактическим функциям процессов, целесообразно называть эти функции статистическими. Заметим, что, как это следует из (17.1.15), вычисление корреляционной функции подобно свертке (с делением на интервал реализации) и может записываться символически:

R_Х(t) = (1/T) x(t) _*x(t+t).

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

K(t) dt = 0. (17.1.16)

Если ковариационная функция процесса стремится к нулю при возрастании значения аргумента (t), то процесс относится к числу эргодических, по крайней мере относительно моментов первого и второго порядков.

Пример. Случайная функция задана выражением Z(t)=X(t)+Y, где X(t) - стационарная эргодичная функция, Y- случайная величина, некоррелированная с X(t). Эргодична ли функция Z(t)?

m_z(t) = m_z(x)+m_y, K_z(t) = K_x(t)+D_y.

Функция Z(t) стационарна, но не эргодична, так как при t Ю Ґ имеет место K_z(t) Ю D_y.

Теория сигналов и линейных систем Случайные процессы и сигналы

Знаете ли Вы, что низкочастотные электромагнитные волны частотой менее 100 КГц коренным образом отличаются от более высоких частот падением скорости электромагнитных волн пропорционально корню квадратному их частоты от 300 тысяч кмилометров в секунду при 100 кГц до примерно 7 тыс км/с при 50 Гц.

НОВОСТИ ФОРУМА

Рыцари теории эфира