Page 253 - 应用声学2019年第4期
P. 253

第 38 卷 第 4 期             盛斯雨等: 快速正交搜索算法在水声信号处理中的应用                                          713


                                                               位信息进行有效的估计。相比于经典谱估计方法,
             0 引言
                                                               FOS可实现更高频率分辨率的谱估计。相比于现代
                                                               谱估计方法,FOS算法运算更快,存储内存更小,用
                 快速正交搜索 (Fast orthogonal search, FOS)
                                                               更少的模型项建立更精确的模型。通过对仿真信号
             算法是由美国学者 Korenberg         [1]  在 1989 年提出的
                                                               以及海上实验接收数据的处理结果进行分析,并将
             一种非线性建模技术。在快速正交搜索过程中,采
             用了隐式正交的方法,最大限度地减小估算量相对                            基于 FOS 的谱估计方法与现有的部分谱估计方法
             于数据的均方误差         [2] 。该算法的实现是在候选函数                进行性能方面的比较,结果验证了该方法在水声信
             中进行搜索,选出模型项并从候选函数中去除,对剩                           号处理应用中的可行性、准确性,并得出基于 FOS
                                                               的功率谱估计方法能稳定地提供高频率分辨率谱
             余候选函数重复上述搜索过程,直到满足停止条件
                                                               估计的结果。
             之一时搜索结束        [3] ,得到的模型项可对信号进行还
             原。三种停止条件分别为 (1) 指定个数的模型项被
                                                               1 快速正交搜索算法
             搜索出来,(2)剩余均方误差足够小,(3)剩余候选函
             数不能使均方误差产生足够大的减小量                  [4] 。FOS算      1.1  算法原理
             法的应用涉及许多领域,文献 [5] 中提出将 FOS 算
                                                                   快速正交搜索算法利用任意一组非正交候选
             法与卡尔曼滤波方法结合,对系统剩余高阶非线性                            函数 p m (n) 找到一个输入函数 y(n) 的函数展开式,
             误差得不到补偿进行了研究。文献 [2] 在 FOS 算法                      该函数展开式与输入信号的均方误差最小。
             的基础上提出了一种描述土木结构损伤的新方法,
                                                                   输 入 信 号 y(n) 可 以 用 任 意 候 选 函 数 p m (n)
             这种方法可将结构的动态变化与结构损伤联系起                             展开成
             来。此外,该算法还被用于语言信号压缩、磁共振成                                             M
                                                                                ∑
             像、非线性系统模型辨识            [6] 、非线性预测控制等领                       y(n) =     a m p m (n) + ε(n),   (1)
             域  [7] 。本文将 FOS 算法应用于水声信号的谱估计                                      m=0
                                                               其中,a m 是函数展开的系数,ε(n)是误差项。
             中,通过快速正交搜索来实现对水声信号频率、幅
                                                                   利用格拉姆 · 施密特正交方法             [21] ,可将式 (1)
             值等参数的估计。
                                                               改写成
                 功率谱估计技术是一个具有强大生命力的研
                                                                                 M
             究领域   [8] ,目前水声信号的谱估计方法多为经典                                        ∑
                                                                         y(n) =     g m w m (n) + e(n),   (2)
             法和现代法。通过对自相关函数求傅里叶变换可                                              m=0
             以得到随机信号的功率谱,经典法正是基于此提                             其中,w m (n) 是由候选函数 p m (n) 派生的一系列正
             出的  [9−10] ,经典功率谱估计方法包括周期图法、                      交函数,g m 是 w m (n) 的权值,e(n) 是误差项。此时
             自相关法     [11−12]  以及 Welch 法 [13]  等。快速傅立叶        系统的均方误差为
             变换 (Fast Fourier Transformation, FFT) 这一算                                  M
                                                                                       ∑
                                                                         2       2          2  2          (3)
             法  [13−14]  的提出在极大程度上减少了运算时间,使                             ε (n) = y (n) −    g w (n),
                                                                                            m
                                                                                               m
                                                                                       m=0
             得周期图法成为应用广泛的谱估计方法,又被称为
                                                               其中,(·) 为计算时域均值。FOS 算法利用隐式正交
             直接法   [15] 。但其频率分辨率受数据长度的限制,需
                                                               法,不用计算出每一个正交函数,只需计算出正交系
             要较长的数据样本才能达到足够高的频率分辨率。
                                                               数即可。类比正交化过程,定义 D(m, r) 和C(m) 可
             但 FFT 长度越大,背景噪声谱估计的方差越大,会
                                                               得
             增大线谱检测的虚警          [16] 。为了获得高频率分辨率
             的谱估计结果,AR 模型         [17] 、MUSIC 法  [18] 、MVDR       D(m, 0) = p m (n)p 0 (n),               (4)
             等高分辨率的谱估计算法            [19]  被相继提出。近年来,                                     r−1
                                                                                         ∑
             压缩感知    [20]  等新技术也被应用于少量数据样本的                       D(m, r) = p m (n)p r (n) −  α ri D(m, i),  (5)
                                                                                         i=0
             高分辨率谱估计中并取得了很好的效果。但以上谱
                                                                  C(0) = y(n)p 0 (n),                     (6)
             估计方法多存在计算量大、依赖先验知识等问题。
                                                                                      m−1
                 本文将 FOS算法应用于水声信号处理中,在估                                                ∑
                                                                  C(m) = y(n)p m (n) −    α mr C(r).      (7)
             计出信号频率参数的同时,还能对信号的幅度、相                                                    r=0
   248   249   250   251   252   253   254   255   256   257   258