随机过程(3):非平稳随机过程

一、周期平稳

在这一章中,我们来研究两个非平稳随机过程。第一个被称为周期平稳 (cyclostationary) 随机过程。

回顾宽平稳随机过程的定义,其相关函数一定满足:

(1)

即相关函数可以写为一个一元函数 的形式,仅仅与时间差 有关。

周期平稳随机过程的定义在形式上和宽平稳比较相似:

(2)

只是把任取 变为存在 。因此,周期平稳可以看作是对宽平稳假设的一种放松。

1.1. 周期平稳和宽平稳的关系

下面的结论可以将周期平稳和宽平稳联系起来。

令 是周期为 的周期平稳随机过程,设 独立于 ,则随机过程 一定是宽平稳的。

下面我们来证明这一点。

考虑 的相关函数,我们希望其只依赖于时间差。事实上,我们有:

(3)

这里出现了两个不同的随机变量: 和 。当我们遇到这样的情况时,一个非常非常重要的工具就是使用【条件期望】(conditional expectation)。条件期望的思想是分而治之,逐个击破。我们先把一个随机变量作为条件固定下来,去研究剩下的随机变量。详见附录1。

在这个例子中,我们先把 作为条件固定下来,此时 的随机性就暂时消失了,变为我们比较熟悉的形式:

周期性(4)

因此, 只依赖于时间差 ,这说明 是宽平稳的。

1.2. Case: 脉冲幅度调制

脉冲幅度调制 (Pulse Amplitude Modulation, PAM) 是一种非常常见的通信信号,其信号模型如下:

(5)

其中, 是作用在幅度上的信息符号 (information symbol),我们假设 是一个宽平稳的随机过程。

注意一个信息符号并不一定承载1bit,要看调制方式。

比如说,在4ASK调制中,每个信息符号承载2bit,而在正交幅度调制 (QAM) 中,每个信息符号往往承载7~8bit。

称为基带波形 (baseband waveform),主要用于发射信号谱形状的修饰。

综上,我们把信息 调制在每一个基带波形 上,且基带波形以 为周期,这里的 一般称为码片长度。

我们希望考察 是否具有平稳性,并进而考察其谱特性。

1.2.1. 平稳性

考虑 的相关函数:

(6)

这里我们注意到,变量 和 都是作用在确定性的基带波形 上的,而不是在随机过程 上。因此,很难保证宽平稳所需要的时移不变性。也就是说, 是一个非平稳随机过程。

我们进一步考察 是否是周期平稳的。事实上:

(7)

因此, 是周期平稳的。

1.2.2. 谱特性

由于 不是宽平稳的,因此我们没法对其相关函数进行傅里叶变换来得到功率谱。

因此,我们需要利用周期平稳和宽平稳之间的关系,考察宽平稳随机过程 的功率谱,其中, 是独立于 的随机变量。

下面我们来计算 的相关函数:

(8)

上面这个式子比较复杂,但我们可以发现,化简到最后与 有关的项只剩积分限,而积分限的求和是很好做的,因为求和中的每一项就是在一个长度为T的区间上进行积分。

因此,对 的求和就相当于把积分限变为整个实数域:

(9)

我们定义下面的实域相关函数:

(10)

注意这是对确定性函数的相关函数,只是和随机过程的相关函数形式上很类似。

代入上式得:

(11)

我们对上式进行傅里叶变换:

的傅里叶变换的傅里叶变换(12)

因此,我们平时说的通信信号的谱特性,都是指上面的式子。这个式子与信息符号 和基带波形 的功率谱都相关。

二、正交增量

除了周期平稳之外,另外一种常见的非平稳随机过程是正交增量 (Orthogonal Increment)。

考虑一个随机过程 ,且 。它是一个正交增量过程,当且仅当 满足:

(13)

注意,两个随机变量 和 是正交的,当且仅当其相关为0,即:

(14)

我们可以从直观上理解一下正交增量。从它的定义可以看到,在任意的时间区间内,其增量都是相互独立的,也就是说每时每刻都会有新的信息到达。

2.1. 正交增量的相关函数

我们来计算一下上述正交增量的相关函数。

我们先假设 ,则:

(15)

当没有 的假设时,上式实际上就是:

(16)

显然,这不是一个宽平稳的随机过程。这个相关函数并非依赖于时间差 ,而是依赖于两个时间中较小的那一个 。

那么,这个结论是否构成判断正交增量的一个充分条件呢?即当 仅依赖于 时,我们能否断言 就是一个正交增量过程呢?

答案是肯定的。事实上,设 ,我们来计算定义中两个增量的相关:

(17)

因此,当 只与 有关时, 就是一个正交增量过程。

2.2. Case: 布朗运动

布朗运动 (Brownian Motion) 是一个非常重要的随机过程,它在许多领域都有应用。我们现在先从正交增量的角度来理解它。

布朗运动的定义如下:一个随机过程 是一个布朗运动,当且仅当它满足以下条件:

  1. 是一个正交增量过程
  2. ,其增量服从均值为0的高斯分布:

布朗运动是一个典型的非规则运动。在任意小的时间间隔内,布朗运动的增量都是随机的。因此,布朗运动的样本轨道是完全随机的,处处连续但处处不可微。

2.2.1. 布朗运动的相关函数

布朗运动的相关函数是非常好计算的。

首先,我们在性质3中令 得 。

利用公式 (16) 写出的正交增量过程的相关函数,我们有:

(18)

2.2.2. 布朗运动与宽平稳的关系

考虑布朗运动的均方导数:

(19)

由于我们上面已经提到布朗运动是处处不可微的,这里的导数实际上是广义导数(也称均方导数,类似于阶跃函数求导变为delta函数)。

下面我们说明, 是一个宽平稳的随机过程。

(20)

注意到:,因此:

(21)

在广义导数的意义下,我们有:

(22)

因此,我们有:

(23)

其中, 是 delta 函数,它的定义为:

(24)

公式 (23) 说明,布朗运动的均方导数是一个宽平稳的随机过程,我们一般称其为白噪声 (white noise)。

我们来试图解释一下这背后的原因。

在信号处理领域中,我们对一个信号求导相当于使用一个高通滤波器。相反地,对一个信号积分相当于使用一个低通滤波器。

  • 图像处理中的边缘提取算子,如Laplacian算子、Sobel算子等,他们都在求相邻像素点的梯度,之后找到梯度较大的点就是边缘点,即找边缘就是高通滤波器。
  • 相对应的,去噪算子(如中值滤波、高斯滤波等)都是利用一些卷积核对周围的像素点进行平滑处理,这都是低通滤波器。

在金融领域中,布朗运动被大量地用来描述股票价格的随机运动。现代金融学的一个基本理念就是:股票价格的随机运动可以被分解为一个恒定的 drift 项(可以理解为趋势)和一个白噪声项。

因此,在布朗运动中,能称为平稳 (stationary) 的是白噪声项,而趋势只能称为平滑 (smooth)。也就是说,在一定的时间段内,股票价格的上下波动是随机的,且没有相关性。

通过对布朗运动求导,相当于用一个高通滤波器,去掉了趋势项,只保留了随机噪声项,因此也就变成了一个平稳的随机过程。

Appendix

Apd.1. 条件期望

考虑两个随机变量 ,条件期望定义为:

(25)

其中, 是 的条件概率密度 (conditional probability density),它的定义为:

(26)

虽然条件期望可以用上面的积分来定义,但它本质上是一个【随机变量】,和普通期望有本质上的不同。

条件期望的性质

条件期望一个非常重要的性质是:条件期望的期望等于非条件期望。这是条件期望最重要的用途,它可以帮助我们计算多元随机函数的期望,而不需要考虑随机变量之间的关联。

(27)

证明如下:

(28)

我们用下面一些经典例子来说明条件期望的这个性质。

Case 1:随机个独立随机变量之和

假设有 个 i.i.d. 的随机变量 ,我们已知其和的期望为:

(29)

设随机变量 独立于 ,我们希望计算 个 的和的期望:

(30)

从上式我们又可以写出一个有用的小推论:

(31)

Case 2:均方估计

考虑两个随机变量 ,我们希望用一个函数 来估计 ,使得:

(32)

这是一个泛函优化的问题,本来需要对函数 进行求导,用变分法求解。

但我们也可以通过条件期望来求出这个解:

(33)

因此,我们可以得到最优的函数 为:

(34)

下面我们来说明公式 (33) 中的交叉项为什么是0。

注意到 是一个关于 的随机变量,因此我们先把 作为条件:

交叉项(35)

其中,

(36)

因此,交叉项为0得证。