自然界出现的许多现象都可以在统计平均意义上很好的表现出来。例如,气象学中的气温与气压的变动等,均可以以统计的方式表示为随机过程。在电阻器和电子设备中生成的热噪音电压,也是被抽象为随机过程模型的物理讯号的例子。由于这些讯号为随机讯号,我们必须采用一种统计观点来处理随机讯号的平均特征。特别的是随机讯号的自相关函数很适合用于代表时域中的随机讯号,并且自相关函数的傅立叶转换可生成功率谱密度,也可提供时域到频域的转换。
基于有限长讯号观察的功率谱估计
对于有限时间长度的讯号,数据序列的有限记绿长度是对功率谱估计(power spectrum estimation)的主要限制。当处理统计平稳讯号时,数据记录越长,可从数据提取的讯号估计就越好。另一方面若讯号统计是非平稳的,我们不能选择任意长度记绿对谱进行估计,在这种情况下我们选择的数据记绿长度是由讯号统计上的时变速度决定的。最后我们要选择尽可能短且能解析不同讯号分量谱特征的数据记绿,所表现的这些讯号分量具有相近空间谱。对基于有限长度数据记绿的古典功率谱估计方法,所面临的问题之一是我们试图要估计出的谱会有失真。这一问题无论在确定性讯号的谱计算方面还是在随机讯号的功率谱估计方面都会遇到,既然很容易观察到有限长度数据记录对确定性讯号的效应,我们就先考察确定性讯号的情况然后再讨论随机讯号及其功率谱估计。
能量密度谱计算
考虑有限长度数据序列确定性讯号的谱计算,可参见:功率谱密度。
随机讯号的自相关和功率谱估计:周期图
有限能量讯号可进行傅立叶转换,并在谱域用它们的能量密度谱来表现。另一方面代表为平稳随机过程的重要类型讯号不具有有限能量,因此不能进行傅立叶转换。这类讯号具有有限平均功率,因此表现为功率谱密度。如果
是一个平稳随机过程,它的自相关函数是:
![{\displaystyle \gamma _{xx}(\tau )=E(x^{*}(t)x(t+\tau ))}](https://wikimedia.org/api/rest_v1/media/math/render/svg/535a87d5340f41e15a2873c133a3913e7603b749)
其中
代表统计平均。于是由维纳-辛钦定理(Wiener–Khinchin theorem),平稳随机过程的功率谱是自相关函数的傅立叶转换,即:
![{\displaystyle \gamma _{xx}(F)=\int _{-\infty }^{\infty }\gamma _{xx}(\tau )e^{-j2\pi F\tau }\mathrm {d} t}](https://wikimedia.org/api/rest_v1/media/math/render/svg/af58c1d0c618f72dae444b9c74094cf3689862a3)
实际上我们处理随机过程的单个实现并从中估计该过程的功率密度谱。由于不知到真实的自相关系数
,导致我们不能按上式计算傅立叶转换来得到
。从随机过程的单个实现,可以计算时间平均自相关函数:
![{\displaystyle R_{xx}(\tau )={\frac {1}{2T_{0}}}\int _{-T_{0}}^{T_{0}}x^{*}(t)x(t+\tau )dt}](https://wikimedia.org/api/rest_v1/media/math/render/svg/0032fd0d17921749eba866c8049ddb0ade07cf71)
其中
是观察期间。如果平稳随机过程的一阶和二阶矩(均值和自相关函数)是各态历经的,那么
![{\displaystyle \gamma _{xx}(F)=\lim _{T_{0}\to \infty }R_{xx}(\tau )=\lim _{T_{0}\to \infty }{\frac {1}{2T_{0}}}\int _{-T_{0}}^{T_{0}}x^{*}(t)x(t+\tau )dt}](https://wikimedia.org/api/rest_v1/media/math/render/svg/10035dc8c6bfefb2d89449437526385f43a7732b)
这一关系证实了时间平均自相关函数
可用做对统计自相关函数
的估计。更进一步
的傅立叶转换提供了对功率密度谱的估计
,即:
![{\displaystyle ={\frac {1}{2T_{0}}}\int _{-T_{0}}^{T_{0}}[\int _{-T_{0}}^{T_{0}}x^{*}(t)x(t+\tau )dt]e^{-j2\pi F\tau }d\tau }](https://wikimedia.org/api/rest_v1/media/math/render/svg/7da7de1fd62c96f0525231dec63ed9b661df9ee8)
![{\displaystyle ={\frac {1}{2T_{0}}}|\int _{-T_{0}}^{T_{0}}x(t)e^{-j2\pi Ft}dt|^{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/655b8125b01e0f1ddd6af6a6163aa6296d94d131)
实际功率密度谱是
在极限
时的期望值:
![{\displaystyle =\lim _{T_{0}\to \infty }E[{\frac {1}{2T_{0}}}|\int _{-T_{0}}^{T_{0}}x(t)e^{-j2\pi Ft}dt|^{2}]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3d407f888f7de08d370959f2990cf16a5313d897)
我们将从随机过程的单个实现样本考虑功率密度谱估计。假设
以
取样,其中B是随机过程功率密度谱包含的最高频率。因此通过对
取样,我们得到有限长序列
。从这些样本我们计算时间平均自相关序列:
![{\displaystyle r_{xx}^{'}(m)={\frac {1}{N-m}}\sum _{n=0}^{N-m-1}x^{*}(n)x(n+m),m=0,1,...,N-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/eb2fe6a94c4fc9134326c314b54dd147e4237897)
并且对于m的负值,我们有
。于是我们计算傅立叶转换:
![{\displaystyle P_{xx}^{'}(f)=\sum _{m=-N+1}^{N-1}r_{xx}^{'}(m)e^{-j2\pi fm}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bf00eaf28c2bd0363f615c07af54cf2f76fe0942)
上上式中的归一化因子
导致了均值估计:
![{\displaystyle E[r_{xx}^{'}(m)]={\frac {1}{N-m}}\sum _{n=0}^{N-m-1}E[x^{*}(n)x(n+m)]=r_{xx}(m)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ae3d4591c34603cbf8d49acc902ebbc81ca86f06)
其中
是
的真实(统计的)自相关序列。因此
是自相关函数
的无偏差估计。估计
的方差近似为:
![{\displaystyle var[r_{xx}^{'}(m)]\thickapprox {\frac {N}{(N-m)^{2}}}\sum _{n=-\infty }^{\infty }[|\gamma _{xx}(n)|^{2}+\gamma _{xx}^{*}(n-m)\gamma _{xx}(n+m)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e390c9135cfdac117da489f6cc92463741f75e31)
这是由Jenkins和Watts于1968年给出的结果,显然
有
。
因为
,并且当
时估计的方差收敛于零,所以估计
是相容的。对于较大值的滞后参数
,特别当
逼近于
时,由
给出的估计
具有较大方差。这是由于很少的数据点数进入大的滞后情况下的估计。作为式
的备用方法,我们使用如下的估计:
![{\displaystyle r_{xx}(m)={\frac {1}{N}}\sum _{n=0}^{N-m-1}x^{*}(n)x(n+m),0\leqslant m\leqslant N-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/56d7ccab49eea98964791fa5db16fb5d6ab40771)
![{\displaystyle r_{xx}(m)={\frac {1}{N}}\sum _{n=|m|}^{N-1}x^{*}(n)x(n+m),m=-1,-2,1,...,1-N}](https://wikimedia.org/api/rest_v1/media/math/render/svg/88ef2a18b96a3639c515b2d9eb35c49e9005d71e)
其偏移为
,因为其均值是:
![{\displaystyle E[r_{xx}(m)]={\frac {1}{N}}\sum _{n=0}^{N-m-1}E[x^{*}(n)x(n+m)]={\frac {N-|m|}{N}}\gamma _{xx}(m)=(1-{\frac {|m|}{N}})\gamma _{xx}(m)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/16b5358136f391918d453426cd0a505c3f2ea3b0)
然而该估计具有较小的方差,近似为:
![{\displaystyle var[r_{xx}(m)]\thickapprox {\frac {1}{N}}\sum _{n=-\infty }^{\infty }[|\gamma _{xx}(n)|^{2}+\gamma _{xx}^{*}(n-m)\gamma _{xx}(n+m)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cfcd4440a222d5cfe44d27515ce47555e5cc9cce)
注意到
是渐进无偏的,即
。并且当
时其方差收敛于零。因此估计
也是
的一致估计。在处理功率谱估计问题时,我们将使用由式
和
给出的估计
。相应的功率谱密度是:
![{\displaystyle P_{xx}(f)=\sum _{m=-(N-1)}^{N-1}r_{xx}(m)e^{-j2\pi fm}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bc747b91e461a1489bf6eac0edaed10c22b9f50f)
我们把得到的
代入上式,估计
可以表示为:
![{\displaystyle P_{xx}(f)={\frac {1}{N}}|\sum _{n=0}^{N-1}x(n)e^{-j2\pi fn}|^{2}={\frac {1}{N}}|X(f)|^{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/98607ded80d559e52bf40c729ff85271ee0e7c0c)
其中
是样本序列
的傅立叶转换。这种常见形式的功率密度谱估计称为周期图。它最初是由Schuster于1898年引入用来检测和测量存在于数据中的"隐藏周期"。从式
可推出周期图估计
的均值是
![{\displaystyle E[P_{xx}(f)]=E[\sum _{m=-(N-1)}^{N-1}r_{xx}(m)e^{-j2\pi fm}]=\sum _{m=-(N-1)}^{N-1}E[r_{xx}(m)]e^{-j2\pi fm}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/04f3e0abf8d40e5f2b79a3b9e633943c2b9a7579)
![{\displaystyle E[P_{xx}(f)]=\sum _{m=-(N-1)}^{N-1}(1-{\frac {|m|}{N}})\gamma _{xx}(m)e^{-j2\pi fm}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/82f0a92220baa6c9ba328545d95398858cffd3fa)
对上两式的解释是,估记谱的均值是窗自相关函数的傅立叶转换
,其中窗函数是(三角形的)巴特利特(Bartlett)窗。因此估计谱的均值是:
![{\displaystyle E[P_{xx}(f)]=\sum _{m=-\infty }^{\infty }{\tilde {\gamma }}_{xx}(m)e^{-j2\pi fm}=\int _{-0.5}^{0.5}\Gamma _{xx}(\alpha )W_{B}(f-\alpha )d\alpha }](https://wikimedia.org/api/rest_v1/media/math/render/svg/1100430ebcdcffcabec0debba0aa22b125aaa2af)
其中
是巴特利特窗的谱特征。上式说明了估计谱的均值是真实功率谱密度
与巴特利特窗傅立叶转换
的旋积。结果估计谱的均值是真实谱的平滑版,受损于有限数据点导致的相同的谱泄漏。注意到估计谱是渐进无偏的,即:
![{\displaystyle \lim _{N\to \infty }E[\sum _{m=-(N-1)}^{N-1}r_{xx}(m)e^{-j2\pi fm}]=\sum _{m=-\infty )}^{\infty }r_{xx}(m)e^{-j2\pi fm}=\Gamma _{xx}(f)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2d3f742b2e0f5bb33ba038719d089e7962f44e4d)
然而一般来说当
时估计
的方差不会衰减到零。例如当数据序列是一个随机过程时,方差是
,当
时,极限为
。
因此我们认为周期图不是真实谱密度的一致估计(即不收敛于真正的功率谱密度)。概括来说估计的自相关
是真实自相关函数
的一致估计。然而它的傅立叶转换
即周期图不是真实功率谱密度的一致估计。我们注意到
是
的渐进无偏差估计,但是对于一个有限长序列,从式
得到的
均值包含了偏移,说明真实功率谱密度产生了失真。于是估计谱受损于巴特利特窗的平滑效应和具体的泄漏,平滑和泄漏最终限制了我们准确分析紧密谱的能力。
功率谱估计的非参数化方法
非参数方法是由Bartlett(1948)、Blackman和Tukey(1958)及Welch(1967)开发的方法,这些方法没有假定数据是如何生成的,故被称作非参数方法。既然这些估计全部基于数据的有限记录,这些方法的频率分辨率最好等于长度为
的矩形窗的宽度,也就是在
近似为
。这将会更加精确地指定具体方法的频率分辨率。为了减小谱估计的方差,非参数方法会降低频率分辨率。
Bartlett方法:平均周期图
减小周期图方差的Bartlett方法包含了三个步骤。首先
点序列被划分为
个不重叠段,每段的长度为
。这样就生成了
个数据段:
![{\displaystyle x_{i}(n)=x(n+iM),i=0,1,...,K-1;n=0,1,...,M-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c11efccbb39090e96c222c2b619b89a49bd7862e)
对于每一段,可计算周期图:
![{\displaystyle P_{xx}^{(i)}(f)={\frac {1}{M}}|\sum _{n=0}^{M-1}x_{i}(n)e^{-j2\pi fn}|^{2},i=0,1,...,K-1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ca1446c9a4d4aa7cee34d0a1c60ffb94447f752a)
最后对K段的周期图进行平均得到Bartlett功率谱估计:
![{\displaystyle P_{xx}^{B}(f)={\frac {1}{K}}\sum _{i=0}^{K-1}P_{xx}^{(i)}(f)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a075ce036a9d675d7349ba2b984c781c8666df4b)
该估计的统计特性很容易得到。首先均值是
。由式
和
及
可得到单个周期图的期望值是:
![{\displaystyle E[P_{xx}^{(i)}(f)]=\sum _{m=-(M-1)}^{M-1}(1-{\frac {|m|}{M}})\gamma _{xx}(m)e^{-j2\pi fm}={\frac {1}{M}}\int _{-0.5}^{0.5}\Gamma _{xx}(\alpha )({\frac {sin\pi (f-\alpha )M}{sin\pi (f-\alpha )}})^{2}d\alpha }](https://wikimedia.org/api/rest_v1/media/math/render/svg/68fb2f0293b151bc11219cbc11f4b90fe27da2d5)
其中
是巴特利特窗
的频率特性。
从
的公式注意到,现在真实谱与巴特利特窗的频率特性
有关。数据长度从
点减小到
,导致窗口的谱宽度增加
因子。结果频率分辨率得到减小因子
。分辨率降低的结果使得方差减小。Bartlett估计的方差是:
![{\displaystyle var[P_{xx}^{B}(f)]={\frac {1}{K^{2}}}\sum _{i=0}^{K-1}var[P_{xx}^{(i)}(f)]={\frac {1}{K}}var[P_{xx}^{(i)}(f)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ddefa3d9f698441b3865b3303d015f4b4e8a034b)
如果我们利用式
和上式,得到:
![{\displaystyle var[P_{xx}^{B}(f)]={\frac {1}{K}}\Gamma _{xx}^{2}(f)[1+({\frac {sin2\pi fM}{Msin2\pi f}})^{2}]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6aceda06edb79b71711c1ac295ac2b037d4a84b6)
因此,Bartlett功率谱估计的方差减小因子为
。
参考文献
- John G. Proakis & Dimitris G. Manolakis(方艳梅、刘永清 等译). 数字信号处理――原理、算法与应用(第四版). 电子工业出版社. 2007: 709–719. ISBN 9787121034961.