可调分数延迟FIR数字滤波器约束优化设计问题研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:fuwutu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可调数字滤波器广泛应用于数字图像处理、语音信号处理、医学信号处理、雷达信号处理等各个领域。可调分数延迟(Variable fractional delay,VFD)有限冲激响应(finite impulse response,FIR)数字滤波器是可调数字滤波器中的一种,其群延迟特性可以在线分数地调整。由于VFD FIR数字滤波器特殊的性质及广泛的应用,其优化设计问题引起了国内外学者的广泛关注与研究。与二维数字滤波器相似,VFD FIR数字滤波器优化设计问题本质上是一个二元函数的逼近问题。VFD FIR数字滤波器的待求设计参数较多,由于二元函数逼近理论的不完备,所以VFD FIR数字滤波器设计问题极其复杂。目前的大多数VFD FIR数字滤波器优化设计方法是基于向量变量的算法,即把所有待求的VFD FIR数字滤波器参数排列成一个向量,然后使用常规的优化算法求解。这种算法导致了计算高复杂性,并且占用了大量计算机内存。虽然当前计算机硬件技术发展很快,但寻找快速且数值稳定的VFD FIR数字滤波器优化设计算法仍然很有现实意义且非常具有挑战性。本文研究了 VFD FIR数字滤波器在最小二乘(Least Squares,LS)指标下的约束优化设计问题,包含幅值误差约束、群延迟误差约束和幅值误差群延迟误差同时约束三种约束条件。首先,论文建立了 VFDFIR数字滤波器优化设计问题在矩阵形式下的数学模型。经过一系列基于矩阵的公式推导,VFD FIR数字滤波器优化设计问题转化为两个待求参数矩阵的求解问题。待求参数矩阵的元素与VFD FIR数字滤波器的单位脉冲响应有着一定的对应关系。然后,论文求解出无约束LS指标下待求参数矩阵的最优解。针对有幅值误差约束条件的VFD FIR数字滤波器优化设计问题,论文提出了 一种高效的基于矩阵的迭代算法进行求解。论文建立了 VFDFIR数字滤波器幅值误差约束最小二乘(Constrained Least Squares,CLS)优化设计问题的基于矩阵变量的数学模型,其中幅值误差约束函数高度非线性。固定部分变量为常量将幅值误差约束函数线性化,而后反复地线性化幅值误差函数,从而VFD FIR数字滤波器幅值误差CLS优化设计问题转化为一系列线性不等式迭代CLS优化设计子问题。针对线性不等式CLS优化设计子问题,本论文提出一种高效的基于矩阵变量的积极集算法并引入拉格朗日函数进行求解。最终,论文所提算法能有效求解误差界固定的VFD FIR数字滤波器幅值误差CLS优化设计问题,将滤波器的幅值误差约束到给定值。同时,分析所提算法的快速性和收敛性。针对有群延迟误差约束条件的VFD FIR数字滤波器优化设计问题,论文提出一种高效的基于矩阵变量的迭代算法进行求解。首先,论文建立了VFD FIR数字滤波器群延迟误差CLS优化设计问题的基于矩阵变量的数学模型,其中群延迟误差约束函数高度非线性非凸。该设计问题是一个非凸优化问题,直接求解需要复杂的非凸优化算法。而后,论文采取固定部分变量为常量再进行多次迭代的基于矩阵变量的方法将群延迟误差约束函数线性化,原设计问题从而被转化为一系列线性不等式迭代CLS优化设计子问题。对于线性不等式CLS优化设计子问题,论文同样采用基于矩阵变量的积极集算法进行求解。最终,论文所提算法能有效求解误差界固定的VFD FIR数字滤波器群延迟误差CLS优化设计问题,将滤波器的群延迟误差约束到给定值。同时,分析所提算法的快速性和收敛性。针对幅值误差和群延迟误差同时约束的VFD FIR数字滤波器优化设计问题,论文提出基于矩阵的算法进行求解。首先用幅值误差约束算法求解,然后把这个解作为初始值,再用群延迟误差约束算法求解,得到优化设计问题的近似最优解。最终,论文所提算法能有效求解误差界固定的VFD FIR数字滤波器幅值误差与群延迟误差CLS优化设计问题,将滤波器的幅值误差和群延迟误差同时约束到近似给定值。通过分别的仿真实验证明,本论文提出的基于矩阵的迭代CLS设计算法,能有效地求解出误差界固定的VFD FIR数字滤波器CLS优化设计问题。论文所提算法比现有算法计算效率更高,并且能够精确地控制滤波器的频率特性,有效减小滤波器的幅值误差和群延迟误差。此基于矩阵的算法可以进一步运用到VFD FIR数字滤波器的其他设计中。
其他文献
利用三北防护林体系建设前后华北地区长期定点观测资料,对该地区春季生态环境的变化进行了对比分析.分析表明,防护林体系建设以后,除日照有所减少、温度日较差减小对春季农作
目的探讨PTEN基因表达在上皮性卵巢癌发生、发展、转移中作用及其与mt-p53、VEGF表达的相互关系。方法利用SP法对正常卵巢(32例)、卵巢良性肿瘤(31例)、上皮性卵巢癌(74例)PTEN、mt
通过对产生旱涝灾害的三类天气过程(梅汛暴雨、热带气旋、干旱)对浙江省国民经济发展影响的分析评估,找出灾害对国民经济发展影响的若干事实,为政府及有关部门更好地开展趋利
冬虫夏草是一味传统中药材,利益的驱动导致冬虫夏草资源的不可持续利用和菌源的破坏,人工发酵冬虫夏草菌成为有效保护冬虫夏草野生资源的重要手段。筛选优质菌种,并对冬虫夏