收藏本站
《山东大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

二维FIR数字滤波器优化设计理论与二维优化设计算法研究

赵瑞杰  
【摘要】:二维数字滤波器做为一种典型的多维数字系统已经被广泛应用于图像处理,声纳信号处理,雷达信号处理,地球物理信号处理等诸多方面。随着现代电子设备所处理数据量的快速增加,高效而精确地设计各种(尤其是高阶)二维数字滤波器在多维数字信号处理研究领域具有十分重要意义。与一维滤波器设计只涉及一元函数逼近不同,二维滤波器设计实质上是二元函数逼近问题,由于二元函数逼近理论尚没有一元函数逼近理论完善、成熟,一些有效的一维滤波器设计算法并不能扩展到二维滤波器设计中。即使能够扩展,扩展算法在设计二维滤波器时也会出现数值困难,这是由于二维滤波器设计中所需处理数据远多于一维情况。以上这些都造成了二维滤波器设计问题要比一维滤波器设计问题复杂得多。 高计算复杂性一直是二维滤波器设计中遇到的主要困难。近期,一些学者提出了二维优化算法来设计二维滤波器,与传统算法中把二维滤波器参数排成向量形式不同,这些二维算法处理数据时保持二维滤波器参数的原始矩阵形式,这有效提高了计算效率并节省了存储空间。但是,这些二维算法还存在这样或那样的缺点,应用受到限制。不过这些二维算法高效性表明如何充分利用二维滤波器参数成矩阵形式这一特性,将是发展高效稳定的二维滤波器设计技术的关键。本论文主要研究二维线性相位FIR数字滤波器的二维优化设计算法,旨在更加高效而精确地设计各种二维数字滤波器。 论文首先把二维线性相位FIR数字滤波器由一般到特殊分成三类:复二维线性相位FIR滤波器,中心(反)对称二维FIR滤波器和矩形(反)对称二维FIR滤波器。其中,矩形(反)对称二维FIR滤波器是中心(反)对称二维FIR滤波器的一种特殊形式,而中心(反)对称二维FIR滤波器则是复二维线性相位FIR滤波器的一种特殊形式。为了更好地描述所提出的算法,分别推导出这三类线性相位滤波器的相频特性和幅频特性函数,把其幅频特性表达成待求参数矩阵的函数,并给出了这些待求参数矩阵与滤波器的单位脉冲响应之间的对应关系。 在二维滤波器优化设计中,加权最小二乘(WLS)设计指标由于其简单性和较好的设计效果而被广泛使用。另外,许多滤波器设计问题,如:Minimax设计,最小lp范数设计,约束滤波器设计等都可以通过转化为一系列WLS设计子问题求解。故而,快速而稳定的二维滤波器WLS设计算法对进一步研究二维滤波器设计问题十分重要。论文首先研究了矩形(反)对称二维FIR滤波器的WLS优化设计问题。推导出此设计问题的最优性条件,以矩阵方程形式表达。首先针对四加权WLS设计问题,依据最优性条件,提出一种矩阵迭代算法和一种矩阵对角化设计算法,并证明了矩阵迭代算法的收敛性。而矩阵对角化设计算法的解是矩阵迭代算法的收敛极限。设计实例表明这两种算法不仅计算非常精确,更重要的是效率非常高,甚至接近无加权最小二乘方法。论文接着把矩阵对角化设计算法与迭代重加权最小二乘(IRLS)技术相结合,得到一种四加权二维IRLS算法,它通过迭代地调整各频带上的加权值来削减最大幅值逼近误差,同时,此算法计算效率也很高。 进一步,论文研究了任意加权情况下的矩形(反)对称二维FIR滤波器WLS设计问题。还是依据最优性条件,推导出三种矩阵迭代算法:矩阵迭代算法Ⅰ,Ⅱ,Ⅲ,和一种广义共轭梯度算法。在三种矩阵迭代算法中算法Ⅰ是基本算法,算法Ⅱ、Ⅲ是对算法Ⅰ的改进。用线性算子理论证明了矩阵迭代算法Ⅰ和Ⅱ的收敛性,而矩阵迭代算法Ⅲ在某些情况下可能不收敛。设计低阶滤波器时三种矩阵迭代算法设计效率相差不大,但当设计高阶滤波器时,一般来说算法Ⅱ,Ⅲ收敛更快。所提出的广义共轭梯度算法是传统共轭梯度算法在Hilbert内积空间中的扩展算法,它以矩阵为变量,并用Hilbert空间内积下的正交性代替传统共轭梯度算法中的共轭性。论文中用Hilbert空间内积理论证明了它可以在有限步内收敛。一般而言,广义共轭梯度算法在设计精度、设计时间等方面要优于三种矩阵迭代算法。这些算法都有各自的特点,论文通过计算复杂性分析和设计实例对各算法进行了详细分析,并和现有算法进行比较。仿真结果表明,本文所提出的算法在设计时间,设计精度和数值稳定性上比现有算法有很大提高。 进而,论文研究了任意加权情况下中心(反)对称二维FIR滤波器的WLS优化设计问题。首先建立此优化设计问题的数学模型,其目标函数中包含两个矩阵变量。令目标函数的导数为零,求出此优化问题的最优性条件,它是由包含两个矩阵变量的两个矩阵方程构成。根据最优性条件,把矩形(反)对称情况的矩阵迭代算法Ⅰ和Ⅱ进行适当的修改,扩展到中心(反)对称滤波器设计问题,并用线性算子理论证明扩展算法收敛。再通过在两个矩阵空间的Cartesian乘积空间上定义适当的内积,把矩形(反)对称二维FIR滤波器设计的广义共轭梯度算法扩展到中心(反)对称滤波器设计中,并用Hilbert空间内积理论证明扩展算法在有限步内收敛。仿真实例表明所得这些扩展算法能够非常有效且精确地设计中心(反)对称二维FIR滤波器,优于现有其他算法。 接下来论文对复二维线性相位FIR滤波器任意加权情况的WLS优化设计进行了研究。此优化设计问题数学模型的目标函数中包含了四个矩阵变量,从而求出的最优性条件是四个矩阵方程联立的矩阵方程组,方程组中包含四个矩阵变量。在四个矩阵空间的Cartesian乘积空间上定义适当的内积,并根据此内积定义把此前的广义共轭梯度算法扩展到复二维线性相位FIR滤波器设计中,最后仍用Hilbert空间内积理论证明算法在有限步内收敛。仿真实例说明所得算法能够非常有效且精确的设计复二维线性相位FIR滤波器。 论文最后研究了二维线性相位FIR数字滤波器在最小lp范数指标下的优化设计问题。最小lp范数指标能够有效的消除吉布斯效应,而且可以用来逼近Minimax设计。论文提出了一种基于任意加权WLS技术的二维IRLS算法用于设计最小lp范数指标下的二维线性相位FIR滤波器,包括矩形(反)对称、中心(反)对称和复二维线性相位FIR滤波器。这种二维IRLS算法是把经典IRLS技术与本论文提出的广义共轭梯度算法有效结合,并做适当地调整,使之更适用于最小lp范数二维滤波器设计问题。本论文广义共轭梯度算法的商效性保证了新二维IRLS算法能够快速收敛,最后的仿真结果也充分证实了这一点。 本论文提出的所有算法都利用了二维滤波器参数和二维滤波器频率采样点成矩阵形式这一特性,运算中保持其矩隈形式不变,都是二维优化算法。算法分析和设计实例都表明所提各算法较已有算法计算效率更高,占用计算机内存更小,能够有效且精确地设计WLS指标和最小lp范数指标下的各种(包括高阶)二维线性相位FIR数字滤波器。
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TN713.7

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 巩玉志;王士杰;武换娥;;支持向量机在深层搅拌桩复合地基承载力预测中的应用研究[J];四川建筑科学研究;2008年02期
2 冉志红;李乔;单德山;唐亮;;影响矩阵法在南京长江三桥状态识别中的应用[J];四川建筑科学研究;2008年04期
3 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
4 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
5 张家昕;段复建;;一种结合NCP函数的SQP滤子新算法[J];安徽大学学报(自然科学版);2010年05期
6 何朝林,王旭;证券组合模型系数的二次规划求解[J];安徽机电学院学报;2001年02期
7 高洪;孟舒;查为民;李玲纯;张海涛;;6-3-3并联机构物理样机结构优化[J];安徽工程大学学报;2011年03期
8 谢力之 ,姜功建;关于多项式不等式的研究进展概况[J];安康师专学报;1989年Z1期
9 李兵方;胡水玲;;浅析多元凸函数的分析学性质[J];安康学院学报;2011年03期
10 薛蕊;;一类线性混合模型中方差分量的估计[J];安庆师范学院学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 刘钰;韩峰;董楠;陆希成;雷鸣;;爆炸容器安全概率的统计分析方法[A];全国危险物质与安全应急技术研讨会论文集(下)[C];2011年
2 姚智颖;刘冬;;基于Kazakov线性化的迭代滤波[A];第二十九届中国控制会议论文集[C];2010年
3 逄海萍;王璐萍;;一类不确定仿射非线性系统的鲁棒近似最优滑模控制[A];第二十九届中国控制会议论文集[C];2010年
4 ;Fast Two-dimensional WLS Techniques for the Design of Two-dimensioinal FIR Filters[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 查星云;;一种钢铁企业金属损耗平衡分析方法[A];全国冶金自动化信息网2012年年会论文集[C];2012年
6 姚海祥;;基于非参数估计方法和CARA效用函数的投资组合选择[A];第十三届中国管理科学学术年会论文集[C];2011年
7 沙志超;彭耿;徐神;黄知涛;;基于信号子空间维数估计的单通道盲信号检测[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
8 乔书波;刘长建;李健;;VLBI单点定位及实测数据处理方法的讨论[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
9 乔书波;刘长建;李健;;VLBI单点定位及实测数据处理方法的讨论[A];第十届中国科协年会论文集(一)[C];2008年
10 杨晓春;李小凡;张美根;;地震波非线性反演的某些数学问题[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
中国博士学位论文全文数据库 前10条
1 范迪;沉渣厚度超声检测信号处理技术研究及应用[D];山东科技大学;2010年
2 殷复莲;同步CDMA系统NBI识别及抑制技术研究[D];哈尔滨工程大学;2010年
3 于志明;无线通信系统中的信号识别技术研究[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 李关防;模态域信号处理在水声中的应用[D];哈尔滨工程大学;2009年
6 刘德铸;声学多普勒流速测量关键技术研究[D];哈尔滨工程大学;2010年
7 于蕾;OFDM系统的信道估计技术研究[D];哈尔滨工程大学;2009年
8 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
9 郭文卓;多天线多用户通信系统关键技术研究[D];哈尔滨工程大学;2009年
10 王文标;基于视觉测量的快速再制造成形系统关键技术研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小亮;非线性规划的信赖域算法[D];河南理工大学;2010年
2 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
3 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
4 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
5 易明;地震作用下渡槽结构的动力可靠度分析[D];郑州大学;2010年
6 蒋静;基于子空间的二阶统计量盲信道辨识算法研究[D];郑州大学;2010年
7 赵金平;基于矩阵变换的MIMO-OFDM系统信号检测[D];郑州大学;2010年
8 乔小琴;基于灰理论的土石坝安全监控综合评价模型研究[D];郑州大学;2010年
9 仝伟;一类熵型的内邻近点算法及其应用[D];郑州大学;2010年
10 纪文文;超重力燃烧合成YAG陶瓷热力学计算及过程仿真[D];山东农业大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 G.G.Murray;单荣华;;数字Walsh滤波器设计[J];水声译丛;1977年02期
2 代军;卓士谦;;用微机实现n路无同步FSK信号的实时解调[J];无线电通信技术;1986年03期
3 赵永昌,王其藩;典型数字滤波器的实现和拓扑设计[J];上海理工大学学报;1989年01期
4 林勇;周晓雁;常华;;椭圆数字滤波器的计算机辅助设计[J];山东大学学报(工学版);1993年03期
5 王世德;P.包龙;;以分布式运算为基础的数字滤波器的微控制器实现[J];重庆邮电学院学报(自然科学版);1993年01期
6 周辉;采用8031作主控器的时域FIR数字滤波器[J];数据采集与处理;1994年04期
7 周伟林;杨华勇;李清峰;;基于LabVIEW的数字滤波器的设计[J];微计算机信息;2006年13期
8 冯巧玲;牛月兰;;电力系统数字滤波器的设计及仿真[J];郑州轻工业学院学报(自然科学版);2006年02期
9 王飞;;基于DSP技术的IIR数字滤波器的设计[J];科技资讯;2006年18期
10 赵佳;朱立新;金家保;;FIR数字滤波器在浮点数字信号处理器中的实现[J];舰船电子对抗;2006年05期
中国重要会议论文全文数据库 前10条
1 张培珍;;FIR数字滤波器特性分析与组合窗设计法教学方案[A];2011高等职业教育电子信息类专业学术暨教学研讨会论文集[C];2011年
2 常彬;高振斌;;基于FPGA的数字滤波器设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
3 张维玺;;系统线性变换的研究[A];1997年中国控制会议论文集[C];1997年
4 金勇;;FIR滤波器在TMS320VC33上的实现[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
5 朱桂华;周鸿兴;赖晓平;;递推辨识算法与线性相位FIR数字滤波器的设计[A];1997年中国控制会议论文集[C];1997年
6 梁志国;孙璟宇;;信号周期的一种数字化测量方法[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
7 刘畅;原大宁;刘宏昭;;窗函数法设计数字滤波器及在机构弹性动力分析中的应用[A];制造技术自动化学术会议论文集[C];2004年
8 李国;;基于DSP的超级电容器组充电管理系统[A];2006中国电工技术学会电力电子学会第十届学术年会论文摘要集[C];2006年
9 李国丽;胡存刚;张建;;心音信号处理中的自适应数字滤波器设计[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
10 李国丽;史利杰;胡存刚;张萍;詹月红;;基于LabVIEW的生理信号处理研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
中国重要报纸全文数据库 前10条
1 广东 黄宗祥;DVD AUDIO、SACD音频解码器的设计[N];电子报;2001年
2 刘冀人;著名地球物理专家王卫华[N];中国石油报;2001年
3 虹信通信;虹信通信:ICS系统助力构筑优质3G网[N];通信产业报;2009年
4 江苏 李寒清;松下DVD-A770播放机介绍[N];电子报;2000年
5 ;廉价MP3的秘密[N];电脑报;2004年
6 四川 涂小平;单片机应用中的几种软件抗干扰方法(下)[N];电子报;2002年
7 ;采用PCM 1732和胆输出的高级HDCD解码摩机板[N];电子报;2004年
8 中船总第七研究院722研究所 戴伟高 武汉大学信息工程 戴成;价格模式是程序化交易的核心[N];期货日报;2009年
9 ;大唐无线接入设备率先入网[N];人民邮电;2001年
10 屈涛;夏新液晶革命动了谁的奶酪[N];中国经营报;2005年
中国博士学位论文全文数据库 前10条
1 朱广信;高效数字滤波器结构研究及其在虚拟听觉实现中的应用[D];浙江大学;2010年
2 孔阳;一种适用于地震勘探仪器的低运算量数字滤波器的设计与研究[D];中国科学技术大学;2011年
3 黄朝耿;高鲁棒性低复杂度数字滤波器结构设计的研究[D];浙江工业大学;2013年
4 孔玮;城市轨道交通直流牵引系统故障分析及若干问题的研究[D];华北电力大学(北京);2005年
5 张洪;时延混沌系统的控制与同步[D];电子科技大学;2005年
6 丁喜波;电容式湿度传感器测试方法与测试系统研究[D];哈尔滨理工大学;2005年
7 赵光权;基于贪婪策略的微分进化算法及其应用研究[D];哈尔滨工业大学;2007年
8 肖纯;工程结构远程健康监测系统的集成与数据处理研究[D];武汉理工大学;2006年
9 赵瑞杰;二维FIR数字滤波器优化设计理论与二维优化设计算法研究[D];山东大学;2012年
10 张瑞峰;全光纤滤波技术研究[D];天津大学;2003年
中国硕士学位论文全文数据库 前10条
1 高和平;高性能格型数字滤波器结构设计[D];浙江工业大学;2011年
2 郝逸轩;数字滤波器的优化设计研究[D];长沙理工大学;2012年
3 周艳;基于数字滤波器的图像清晰化研究及应用[D];云南大学;2012年
4 张翔宇;硅陀螺接口电路中数字滤波器的设计与验证[D];哈尔滨工业大学;2013年
5 吴光清清;数字滤波器的满意优化设计[D];西南交通大学;2011年
6 栗晶晶;一种适用于地震勘探仪器的数字滤波器的设计[D];苏州大学;2012年
7 江铁;基于农业物联网的数字滤波器研究[D];湖南农业大学;2013年
8 张范勇;二维频率变换下数字滤波器的舍入噪声分析[D];兰州大学;2012年
9 周金元;通信中的若干数字滤波器设计[D];复旦大学;2011年
10 杨莹莹;软件无线电中程控数字滤波器ASIC芯片设计[D];桂林电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026