随机过程(2):宽平稳随机过程相关函数的时频分析

一、什么是随机过程

1.1. 随机过程的定义

随机过程就是一组随机变量的集合 ,根据 的连续或离散性,我们就可以将随机过程分为连续随机过程和离散随机过程。

Note: 中的 只是对不同随机变量的标注,并不一定代表时间。

  • 如果 代表时间,那么 就是一个随机过程。
  • 如果 代表空间,那么 就称为随机场。

具体代表什么物理含义并不关键,只是一个用于区分不同随机变量的标识。

当我们给定 的值后, 就变成了一个的随机变量。因此,随机过程从某种意义上可以看作是一个随机函数。因此,随机过程更严格的写法应该是 ,其中 是样本空间中的样本点。

同理的,当我们给定一个样本点 ,我们能够得到一组关于 值 ,我们将其称之为样本轨道 (sample path)。我们平时看到的股票价格,就可以看作是某个随机过程的一条样本轨道。

1.2. 随机过程的相关函数

把上一章中随机变量的相关这个概念用到随机过程中,我们就可以定义下面这样的相关函数 (Auto Correlation Function) 来刻画随机过程 在不同时间点 和 时的相关性:

(1)

这个相关函数有着下面的一些性质:

  • 对称性:。
  • 非负性:。
  • 柯西不等式:。

二、宽平稳假设

为了更好地研究这个相关性函数,我们一般会对随机过程作出一些平稳性 (stationary) 假设。平稳性假设意味着,随机过程 的某些统计性质,如期望、方差、相关函数等,不依赖于时间点的具体取值。

在这里,我们引入第一种平稳性假设,称为【宽平稳】假设 (wide sense stationary, w.s.s.)。当我们称一个随机过程是宽平稳的,那么它会有以下两个性质:

  1. 其均值是个常数:。
  2. 相关函数具有时移不变性:。

2.1. 宽平稳相关函数的性质

2.1.1. 普通相关函数性质的延伸

从性质2我们可以看出,对于一个宽平稳的随机过程,其相关函数只依赖于时间点的差 ,而不依赖于时间点的具体取值。因此相关函数就退化为一个一元函数 ,能够比较好地进行研究和应用。

因此,在宽平稳的假设下,上面描述的随机函数的三个性质可以进一步表达为:

  • 。
  • 。
  • ,即 是相关函数的最大值。

注意,这里的 是时间点的差,而不是具体的时间点。因此,这三个性质其实是符合我们对相关函数的直观想象的。因为当时间差越大,随机变量之间的相关性就越小。

除了以上的三个性质,宽平稳相关函数还有以下的重要性质。

2.1.2. 周期性

对于一个宽平稳的随机过程 ,假如其相关函数满足 ,则一定有 。

这个结论其实很有意思。我们在前面已经知道, 是相关函数的一个最大值。这个结论又告诉我们,如果在某一个点 上也能取到最大值,那么这个相关函数一定是以 为周期的周期函数。

这也就是说,相关函数的一些局部性质能够影响到其全局的性质。

下面我们来证明这个结论。我们的证明路线如下:

①②(2)

我们首先证明 ①:

(3)

然后我们证明 ②:

①(4)

因此,,得证。

2.1.3. 连续性

对于一个宽平稳的随机过程 ,假如其相关函数 在 是连续的,则 处处连续。

下面我们来证明这一点。

由于 在 是连续的,因此我们有:

(5)

复用公式 ,我们有:

(6)

考虑任意点 ,复用 (4) 得:

(7)

得证。

2.1.4. 正定性

首先我们定义函数的正定性。我们称一个函数 是正定函数 (Positive Definite Function),当且仅当 ,矩阵 是正定矩阵。

下面我们将证明,宽平稳随机过程的相关函数是正定函数。

回顾相关矩阵和相关函数的定义,我们知道相关矩阵的第 行第 列的元素 就是相关函数 。令 ,则相关矩阵就可以写成 ,且在上一篇中我们已经证明了相关矩阵的正定性。

因此,相关函数 是正定函数。

实际上,这个结论是双向的。也就是说,给定一个正定函数,我们都可以唯一地构造一个随机过程(证明略),使其相关函数就是这个正定函数,即【相关函数和正定函数是一一对应的】。

2.1.4.1. Bochner’s Theorem

当我们需要判断一个函数的正定性时,使用定义来证明是非常困难的。这个时候,我们有一个非常有用的定理来帮助我们,就是下面介绍的Bochner定理。

Theorem 1. (Bochner) 一个函数 是正定的,当且仅当它的傅里叶变换非负:

(8)

Bochner定理的证明较为复杂,我们放在附录1中进行展示。

借由Bochner定理,我们可以非常轻松地判断一个函数是否是正定函数,也就能判断是否是某个随机过程的相关函数。

比如说,对于矩形框函数:

(9)

其傅里叶变换为sinc函数:

(10)

存在负值,因此不是一个相关函数。

相反,三角框函数是两个矩形框的卷积:

(11)

其傅里叶变换一定非负:

(12)

因此,三角函数是一个相关函数。

2.2. 宽平稳随机过程举例

Case 1. 调制信号 (Modulated Signal)

我们希望考察下面的调制信号的宽平稳性质:

(13)

其中, 是一个w.s.s.的随机过程, 独立于 。

首先我们考察均值

(14)

然后我们考察时移不变性

(15)

由于 是一个 w.s.s. 的随机过程,因此 。

对于第二项,我们可以化简得到:

积化和差(16)

因此,原式可以化简为:

(17)

因此, 也只依赖于于时间差 。综上所述, 也是一个w.s.s.的随机过程。

Case 2. 随机电报信号 (Random Telegraph Signal)

随机电报信号是一种特殊的随机过程,它的取值只有 和 两种可能。

假设在一段时间 内,随机电报信号 跳变的次数 是一个服从 Poisson 分布的随机变量,即 ,其中 是一个常数,称为跳变率 (jump rate):

(18)

又假设 服从伯努利分布,即:

(19)

下面我们来考察 的宽平稳性质。

首先我们考虑其均值

(20)

根据全概率公式:

(21)

其中, 表示在 这段时间内,信号跳变的次数 为奇数的概率:

(22)

这里引入一个小技巧,我们分别将 和 进行泰勒展开得:

(23)

这里的 取到全体自然数,但公式 (22) 中只涉及到了奇数项,因此可以将公式 (23) 的上式减下式,就能够消除所有的偶数项,即

(24)

带入公式 (22) 中,我们有:

(25)

同理,我们有:

(26)

Note:从上面两个结果我们可以看出,一个服从泊松分布的随机变量是奇数和偶数的概率居然是不一样的。当 比较小时,偶数的概率更大。当 逐渐增大时,奇偶的概率趋于一致。这还是比较奇妙的。

把上面两个结果代入公式 (21) 中,我们有:

(27)

又因为 ,因此 的期望 。

然后我们考察时移不变性

考虑 的相关函数:

(28)

我们先假设 。经过上面的分析,我们已经知道 表示从 到 这段时间内,信号跳变的次数为偶数的概率,这个结果我们在公式 (26) 中已经计算过了,即:

(29)

同理,

(30)

代回公式 (28) 中,我们有:

(31)

这里发现 并非一个偶函数,不符合宽平稳相关函数的性质。这是因为我们假设了 。因此,真正的相关函数应该是:

(32)

综上所述, 只与 有关,因此 是时移不变的,是一个宽平稳随机过程。

三、从频域分析随机过程

在Bochner定理中,我们已经初步尝试了从频域的角度来分析一个随机过程的性质。

3.1. 确定性函数的傅里叶分析

首先我们回顾一下,在确定性函数中我们是怎么导出傅里叶变换的。我们将从周期函数入手,然后推广到非周期函数。

3.1.1. 周期函数

对于一个周期函数,它满足 ,我们可以对他进行下面的傅里叶展开,得到其【傅里叶级数】(Fourier Series):

(33)

其中,。我们一般把 称为基频,基频的整数倍称为倍频。

系数 是在一个周期上 和 的内积:

(34)

对于非周期函数,我们也可以将其进行周期延拓之后展开为傅里叶级数。

3.1.2. 非周期函数

我们定义非周期函数为周期 的函数。

我们先把 代入傅里叶级数中得到:

(35)

当 时,,即 之间的间距在不断减小,就相当于我们把区间 无限细分,每个小区间的宽度都在不断减小。在极限情况下,上面的求和就变成了积分。

这里有一个细节。由于我们划分的区间长度为 ,因此极限和前面的分母应该是 ,此时只有 ,因此要变为下面的形式:

(36)

Note:这也就是为什么傅里叶反变换 (57) 有个系数 。

对上式进行连续化之后,就变为:

(37)

其中,

(38)

公式 (37) 就是我们无比熟悉的傅里叶变换。

3.2. 随机过程的傅里叶分析

上面的结论全部都是对确定性函数的傅里叶分析工具,我们希望在随机过程中也复用上面的结果。但实际上并没有那么简单,将傅里叶分析应用到随机过程中会遭遇到一些根本性的挑战。

3.2.1. 困难在哪?

主要的问题出在将公式 (36) 连续化取极限变为公式 (37)。

连续化可行的前提是 中的傅里叶变换要收敛,而傅里叶变换收敛的充要条件是 【绝对可积】,即:

(39)

对于一个绝对可积的函数,它需要表现出比较明显的下降收敛的趋势。但是这和随机过程的【平稳性】产生了本质的冲突。

随机过程的平稳是指随机变量的性质不会随着时间推移而变化,在上面提到的两个例子(调制信号和随机电报信号)中,我们都可以看到随机过程表现出比较平稳的特性,只有相关函数才会表现出收敛的特性(离得越远相关性越弱)。

换句话讲,当我们对随机过程进行傅里叶分析时,我们会发现:

(40)

经常是发散的。

3.2.2. Wiener-Khintchine Theorem

在这一小节中我们将介绍 Wiener-Khintchine Theorem,它是随机过程傅里叶分析的一个重要结论。它表明:一个平稳信号的功率谱和其相关函数是一对傅里叶变换。下面我们接着上一小节的话题来说明这个结论。

虽然上面的无穷积分可能会发散,但在一个有限的区间内,其收敛性是可以保证的,这也被称为短时傅里叶变换(Short-Time Fourier Transform):

(41)

我们对上式进行一些操作,变为如下的形式:

(42)

这个变换其实是物理上的技巧,而非纯数学。比如说,求模去平方相当于是求功率,这样会把相位的信息丢掉。短时傅里叶变换本身也是很物理的一个操作。

因此,这可以看作是我们对随机信号谱特征的某种物理感觉。

我们对上式进行一些推导:

(43)

这个形式我们在Bochner定理的证明中已经出现过了(公式 (63)),我们就可以复用这个结果,即:

(44)

上面这个等式非常有意思,它有很强的物理含义。等式的左侧是有量纲的,其量纲是焦耳。

因此,一个相关函数的傅里叶变换可以看作其功率谱密度 (Power Spectral Density, PSD)。功率谱的研究对象是功率,是把功率在不同频率上进行分解,其量纲是功率/频率,也就是能量。

我们把随机过程的傅里叶变换和确定性函数的傅里叶变换做一下比较。

  • 确定性函数:直接对函数进行傅里叶变换,得到的是频谱
  • 随机过程:对随机过程的相关函数 进行傅里叶变换,得到的是功率谱

我们对 为什么是【功率谱】进行更深入的解释。

由于功率谱是把功率在频率上进行分解,因此我们可以对频率进行积分。

我们已知 的傅里叶反变换是 ,即:

(45)

令 得:

(46)

在随机过程中, 就被称为功率 (Power)。即 的积分是功率,自然它也就是功率谱。

此外,功率谱 还是一个偶函数,即 :

奇函数(47)

3.2.3. 线性系统对功率谱的影响

我们已经知道,当一个信号 通过一个线性系统时得到输出 :

(48)

其频谱会乘以线性系统的传递函数 :

(49)

在功率谱中,又会是什么样子呢?

根据公式 (48),我们计算输出信号 的相关函数:

(50)

上面的形式很像线性系统 和相关函数 的二维卷积,但实际上并不是(因为积分变量没法消掉)。

Note:判断一个积分是卷积,就看积分中几个函数自变量的取值加起来,能否刚好把积分变量抵消掉,且这个和就是卷积的点。

为此,我们令 ,则:

(51)

至此,我们可以得出结论:线性系统不会改变随机信号的宽平稳性。

由于相关函数可以写成卷积的形式,其功率谱(相当于做傅里叶变换)就非常好计算了,就是卷积函数傅里叶变换的乘积:

(52)

其中,

(53)

代入上式得:

(54)

综上所述,当一个宽平稳的随机信号通过一个线性时不变 (LTI) 系统时:

  1. 输出仍然是宽平稳的随机信号
  2. 输出功率谱密度等于输入功率谱密度乘以系统传递函数的模的平方

Appendix

Apd.1. Proof of Bochner’s Theorem

下面我们证明Bochner定理,即一个函数 是正定的,当且仅当它的傅里叶变换非负:

(55)

充分性

我们定义傅里叶变换:

(56)

同样地,我们就有傅里叶反变换:

(57)

当 时,我们希望证明 是正定的。

我们先证明复指数 是正定的。,我们构建矩阵:

(58)

,我们有:

(59)

因此复指数 是正定的。

又由于正定函数用正系数做线性组合,得到的函数仍然是正定的,即 , 是正定的。

将上式连续化就可以得到:

(60)

一定是正定的,充分性得证。

必要性

给定 ,,我们取 ,令矩阵 。

由于 是正定的,我们有:

(61)

下面我们对上式的求和进行连续化。由于求和连续化之后应当变为有限区间上的积分,然后再对积分上下限取极限才能得到傅里叶变换中的无穷积分形式,因此我们这里的连续化也是遵循这两步。

(62)

注意这里多乘了一个常数 ,是为了后续的推导更加方便,且乘这个常数并不会改变结论的成立。

我们令 ,换元得:

原式(63)

其中,

(64)

因此,

原式(65)

这里的积分区域 是下面的菱形:

Bochner

我们先对 积分得:

原式(66)

我们令积分上下限 ,则有:

(67)

必要性得证。

至此,整个Bochner定理的证明完毕。