二阶锥规划方法对于时空域滤波器的优化设计与验证
IIR数字滤波器的群延时优化设计和实现论文设计

根据式(2.6)我们可以直接画出直接型结构的信号流图,如图2-1所示:
2.级联型结构
对 滤波器的系统函数进行因式分解,可以将直接型结构转变成多个一阶或二阶子网络构成的级联型网络,即:
(2.7)
数字滤波器级联型结构如图2-2所示。在该结构中,可以方便的通过控制各阶网络来控制零点位置。因此级联型结构适用于需要对系统零点进行控制的系统。由于该结构系统函数的系数较多,使得函数拆项后产生的因子较多,所以需要更多的乘法器。由于阶数较高 滤波器系统函数不易进行拆项,因此在设计高阶滤波器时,一般选择直接型结构。
表2-2IIR低通滤波器特性对比
通过表2-2可以得出,虽然巴特沃斯型滤波器的相位线性度较好,但是所需要的阶数比较高。切比雪夫Ⅰ型滤波器的线性度适中。而采用椭圆型滤波器所需滤波器的阶数最低,具有高度非线性相位,但是其频率选择性好,可以达到较好的滤波效果。
通过对 和 滤波器的比较分析,综合考虑系统频率选择性、设计难以程度等,本文将提出适用于级联型 数字滤波器的群延时优化方案。
Keywords: digital filter; group delay optimization; all-pass network equalizer; filter design;
1
1.1
现代社会早已进入数字化时代,数字信号处理技术突飞猛进,其理论算法以及实现手段均获得了较快的发展,已经成为一门必不可少的学科和技术领域。其主要内容包括对信号进行滤波、转换等一系列加工处理[2]。数字滤波技术作为数字信号处理的关键部分开始引起了人们越来越多的关注与研究。
比较直接Ⅰ型与直接Ⅱ型可知,后者比前者所需结构延时单元少,可以节省更多寄存器,更加经济。
2.级联型结构
新锥模型二维子空间信赖域算法的开题报告

新锥模型二维子空间信赖域算法的开题报告一、选题背景及意义近年来,信赖域算法在数值优化领域得到广泛应用。
信赖域方法是一种迭代数值优化算法,在每一次迭代中,该算法会计算出一个近似的模型来代替原函数,并生成一组搜索方向。
在一次迭代中,信赖域算法会通过不断调整搜索方向和模型参数,来逼近原函数的最小值点。
传统的信赖域算法主要针对实数空间中的无约束优化问题,但在实际应用中,很多问题都涉及到约束条件。
为了解决这些问题,学者们提出了许多信赖域算法的扩展形式。
其中,新锥模型二维子空间信赖域算法是一种应用广泛的算法之一。
它可以充分利用约束条件的信息,生成有效的搜索方向来加速优化过程,具有很高的收敛速度和收敛精度,已成为现代优化算法中不可或缺的一部分。
因此,对于该算法的研究具有很高的意义。
二、研究内容及方法1. 研究内容本研究的主要内容是对新锥模型二维子空间信赖域算法进行深入研究和探讨,以解决约束条件下的优化问题。
在该算法的框架下,我们将研究以下内容:(1)新锥模型的构建方法和优化原理。
(2)约束条件下的搜索方向的生成方法和更新规则。
(3)算法的全局收敛性和局部收敛性分析。
(4)实验验证和分析。
2. 研究方法研究方法主要包括理论分析和实验验证两个方面。
(1)理论分析:通过对新锥模型二维子空间信赖域算法的数学原理进行研究和解析,分析算法在理论上的收敛性和优化效率,并从理论上证明算法的正确性。
(2)实验验证:通过对多个实际问题的数值优化实验,验证算法的优化效果和收敛性,并分析算法的优化特点和优化适用范围。
三、预期成果及意义1. 预期成果(1)对新锥模型二维子空间信赖域算法的基本原理和构建方法进行深入研究和探讨。
(2)提出一种适用于约束条件下的搜索方向生成方法和更新规则,并对其收敛性进行分析和优化。
(3)对算法的全局收敛性和局部收敛性进行理论证明,并通过多组实验数据来验证算法的有效性和优化效果。
2. 意义(1)能够深入研究新锥模型二维子空间信赖域算法,从而推动该算法在实际问题中的应用。
滤波器设计中的滤波器阶数与实现复杂度的关系

滤波器设计中的滤波器阶数与实现复杂度的关系滤波器在信号处理中起到了关键作用,它们能够滤除不需要的频率成分,使得我们能够得到所需的信号。
滤波器的设计中,一个重要的参数就是滤波器的阶数。
滤波器的阶数不仅影响着滤波器的性能,还与实现复杂度密切相关。
本文将探讨滤波器阶数与实现复杂度之间的关系,并介绍一些常用的滤波器设计方法。
一、滤波器的阶数在滤波器设计中,阶数是指滤波器所具有的极点(或零点)的个数。
通常情况下,滤波器的阶数越高,其频率特性就越陡峭,滤波器的频率响应也就越接近理想的要求。
然而,随着阶数的增加,滤波器的实现复杂度也会相应地增加。
因此,在滤波器设计中需要在满足性能要求的基础上,选择合适的阶数。
二、滤波器阶数与实现复杂度的关系滤波器的实现复杂度与阶数之间存在一定的关系,一般来说,滤波器的阶数越高,其实现复杂度也就越高。
这是因为滤波器的阶数增加,需要更多的运算和存储资源来实现滤波器的功能。
具体来说,滤波器的实现复杂度通常与以下因素有关:1. 运算量:滤波器的阶数与需要执行的运算次数成正比。
例如,在时域中使用直接I型结构实现的滤波器,其运算量与其阶数成正比;在频域中使用快速傅里叶变换(FFT)实现的滤波器,其运算量与FFT算法的复杂度有关。
2. 存储量:滤波器的阶数与所需存储的参数个数成正比。
例如,在时域中使用直接I型结构实现的滤波器,需要存储滤波器系数;在频域中使用FFT实现的滤波器,需要存储频域表示的滤波器参数。
3. 算法复杂度:不同滤波器设计方法的算法复杂度也不相同。
例如,在无限冲激响应(IIR)滤波器设计中,为了满足一定的性能要求,可能需要使用高阶滤波器,这就导致了较高的实现复杂度。
而在有限冲激响应(FIR)滤波器设计中,由于其特殊的结构,能够实现线性相位和稳定性,并且通常具有较低的实现复杂度。
三、滤波器设计方法在滤波器设计中,常用的方法包括IIR滤波器设计和FIR滤波器设计。
1. IIR滤波器设计:IIR滤波器采用递归结构,能够实现较高的阶数,并且具有较为复杂的频率响应。
基于二阶锥规划的矢量阵波束优化设计及仿真

nn
水 声 工 程 响 圃日 , @ 锄@ 匡响 闶@@0闶⑨ @ 唧 , ⑨凹 @0 6 , 6
文 章 编 号 :0 2 8 8 (0 0 1 - 0 8 0 10 - 6 4 2 1 )1 0 6 - 4
基于二阶锥规划的矢量阵波束 优化设计及仿真
尚 娟 . 宏 安 邱
【 btat na poc ae nscn -re cn rg mmn (O P spo oe ot pi u b a f mi f A s c】A prahb sdo eod odr o epor igS C )i rp sdt eo t m em o n o r a h m r g
二阶锥规划方法对于低群延时复系数有限冲激响应数字滤波器优化设计

2011 年6月 JOURNAL OF CIRCUITS AND SYSTEMS June,2011 文章编号:1007-0249 (2011) 03-0075-06二阶锥规划方法对于低群延时复系数有限冲激响应数字滤波器优化设计*周青松, 张剑云, 李小波, 刘春生(电子工程学院,安徽合肥 230037)摘要:针对低群延时复系数有限冲激响应数字滤波器优化设计问题,提出了一种幅度和相位独立约束的等纹波设计新方法。
该方法在相位误差一定的条件下对幅度的上界和下界分别采取复数圆约束和线性不等式约束,不仅提高了幅度约束的精度,而且将非凸的滤波器设计问题转化为二阶锥规划问题;同时,为抑制通带边缘附近较大的群延时震荡效应,引入了相位误差一阶导数约束方法。
仿真结果表明:该方法既可以有效的减小群延时误差,又可以最小化幅度误差,极大的提高了复系数滤波器的优化设计性能。
关键词:复系数有限冲激响应数字滤波器;群延时;幅度约束;相位误差导数约束;二阶锥规划中图分类号:TN713 文献标识码:A1 引言在现代数字信号处理领域,复系数有限冲激响应(FIR)数字滤波器设计越来越受到人们的广泛关注,这是因为在一些特殊的应用场合比如小波变换[1],信道均衡[2]等,需要滤波器具有非对称频率响应,而实系数滤波器无法满足这种需求。
同时,当FIR滤波器阶数较高时,其群延时几乎达到阶数的一半,而较大的群延时对某些数字信号处理要求严格的场合是不适用的[3,4]。
针对这些需求,人们对低群延时复系数FIR滤波器设计做了大量的研究工作。
低群延时复系数FIR滤波器优设计在本质上是一个复函数逼近问题,其设计可以分为两个方面:一是根据实际需要选择不同的范数准则使幅频响应与期望响应的误差达到最小[5],或者将逼近误差控制在一定的范围内;二是对通带内的群延时进行常数逼近(直接近似),或者约束通带内相位函数尽量满足线性(间接近似)。
在过去的几十年内,Lang首先提出复数误差约束方法并在L范数准则下设计2非线性相位FIR滤波器[6],虽然这种方法可以通过凸优化理论精确求解,但是不能独立控制幅度误差和相位误差,从而限制了在对线性相位或群延时要求较高场合中的应用。
近似完全重构IIR余弦调制滤波器组的优化设计

近似完全重构IIR余弦调制滤波器组的优化设计殷仕淑【摘要】提出一种新的近似完全重构因果稳定的IIR余弦调制滤波器组的设计方法.基于预先给定的极点值,IIR原型滤波器的设计问题可以简化成一个凸极大值极小化的优化问题,从而采用二阶锥规划法求解.所得余弦调制滤波器组具有良好的频率特性和合理的完全重构误差.所设计的原型滤波器是因果稳定的,并且其多相因子分母相同,简化了完全重构条件,可以用来进一步优化得到的完全重构系统.【期刊名称】《现代电子技术》【年(卷),期】2010(033)015【总页数】4页(P117-120)【关键词】因果稳定的IIR滤波器;余弦调制滤波器组;近似完全重构;二阶锥规划法【作者】殷仕淑【作者单位】安徽财经大学,电子信息工程系,安徽,蚌埠,233041【正文语种】中文【中图分类】TN7130 引言完全重构滤波器组在语音、图像、雷达等信号处理中有重要应用[1-2]。
与相同阶数的FIR滤波器相比,IIR滤波器以其陡峭过渡带和高衰减阻带而备受关注。
因此IIR滤波器组技术也一直是研究重点。
然而,由于高度非线性的目标方程,完全重构条件和稳定条件的共同要求,IIR滤波器的设计显得很复杂。
目前大多文献集中于2带IIR滤波器组的设计问题[3-6]。
余弦调制滤波器组是一类具有低设计和低实现复杂度的滤波器组。
所有的合成滤波器和分析滤波器都由同一原型滤波器调制产生。
近来,Mao et al.提出了一类原型IIR滤波器,其多相因子具有相同分母,简化了滤波器组的完全重构条件[7]。
但是由于是采用完全重构FIR余弦调制滤波器组作为优化算法的初值,很难得到好的优化解,尤其对于高阶IIR滤波器。
文献[8-9]中,一低延迟完全重构FIR余弦调制滤波器首先设计出来,然后采用降阶为近似完全重构IIR余弦调制滤波器组作为初值,进一步优化得到完全重构IIR余弦调制滤波器组。
该方法的缺点是要花费较长计算时间和首先设计一个高质量、低延迟的完全重构FIR余弦调制滤波器组。
二阶锥优化原理
二阶锥优化原理
二阶锥优化原理是一种用于求解凸优化问题的方法,也被称为二阶锥规划(second-order cone programming, SOCP)。
它是线性规划(LP)和二次规划(QP)的一种扩展形式,能够处理更广泛的优化问题。
二阶锥优化问题的一般形式如下:
最小化c^T x
满足A^T x = b
F_i^T x + g_i ≤0, i = 1, 2, ..., m
||x_i||_2 ≤t_i, i = 1, 2, ..., n
其中,c、x、b、g_i是向量,A、F_i是矩阵,||x_i||_2表示x_i的二范数。
二阶锥优化原理的关键是利用二阶锥约束来线性化非线性函数,将原问题转化为线性规划问题。
二阶锥约束形式为:
||x||_2 ≤t
其中,||x||_2表示x的二范数,t是非负实数。
该约束表示x的所有
元素的平方和不超过t的平方。
通过引入辅助变量和一些等价变换,可以将二阶锥优化问题转化为一系列的线性规划问题。
二阶锥优化问题的求解方法包括内点法、外点法等。
需要注意的是,二阶锥优化问题的求解需要问题满足一些凸性和可行性条件,且算法的收敛性和计算复杂度也需要考虑。
因此,在实际应用中,需要根据具体问题的特点选择合适的优化方法。
序列锥规划方法对于群延时及L1范数约束的数字滤波器优化设计
2 问题 描 述
假 设 将 F R滤 波 器 的 系 数 ()( 度 为 Ⅳ ,复 数 )记 为 列向 量 h= 0 h1…hN一1 ∈ ,并将 I 长 [() ( ) ( ) C ] h的 实部 和 虚 部 分 别记 为 h 和 h ,则 该 滤波 器 响应 及 群 延 时表 达 式有 限冲 激 响应 数字 滤波器 ;L1 数;群 延 时;序列锥 规划 范 中图分类 号 T 1 N7 3 文献 标识码 一A
1
引言
有 限冲 激 响 应 数 字 滤 波 器 ( I 的优 化 设 计 理 论 与 方 法 一 直 是 数 字 信 号 处 理领 域 的 重 要研 究课 FR)
题 。通 常 对 不 同的 应用 场 合 来 说 ,FR 设 计 归 结 于 采用 不 同 的约 束 准 则 [ 。这 些准 则 一 般 是 使 设 计 的 I 1 ] F R滤 波 器 频 率 响应 与期 望 滤 波 器频 率 响应 之 间 的误 差 范 数 [和 厶 范数 最 小 并 通过 优 化 技 术进 行 I 2 】 求 解 。近 年 来 ,也 有 学 者 提 出采 用 厶 范数 约 束准 则 的滤 波 器 设 计 方法 [ 。相 对 于 £ 范 数 和 厶 范数 ,厶 4 】 范 数 对 小 误 差 的 惩 罚性 能更 好 L ,因 此采 用 厶范 数 准 则 设计 滤 波 器 具 有 阻 带 衰 减 大 、通 带 更 平 坦 的优 5 j 点 。此 外 ,当单 一 范 数 约 束 准 则 不 能满 足 实 际 需要 时 ,还 可 以在 感 兴趣 的频 带 附加 另一 范 数 约 束 即混
基于二阶锥优化的FIR滤波器设计
£ l —H 2 一 1 Hd l 1
() 2
式 中 , =E ( - , ( 2 , , ( K ] 示期 望频率 响 应 , Hd Ha 厂 ) Ha 厂 ) … Ha 厂 ) 表 H一[ 厂 ) H( ) … , f ) 是最 后设 计 H( , , H( ]
e ( 叫I ()P^J) 一 ∑ ; 一 )z K ^ l) H d ( 1
权 因子 W 利 调节 设 计 滤 波器 与期 望 滤波 器 在 不 同频 率 的逼 近程 度 , 值 越 大 , 后 权 最 量 得 到的滤 波器 在该 频率 点 的精度 越高 。
维普资讯
第2卷 第 2 2 期
20 07 年 6 月
青 岛大学学报 ( 程技术版 ) 工
J R A N D O U V R IY ( OU N L OFQI G A NI E S T E&T)
VoI22 N o. . 2
范 数最 小 的优 化 准则 , 设计 任意 频 率 响应 F P滤 波 器 的 问题 转换 为 二 阶锥 优 化 的标 准 形 式 , 后 利 用 内 将 I 然 点 方法来 求解 。
1 问题 描 述
设 有线长 脉 冲响应 ( I 滤波 器具 有 冲击 响 应为 h 矗 ^ O , ( ) … , ( F R) , 一[ ( ) ^ 1 , h L—1 ] 其 在 频率 为 . ) , 厂的复 频率 响应 可 以表示 为
维普资讯
6 6
青 岛大学学 报( 程技术 版) 工
第 2 2卷
入 一 组 。一 、 = 1 非 负 任意频 率 响应 F R滤 波器 设计 , 是根 据期 望滤 波器 响应 寻找一 组 I 就 冲击 响应 系数 J 使 频率 响 应误 差 e 上 l , 按 变
一种基于二阶锥规划的mtd滤波器组设计算法
FFT 的多普勒滤波器组相比,FIR 型多普勒滤波器组
在抑制零频附近的杂波时更加灵活,其频率响应能在
零频附近灵活形成满足指定带宽的较深零陷。
为了在零频附近灵活形成满足要求的零陷,文献
[5] 将阵列方向图数字综合算法 [6⁃7] 应用到 MTD 滤波
0 引 言
在雷达监视环境中,雷达接收到的外界信号既包
括运动目标的回波信号,也包括由地面物体、云雨、海
浪、人为释放箔条等物体散射生成的各种杂波信号。
在实际环境中接收到各种杂波的功率往往比目标回波
信号强得多。 这些杂波信号将对运动目标的检测能力
产生严重影响。 因此,雷达信号处理必须根据杂波特
性自适应抑制杂波, 尽可能消除杂波对目标检 测 的
第 39 卷 第 4 期
雷达与对抗
2019 年 12 月
RADAR & ECM
Vol.39 No.4
Dec. 2019
一种基于二阶锥规划的 MTD 滤波器组设计算法
贾可新,张茹斌
( 华东电子工程研究所 孔径阵列与空间探测安徽重点实验室,合肥 230088)
摘 要:为了改善算法的收敛性能,降低加权损失,提出了一种基于二阶锥规划的 MTD 滤波器
影响。
[1⁃4]
自适应杂波抑制采用的动目标检测( MTD) 技术
主要是根据杂波的多普勒频率变化特性,通过合理设
计多普勒滤波器组来抑制各种杂波。 该技术可极大提
高雷达在复杂杂波环境下的运动目标检测能力。 目
前,MTD 多普勒滤波器组实现方法主要包括 FFT 滤波
器组和有限 脉 冲 响 应 ( FIR) 滤 波 器 组 方 法。 与 基 于
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中国科学E辑信息科学 2006, 36(2): 153~171 153二阶锥规划方法对于时空域滤波器的优化设计与验证*鄢社锋**马远良(西北工业大学声学工程研究所, 西安 710072)摘要时域滤波器和空域滤波器在信号处理领域具有广泛的应用. 到目前为止已经有针对这些问题的大量优化设计准则, 求解方法也各不相同, 这些方法还存在缺点与不足, 值得改进. 提出了时域和空域滤波器优化设计的通用优化准则框架, 将现有的大多数FIR滤波器优化设计问题、波束形成器优化设计问题纳入该统一的优化框架体系. 研究发现, 这些优化设计问题都可以转化成二阶锥规划的形式, 然后利用已有的内点方法求解. 该二阶锥规划方法具有非常大的灵活性, 除了能实现现有文献中方法的功能外, 还能克服它们对多个性能指标之间不能同时兼顾的缺点. 还进一步运用二阶锥规划方法进行时、空域二维滤波器优化设计与矩阵空域滤波器设计. 仿真实验结果验证了二阶锥规划方法的有效性.关键词滤波器设计波束形成器设计空域滤波器设计二阶锥规划滤波器广泛应用于信号处理的各个领域, 滤波器设计是信号处理领域的一个重要研究课题. 我们平常所说的滤波器通常指时域滤波器, 它让有用频率成分通过, 抑制其他频率成分. 空域滤波器是指让空间某些方位或区域的信号通过, 抑制其他方位或区域的信号. 广泛应用于雷达、声呐和无线通信等领域的波束形成器是一种空域滤波器[1], 它仅允许期望方向的信号通过, 不过它将阵元域数据转换到波束域. 矩阵空域滤波器是另外一种空域滤波器, 与波束形成器不同的是, 该滤波器的输出仍旧为阵元域数据.有限冲激响应(finite-impulse response, FIR) 数字滤波器是时域滤波器的重要组成部分, 近30年来, 已经出现了大量FIR滤波器设计方法, 有窗函数法[2]、频域收稿日期: 2004-08-22; 接受日期: 2005-10-17*国家自然科学基金(批准号: 60472073)和西北工业大学博士论文创新基金资助项目** E-mail: shefengyan@154中国科学E辑信息科学第36卷采样法[3]、自适应法[4]和优化设计方法等. 窗函数法是最早的、最简单的滤波器设计方法, 但是由于Gibbs现象, 获得的滤波器峰值误差较大. 频域采样法需要运用线性规划使近似误差的代价函数最小来优化变量, 但是它无法控制通常的滤波器指标(如最大通带起伏). 对于自适应方法, 步长很难选择, 计算速度慢, 而且并不能保证完全收敛, 误差较大.优化FIR滤波器设计方法, 通过选择合适的设计准则和计算技术来对这些准则进行优化. 这些准则一般是使设计的FIR滤波器频率响应与期望滤波器的频率响应之间误差的L1范数, L2范数或L∞范数(Chebyshev范数)最小. 当峰值误差比均方误差重要时, 使用L∞范数最小化的优化准则[5,6]. 而在均方误差更重要的应用中, 使用L2范数最小化的优化准则[7,8]. 有时仅使用单一范数优化准则并不能满足应用要求, 还可以在某些频带对误差施加另一范数约束, 即混合范数优化准则. 例如, 峰值约束最小均方准则[9,10]、等起伏通带和峰值约束最小均方阻带准则[11]、通带(或阻带)均方误差约束的阻带(或通带)最小均方准则[12]等. 但是已有的这些设计方法大都是单独的设计方法, 各种设计求解方法之间不具有通用性.波束形成器与时域FIR滤波器有很多相互对应的地方, 也有一些不同的地方: 时域滤波器的冲激响应系数往往是实数, 而波束形成器的各阵元加权系数一般为复数; 时域滤波器设计大多关注通带起伏和阻带衰减大小, 而波束形成器的几个重要性能指标包括波束旁瓣级、阵增益、稳健性及设计波束与期望波束响应之间的逼近程度等. 文献中关于波束形成器的设计研究大多集中在对这几个性能指标进行优化.到目前为止, 已经出现了大量的波束优化方法. 早期的波束优化方法只针对规则形状阵列. 最经典的是Dolph提出的Dolph-Chebyshev法[13], 该方法在给定主瓣宽度的条件下能获得最低的旁瓣级; 或者在给定旁瓣级的条件下, 能够得到最小的主瓣宽度. 不幸的是该方法只适用于由各向同性阵元组成的均匀线列阵, 对其他阵形或阵元非各向同性时无能为力.对于任意结构形状的基阵, 存在两类主要的波束优化方法. 第一类是基于自适应阵原理的方法. 当存在干扰时, 自适应波束形成能够在干扰方向形成一个“凹槽”. 基于该原理, 马远良提出了任意结构形状传感器阵方向图的最佳化方法[14]. 该方法在旁瓣区域人为放置若干虚拟干扰源, 获得了主瓣宽度约束下最低旁瓣级加权向量的数值解. 基于同样的原理, Olen等人提出了静态波束图的数字综合方法[15], 该方法对旁瓣区域内噪声源的自适应调整做了进一步的讨论. 这一类方法的主要缺点是, 由于它们是采用自适应方法实现, 并不能保证完全收敛, 误差比较大. 而且Olen方法在迭代过程中对主瓣宽度没有约束, 造成主瓣较快增宽. 适用于任意结构基阵的第二类方法是二次规划方法[16~21], 该类方法的设计思想就是使设计的波束响应与期望波束响应误差的平方和(L2范数)最小. 该类方法第2期 鄢社锋等: 二阶锥规划方法对于时空域滤波器的优化设计与验证 155比前面提到的自适应阵原理法灵活, 除了能够控制波束旁瓣之外, 它还能约束波束的主瓣响应. 不过由于该方法只利用误差的范数最小化来使设计波束逼近期望波束, 对于波束主瓣区域当然是可行的, 但是对于旁瓣区域不适用. 因为我们一般只要求旁瓣峰值低于某设定值即可, 并不要求旁瓣响应逼近于某期望值. 二次规划方法相当于在旁瓣区域增加了冗余的等式约束, 必然造成设计波束与参考波束主瓣区域拟合误差增大. 事实上, 对于旁瓣区域最好能采用波束响应的L 2L ∞范数约束, 这与时域滤波器优化设计中的混合范数优化准则类似.以上提到的各种波束优化方法中, 全是仅对波束图(主瓣和旁瓣)进行优化, 根本没有考虑阵增益和稳健性这两个重要指标. 在对波束图形状没有提出要求的情况下, 出现了一些优化阵增益的波束形成方法. 例如, Capon 提出的最小方差无失真响应(MVDR)波束形成[22], 该方法在波束指向约束下使阵增益最高. 基于该方法, 基阵在阵元间隔较小时具有超增益特性[23]. 但是在实际运用中, 该波束形成方法对很小的随机误差, 如阵元位置误差、通道误差等非常灵敏, 造成阵增益严重下降, 并不能真正获得理论上的最佳阵增益. 为了减小MVDR 波束形成器对误差的灵敏度, 稳健的方法有白噪声增益约束波束形成器[24]和对角加载波束形成器[25]. 不过, 对角加载方法的主要缺点是难以根据失配量确定最优的对角加载量, 因此往往是通过迭代方法计算对角加载系数[26], 计算量较大.可以看出, 现有的波束优化方法仅仅是对波束的旁瓣级、主瓣宽度、阵增益、稳健性和逼近精度等指标中的一两个进行优化. 事实上, 由于这几个指标是相互关联的, 未考虑的指标可能会变得很差. 因此有必要研究同时兼顾多个指标的波束优化设计方法.作者研究发现, 通过引入二阶锥规划(second-order cone programming, SOCP)[27]方法, 前面提到的所有时域滤波器优化设计方法, 包括单一范数准则和混合范数准则, 都能采用二阶锥规划方法实现[28], 可见二阶锥规划方法的灵活性. 文献[29]中的鲁棒滤波器也可采用二阶锥规划方法实现. 对于波束形成器设计, 二阶锥规划方法不仅能够实现前面提到的各种现有方法的功能, 而且能够有效克服它们对多个性能指标无法同时兼顾的缺点, 这正是实际工程应用所需要的. 本文提出了基于二阶锥规划的几种时、空域滤波器优化设计方法, 包括时域FIR 滤波器设计、波束形成器设计、时空二维滤波器――宽带频率不变波束形成器设计和矩阵空域滤波器设计等.1 二阶锥规划简介二阶锥规划是凸规划问题的一个子集, 它是在满足一组二阶锥约束和线性等式约束的条件下使某线性函数最小化, 它表述为156 中国科学 E 辑 信息科学 第36卷i I , (1a) y b yT min subject to, T ||||i i i d ++≤A y b c y 1,2,,i =", (1b)g Fy =, (1c) 其中1α×∈b ^,1α×∈y ^,(1)i i αα−×∈A ^,(1)1i i α−×∈b ^,1i α×∈c ^,T i ∈c y \,, i d ∈\g α×∈F ^, 1g ×∈g ^, ⋅表示Euclid 范数, T ()⋅表示转置, 表示复数集, 表示实数集. (1b)式中的每个约束可以表示为二阶锥^\ , (2) i i i i i i SOC d α∈⎥⎦⎤⎢⎣⎡+⎥⎥⎦⎤⎢⎢⎣⎡b y A c T 其中是i i SOC αi α^空间的二阶锥, 定义为 (1)1,,i i i t SOC t t ααΔ−×⎧⎫⎡⎤⎪⎪=∈∈⎨⎬⎢⎥⎣⎦⎪⎪⎩⎭\^≤x x x . (3) 图1显示了实数域三维(3=i α)二阶锥, 从图中可以看出二阶锥的几何意义. 二阶锥规划就是在该锥内寻找满足目标函数最小化的最优点.图1 实数域三维二阶锥(1c)式中的等式约束可以表示为零锥{}g −∈0g Fy , (4) 其中零锥{0}g 定义为{}1{|,}g g Δ×=∈=0^x x x 0. (5)从(1)式可以看出, 线性规划(线性不等式约束)和凸二次规划都是二阶锥规划的特例. 另一方面, 二阶锥规划它自身也是半定规划(semidefinite programming)[30]第2期 鄢社锋等: 二阶锥规划方法对于时空域滤波器的优化设计与验证 157的子集. 因为(1b)式中的二阶锥约束都可以表示成线性矩阵不等式⎥⎥⎦⎤⎢⎢⎣⎡++++i i i i i i i i d d y c b y A b y A I y c T T T )()(;0, (6) 其中I 为适当维数的单位矩阵, “;”表示矩阵半正定.二阶锥规划问题可以采用已有的内点方法求解, 如SeDuMi [31]. 值得强调的是, (1)式所示的优化问题直接采用二阶锥规划求解比转化为半定规划求解更有效, 速度更快[27].2 时域滤波器和空域滤波器优化设计在这一节, 我们运用二阶锥规划方法设计几种时域和空域滤波器. 首先设计时域FIR 滤波器和优化波束形成器, 然后设计宽带频率不变波束形成器, 它对阵列数据进行频域和空域滤波, 接下来设计矩阵空域滤波器用于方位滤波和广义空域滤波.2.1 时域FIR 滤波器优化设计假设FIR 滤波器的冲激响应为, 它在频率为f 时的复频率响应可以表示为T )]1(,),1(),0([−=L h h h "h , 1j2π/T 0()()()s L lf f l H f h l e f −−===∑e h f F ∈, (7)其中, j2π/j(1)2π/T ()[1,,,]s s f f L f f f e e −−−=e "[0,/2]s F f =, f s 表示采样频率.要计算滤波器的频率响应, 先需要将滤波器的连续频率响应离散化. 离散化点数越多, 设计精度越高, 不过运算量也越大, 因此在离散点数和计算量之间要折衷考虑. 假设频率上的采样点分别为F f k ∈ (K k ,,2,1"=), 这些频率点可以均匀或非均匀间隔. 求解滤波器设计问题就是使如下的误差加权范数最小: p K k p k k d k f H f H /11)()(⎟⎟⎠⎞⎜⎜⎝⎛−∑=λ, (8)其中H d (f k )是滤波器在频率f k 的期望响应, λk 是非负加权系数, 用于调节不同频率的拟合紧密程度. 典型地, 误差范数一般取L 1, L 2或L ∞范数, 即p = 1, 2或∞. 这三种范数准则下的滤波器设计问题分别表示为, (9) ∑=−K k k k d k f f H 1T |))()(|(min h e h λ , (10)∑=−Kk k k d k f f H 12T |)()(|min h e h λ158 中国科学 E 辑 信息科学 第36卷. (11) |))()(|(max min T h e h k k d k kf f H −λ以(10)式所示的L 2范数准则为例, 我们可以将该优化问题转化为(1)式所示的二阶锥规划问题求解. 引入一组非负变量εk (k = 1, 2,…, K ), (10)式可以写成 , subject to ∑=K k k k 1)(min ελh T 2|()()|d k k k H f f ε−≤e h , 1,2,,k K =". (12)对于(12)式中的二次不等式约束, 有T 2|()()|d k k k H f f ε−≤e h⇔T 222|2()2()|1212d k k k k k k H f f εεε−++−+≤e h ε+ ⇔2T 22()2()(1)1d k k k k H f f εε−+−≤e h ⇔T 2()2()11d k k k k H f f εε−+−≤e h . (13) 定义和使, 其中0T T 21],,,,[h y K εεε"=T 121[,,,,]K L λλλ×=0"b ∑==Kk k k 1T )(ελy b 1×L 表示维零向量, (12)式成为L ×1, subject to y b y T min T 1T 12()2()1()K k d k L f H f k ××⎡⎤⎡⎤−⎢⎥⎢⎥−−⎣⎦⎢⎥⎣⎦00e y q, T 11[()]L k ×+0≤q y 1,2,,,k K =" (14)其中, T 21],,,,,[)(K i q q q q k ""=q 0,,1,.i i k q i k ≠⎧=⎨=⎩ (15) 这样就将L 2范数准则FIR 滤波器优化设计问题(10)转化成了二阶锥规划的形式, 它可以采用已有的内点方法SeDuMi 求解. 从以上转化步骤中可以得出以下结论:1) 优化问题中的目标函数可以通过引入变量将其转化为约束函数, 如(10)式(12)式.→2) 通过适当变换, 将新的目标函数变量与原需要优化的变量组合成新的优化变量, 原二阶锥约束可以转化为关于新优化变量的二阶锥约束, 如(12)式(14)式.→3) 只要优化问题中的目标函数和约束函数能表达为二阶锥的形式, 该优化问题就可以采用二阶锥规划方法求解.采用类似的转化步骤, L 1和L ∞范数也都可以转化为二阶锥形式. 可见, 对于第2期 鄢社锋等: 二阶锥规划方法对于时空域滤波器的优化设计与验证 159前述三种范数准则的滤波器设计问题, 都可以采用二阶锥规划方法实现. 当单一范数准则不能满足应用要求时, 还可以通过另外附加某种误差范数约束实现混合范数优化. 该问题表述为11min /11T )|)()(|(min p K k p k k d k F f f f H k ⎥⎦⎤⎢⎣⎡−∑=∈h e λ, subject to 221/T 1(|()()|)p M p m d m m m H f f λδ=⎡⎤−⎢⎥⎣⎦∑≤e h B m F f , ∈, (16)其中p 1, p 2 = 1, 2或∞, 它们可以是同种或不同种范数. δ 是非负的误差约束上界, F min , F B ⊂ F . 频率集F min 包含了所有需要使误差最小化的频率, F B 包含所有需要施加误差上界约束的频率, 并且频率集F min 与F B 可以完全分开的, 也可以有重叠区域, 甚至可以是相同的区域. 当F B 为空集时, 它蜕化为单一范数优化准则.基于以上分析, 文献[5~12]中的滤波器全部都可以采用二阶锥规划方法实现, 这足以体现了二阶锥规划方法的灵活性.2.2 波束形成器优化设计对于一个由N 个阵元组成的传感器阵列, 不失一般性, 我们假设观察方向位于一个平面内. 波束对于θ 方向的平面波信号响应为, (17) w v v w )()()(T T θθθ==p 其中表示基阵θT 21)](,),(),([)(θθθθN v v v "=v 方向响应向量, 为加权向量.T 21],,,[N w w w "=w 波束优化主要是优化波束的旁瓣级、阵增益及提高波束的稳健性. 基于前面对FIR 滤波器优化设计步骤的分析, 只要能够将波束的这几个指标表述为二阶锥约束, 就能够运用二阶锥规划实现针对这几个性能指标的优化波束形成.在MVDR 波束形成中, 在保证波束对期望方向(用θ0表示)信号无失真响应的条件下使波束对噪声的响应功率最小. 即, subject to *T min w R w wn T 0()1θ=v w , (18) 其中R n 为噪声协方差矩阵, (·)*表示复共轭. 其中的等式约束与(1c)式中零锥有相同的形式.将噪声协方差矩阵R n 进行Cholesky 分解, 得到, (19) U U R H =n 其中(·)H 表示复共轭转置, 因此. (20)2***T **T ||||)()(w U w U w U w R w ==n160 中国科学 E 辑 信息科学 第36卷可见, 使波束对噪声输出功率最小, 即让||U *w ||最小, 显然它可以表述为二阶锥.要控制波束旁瓣, 即让旁瓣区域的最高旁瓣(或所有旁瓣响应幅度)低于设定值(用ξ 表示). 假设旁瓣区域为ΘSL , 旁瓣控制可以表述为多个二阶锥约束:T |()|θξ≤v w , SL θΘ∀∈. (21) 不同的方位也可以设置不同的响应幅度约束大小, 以实现非等旁瓣级.文献[24]提出通过白噪声增益约束(white noise gain constraint)可以提高波束对随机误差的稳健性, 白噪声增益约束即对波束形成加权向量范数进行约束(γ 为设定的约束值):||||γ≤w . (22) 根据以上对波束各指标性能的二阶锥表述, 通过不同的组合可以实现各种不同优化准则下的波束形成方法. 例如, 稳健的最低旁瓣波束形成方法[32]: |)(|max min 0T 0w v w θθθwΔ>−, subject to , ||1)(0T =w v θ||γ≤w , (23) 其中Δw 为半波束宽度.基于二阶锥规划方法的稳健旁瓣控制高增益波束形成可以表示为[32]||||min *w U w, subject to , 1)(0T =w v θT |()|θξ≤v w (SL θΘ∀∈), ||||γ≤w . (24) 基于二阶锥规划的期望主瓣响应稳健波束图综合(pattern synthesis)方法可以表示为[33]⎟⎟⎠⎞⎜⎜⎝⎛−∑m m m d m p 2T |)()(|min w v w θθλ, m ML θΘ∈, subject toT |()|θξ≤v w , SL θΘ∀∈, ||||γ≤v , (25) 其中p d (θm )为角度θm 的期望波束响应, λm 是非负误差加权系数, ΘML 表示主瓣区域.(25)式所示波束图综合方法与(16)式所示混合范数FIR 滤波器优化方法类似, 所不同的是这里加权向量范数需要指定为复数, 这些都可以采用内点方法SeDuMi 求解.可见, 文献[13~26]中所有优化波束形成方法全部都是(23)~(25)式优化准则的特例. 因此全部可以采用二阶锥规划方法实现, 可见二阶锥规划方法的灵活性. 二阶锥规划方法不仅能够实现这些文献中的各种优化波束形成方法的功能, 而且还能克服它们的局限性, 实现旁瓣级、阵增益以及稳健性等多指标的合理折衷. 文献[34]中的零陷波束形成器也可采用二阶锥规划方法来设计.值得指出的是, 由于本文方法对通道幅度和相位响应及单个阵元特性没进行任何假设, 因此该方法可以适用于任意指向性和不一致性阵元组成的任意形状阵列(如实际传感器阵列), 只要能够确切知道基阵的阵列流形即可.第2期 鄢社锋等: 二阶锥规划方法对于时空域滤波器的优化设计与验证 1612.3 时域频率不变波束形成――时空二维滤波在宽带阵列信号处理中, 有时要求信号通过基阵系统后其频谱特性不发生畸变. 对于常规宽带波束形成方法, 波束主瓣宽度随频率发生变化, 一般只有当目标恰好在波束方向时能满足要求, 而在波束主瓣内其他方向时波束输出信号频谱就会失真, 频率不变波束形成器(frequency invariant beamformer, FIB)可以解决这个问题. FIB 是指在工作频带内各频率的波束响应保持恒定, 它在空域和频域实现二维滤波.时域宽带波束通过在每个阵元后面连接一个FIR 滤波器来实现. 时域FIB 设计步骤为: 先将工作频带离散化为多个频率点, 对于每个离散频率点f k 采用(25)式所示方法设计波束加权向量w ( f k ), 使设计波束逼近于参考波束. 然后针对每个阵元设计FIR 滤波器, 使其在各离散频率处的幅度和相位响应近似于该阵元对应频率所需的加权值, 从而实现时域宽带FIB.假设工作频带(通带)集为F P , 阵元n (n = 1,…, N )在频率为f k 时的波束加权值为w n ( f k ), 则对应于阵元n 的FIR 滤波器在该频率的期望频率响应为,()()n d k n k H f w f = , k P f F ∈. (26) 对于一个长度L 的FIR 滤波器, 其固有群延迟约为(1)/2L ζ=−(单位为采样周期T s ). 当期望滤波器的群延迟接近于ζ 时, 滤波器的设计精度较高. 每个阵元的复加权值可以分解为先对信号进行预延迟,使到达所有阵元的相位相同,然后再对各通道进行复加权求和. 波束形成器各通道期望滤波器的群延迟往往并不恰好等于ζ, 它可以分解为整数延迟和小数延迟部分, 假设使到达阵元的信号相位相同所需要的预延迟为n ς(单位为采样周期T s , 可以为小数), 可以将阵元n 在频率f k 处的加权值分解为()exp[j2πint()]()exp[j2πint()]n k k n s n k k n s w f f T w f f T ςζςζ=−−⋅−, (27) 其中int(·)表示四舍五入取整, 第一部分可以采用延迟量为int()n n τςζ=−节的延迟线实现(当它为负数时, 可以将每个通道增加一个整数, 由此产生的影响是波束输出信号相对于原始信号有所延迟, 但该延迟量较小, 是可以接受的), 第二部可以采用FIR 滤波器来实现. 因此, 对应于阵元的FIR 滤波器在工作频带内期望频率响应为n ,()()exp(j2π)n d k n k k n s H f w f f T τ=, P k F f ∈, N n ,,2,1"=. (28)该FIR 滤波器可以(16)式所示方法来设计. 基于FIR 滤波器的宽带波束形成结构如图2所示.不过, 该空、频响应分别优化的方法只能保证波束设计和FIR 滤波器设计都是最优的, 并不能保证两者综合的结果是全局最优的. 在此, 我们提出基于二阶162 中国科学 E 辑 信息科学 第36卷图2 FIR 宽带波束形成器结构锥规划方法的空、频域响应联合优化时域宽带FIB 设计方法.令,exp(j2π)n k k n s f T κ=−τ,, 由(28)式可得,()()n k n d k n k w f H f κ=. (29) 假设通道n 对应的滤波器冲激响应为h n , 将(7)式代入(29)式并由w = [w 1,w 2, …, w N ]T 得. (30) T ,T ,T ,11T ])(,,)(,,)([)(k N N k k n n k k k k f f f f κκκh e h e h e w ""=若基阵在频率f k , θ 方向的响应向量用表示, 可以得到频率f T 1)],(,),,([),(θθθk N k k f v f v f "=v k 时, θ 方向的波束响应为)(),(),(T k k k f f f p w v θθ=T ,T ,T ,11T T ])(,,)(,,)()[,(k N N k k n n k k k k f f f f κκκθh e h e h e v ""=])(),(,,)(),(,,)(),([,T ,T ,1T 1k N k k N k n k k n k k k f f v f f v f f v κθκθκθe e e ""=T T T T 1],,,,[N n h h h ""⋅h e κv ~)}(]),({[T k k k f f ⊗=D θh u ~),(T θk f =, (31)其中D 表示向量的Hadamard 积, 即对应元素积. ⊗表示Kronecker 积. ,[~T 1h h =, T T T ,n ],,N h h ""[]T ,,,1,,,,k N k n k k κκκ""=κ, )(]),([),(k k k k f f f e κv u ⊗=D θθ.宽带频率不变波束形成可以描述为: 保证波束旁瓣级和阻带内波束响应幅度低于期望旁瓣级的条件下, 使工作频带主瓣区域内设计波束与参考波束响应最大误差最小. 对于窄带波束, 通过对加权向量范数进行约束可以提高波束形成稳健性, 将其推广到FIR 时域宽带波束形成, 它成为对滤波器系数范数进行约束. 假设阻带频率集为F s , 工作频带内角度为θm 时的参考波束响应为p d (θm ). 时域FIR宽带FIB 设计问题可以表述为[35]|)~),()(|max(min T h u hm k m d m f p θθλ−, P k f F ∀∈且m ML θΘ∈, subject to T |(,)|k f θξ ≤u h , S k f F ∀∈或m MLθΘ∈,||||σ ≤h , (32) 其中λm 为非负误差加权系数, σ 为设定的滤波器系数范数上界, ξ 为波束旁瓣幅度上界. (32)式也可以转化为二阶锥规划的形式求解. 设计用于宽带FIB 的FIR 滤波器是二阶锥规划方法的又一应用.2.4 方位滤波器波束形成器具有空域滤波的能力, 它将阵元域数据转换为波束域数据. 但是在某些应用中, 某些算法往往无法使用波束域数据, 而要求直接针对阵元域数据进行处理. 矩阵空域滤波方法能够解决这个问题, 它对阵列数据进行空域滤波, 且滤波器输出仍旧为阵元域数据.假设有 D (D < N )个远场窄带平面波信号从D 个方向[]1,,,,d D Θθθθ=""入射到基阵, 信号波形分别为s d (t ) (d = 1, …, D ), 基阵接收的数据向量表达为矩阵形式为()()()()t t t Θ=+x V s n , (33) 其中1()[(),,()]D Θθθ="V v v 是N ×D 信号方向矩阵, 表示信号向量, n (t )表示接收的噪声向量.T 1)](,),([)(t s t s t D "=s 采用一个N ×N 矩阵滤波器H 对阵列数据进行滤波, 滤波输出表示为()()()()t t t Θ=+Hx HV s Hn . (34) 为了使该矩阵滤波器具有方位滤波特性, 则要求该滤波器能够抑制不感兴趣方位扇面的信号, 而让感兴趣方位扇面的信号无失真通过. 因此需要,(),(),,P SθΘθθθΘ∈⎧=⎨∈⎩0v Hv (35) 其中ΘP 表示通带扇面, ΘS 表示阻带扇面.分别将通带和阻带方位进行离散化, 令θp (1,,p P =") 和θs (S s ,,1"=)分别是通带和阻带离散化的方位点, Minimax 准则方位滤波器优化问题表述为min max ||()()||p Pp p θΘθθ∈−H Hv v , P p ,,1"=, subject to ||()||s θβ≤Hv , s S θΘ∈, 1,,s S =",||||F Δ≤H , (36)其中β 确定阻带扇面噪声衰减率, ||·||F 表示Frobenius 范数, 约束||是为了限制噪声通过该空域滤波器后的能量.||F Δ≤H 将矩阵H 按行分解为N 个行向量, 即. 定义列向量],,,[21T N h h h H "= . (37)T T T 2T 1],,,[N h h h h "=方位滤波器优化设计问题(36)可以写成T min max ||(())||p PN N p p θΘθ×∈⊗−h I v h v ,T subject to ||(())||N N s θβ×⊗≤I v h , s S θΘ∈, S s ,,1"=, ||||Δ≤h , (38) 其中表示维单位矩阵. 可见, 该方位滤波器设计问题可以采用二阶锥规划方法实现. 采用类似的方法, 可以设计出最小均方准则的方位滤波器.N N ×I N 2.5 广义空域滤波器在前面的波束形成器和方位滤波器设计中, 假设信号为平面波信号. 在水声环境中, 信号不再是平面波, 而是以多途形式到达传感器阵[36]. 基于水声传播特性, 出现了匹配场定位技术[37]. 匹配场目标定位是基于水听器阵列采集的信号场数据与数学模型预测的在设定目标位置的数据向量(拷贝向量)之间的相互匹配, 在预期目标位置区域内进行搜索, 于达到匹配时获得目标的位置估计. 水声系统承受可能存在的近场和远场离散噪声源干扰的严重影响, 这在船舶交通繁忙的近岸水域更加常见, 目标声信号很可能被其他离散噪声源所掩盖.作者曾经提出了一种匹配场噪声抑制原理及其实现方法[38]. 该方法将匹配场的概念和最优传感器阵列处理的概念相结合, 实现离散噪声源的抑制, 同时保持最优波束用于接收所需要的远场平面波信号, 导出了一个约束最优的匹配场噪声抑制波束形成器. 该文从理论上证明了通过空域滤波抑制离散噪声源干扰, 同时保持对预期信号的检测能力是可能的, 但对如何实现对分布式噪声源干扰的抑制未做讨论.在此, 我们将匹配场的概念与 2.4节提出的方位滤波的概念相结合,提出适用于匹配场噪声抑制的广义空域滤波方法. 其设计思想是用归一化声场拷贝向量v (r , z )(r 表示距离, z 表示深度. 该拷贝场向量可以运用已有的声场模型软件, 如KRAKEN 简正波[39]求出数值解)代替方位滤波方法中的方向向量v (θ ), 从而将一个只能在水平方位和垂直方位两维空间滤波的技术推广为能够在水平方位、距离和深度三维空间滤波的广义空域滤波技术. 本文中将此矩阵滤波器称为广义空域滤波器.通过设计一个广义空域滤波器, 使该滤波器对不感兴趣区域的拷贝向量响。