多维信号处理与多维系统
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

1.5 二维离散系统模型

二维离散系统模型在空间域为二维差分方程,在变换域为传递函数。正如1.3节对二维离散系统的讨论,二维离散系统有FIR与IIR两种基本类型。从它们的传递函数来说,线性FIR系统是含有零点的前馈型系统,线性IIR系统是其传递函数同时含有零点与极点的系统。其中,零点是由前馈子系统产生的,而极点是由反馈子系统产生的。当然,线性IIR系统也可以是传递函数仅含有极点的反馈系统。对于线性移不变系统的分析设计,通常采用空间域方法、频率域或变换域方法。不同域内的系统模型又有许多种,常用的模型有差分方程模型、状态空间模型、频率变换模型,以及系统参数辨识模型等杜锡钰,肖扬,裘正定等.多维上海:数字滤波器.上海:国防工业出版社,1995.肖扬.多维系统的稳定性分析.上海:上海科学技术出版社,2003.Bose N K.Applied Multidimensional Systems Theory.Van Nostrand Reinhold,New York,1981.Dudgeon D E,Mersereau R M.Multidimensional Digital Signal Processing.New Jersey:Prentice Hall,1984.Bose N K,editor and main author.Multidimensional Systems Theory:Progress,Directions,and Open Problems in Multidimensional Systems.D.Reidel Publishing Company,Dordrecht,Holland,1985.

1.5.1 二维离散系统的传递函数

式(1.18)定义了二维离散系统的频率响应,其中使用了二维傅立叶变换。二维Z变换是二维傅里叶变换的推广,在式(1.18)中,,则二维傅里叶变换就化成二维Z变换,

一般说来,Hz1z2)为系统传递函数,它对任意的z1z2不一定收敛。Hz1z2)的收敛性与对应的二维离散系统BIBO稳定性等价。如果二维离散系统BIBO稳定,则Hz1z2)一定收敛肖扬,吴江,梁满贵.不确定二维多项式的稳定性检验集合.系统科学与数学,2004,24(2):278-281.肖扬,宋明艳,吴江等.二维多项式Hurwitz稳定性的有限检验.北方交通大学学报,2001,25(2):1-4.肖扬.二维离散系统的频域稳定性检验定理.电子学报,1996,24(1):117-11.肖扬.状态空间时滞系统稳定性检验的二维方法.北方交通大学学报,2003,27(5):7-11.Jury E I.Stability of Multidimensional Systems and Related Problem.Ch.3 of Book:Progress in Multidimensional System Theory.S.G.Tzafestas,Marcel Dekker,Boston,MA,1986.O’Connor B T and Huang T S.Stability of General Two-Dimensional Recursive Filters.in Two-Dimensional Digital Signal Processing.ed.T.S.Huang,Berlin:Springer-Verlag,1981.

定义1.6(BIBO稳定性)肖扬.多维系统的稳定性分析.上海:上海科学技术出版社,2003. 若二维离散系统的冲激响应系数是绝对可加的,即

则称该系统是BIBO稳定的。

在多维线性移不变离散系统中,常常应用差分方程模型来描述系统输入/输出函数之间的外部特性,如式(1.27)所描述的二维系统,对其取二维Z变换,得到该二维差分方程对应的系统传递函数:

式中,Xz1z2)和Yz1z2)分别为系统输入信号和输出信号的二维Z变换;

该系统为二维递归因果系统。二维数字滤波器的系统传递函数一般使用式(1.49)的表达式。

1.5.2 二维离散系统的稳定性

直接在空间域检验式(1.49)来确定系统(式(1.50))的BIBO稳定性,是非常困难的,几乎不可能。通常是根据Shanks定理来检验二维离散系统的稳定性Xiao Y,Du X Y.Realization of 2-D Leapfrog Digital Filters.China 1991 International Conference on Circuits and Systems,Shenzhen,June 1991,pp.609-612.Xiao Y.Design of three-dimensional (3-D) QMF recursive digital filter banks for HDTV.Proceedings of 1993 IEEE Region 10 Conference on Computer,Communication,Control and Power Engineering,(TENCON '93),1993 ,vol.3:434-437.Liu Z X,Hu S H,Xiao Y,Qu G Z,Kim K S.SAR image target extraction based on 2-D leapfrog filtering.2010 IEEE 10th International Conference on Signal Processing (ICSP 2010),2010,pp.1943-1946.Xiao Y and Unbehauen R.New Stability Test Algorithm for Two-Dimensional Digital Filters.IEEE Trans.Circuits and Systems I,1998,45(7):739-740.Huang T S.Stability of Two-Dimensional Recursive Filters.IEEE Trans.Audio Electroacoust.,Vol.AU-20,pp.158-163,1972.Davis D L.A Correct Proof of Huang's Theorem on Stability.IEEE Trans.on Acoustics,Speech,and Signal Processing,Vol.ASSP-24,No.10,pp425-426,Oct.,1976.Xiao Y.Unbehauen R and Du X Y,Sufficient Conditions of Robust Schur Stability for 2-D Polynomials.Journal of Systems Science and Systems Engineering,Vol.8,No.3,1999,pp.368-374.Xiao Y.Unbehauen R,Du X Y,Schur Stability of Polytopes of Bivariate Polynomials.Proceedings of 6th IEEE International Conference on Electronics Circuits and Systems(ICECS'99),pp.1269-1272.Xiao Y.Schur Stability of Interval of Bivariate Polynomials.Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS2000),2000,pp.I-527-530.Xiao Y,Du X Y,Unbehauen R.Improved 2-D Stability Margin Test for 2-D Discrete Systems.Journal of Systems Science and Systems Engineering,Vol.7,No.2,1998,pp.228-233.Liu V C.Vaidyanathan P P,On factorization of a subclass of 2-D digital FIR lossless matrices for 2-D QMF bank applications.IEEE Transactions on Circuits and Systems,1990,37(6):852 - 854.Lee J H,Yang Y H.Two-Channel Parallelogram QMF Banks Using 2-D NSHP Digital All-Pass Filters.IEEE Transactions on Circuits and Systems I:Regular Papers,2010,57(9):2498-2508.Pei S C,Jaw S B.Design of 2-D quadrature mirror FIR filters for image subband coding.IEEE Transactions on Circuits and Systems,1987,34(4):438-441.Shah I A,Kalker A A C.Theory and design of multidimensional QMF sub-band filters from 1-D filters and polynomials using transforms.IEE Proceedings Communications,Speech and Vision,1993,140(1):67-71.Tabatabai A.Some results on two-dimensional pseudoquadrature mirror filters.IEEE Transactions on Circuits and Systems,1987,34(8):988-992.Macq B,Mertes J Y.Optimization of linear multiresolution transforms for scene adaptive coding.IEEE Transactions on Signal Processing,1993,41(12):3568-3572.但是需要排除第二类非本征奇点。

定义1.7 第二类非本征奇点为是分子多项式Az1z2)和分母多项式Bz1z2)同时为零的z10点和z20点,且

定理1.3(Shanks) 如果二维离散系统(式(1.50))不存在第二类非本征奇点,当且仅当

则该系统是BIBO稳定的。

与传统的一维多项式的根的检验不同,二维多项式Bz1z2)的根的检验需要在z1=x1+jy1z2=x2+jy2两个平面上进行。这导致二维多项式Bz1z2)的根不是孤立的,而是四维空间中的超曲面。

定理1.3的检验有两种方法。一种是数值检验方法,可以采用粒子群算法,在四维空间(x1y1x2y2)中搜索Bz1z2)的根是否不在单位双圆盘|z1|=1,|z2|=1外。另一种是代数列表检验方法,将Bz1z2)表示为一个复合多项式:

式中,视为Bz1z2)的系数,代入检验表中。代数列表检验方法要求Bz1z2)的阶次不能太高,因为检验表中的项数将随Bz1z2)的阶次指数增长。

定理1.3的检验可以简化为如下定理。

定理1.4肖扬.多维系统的稳定性分析.上海:上海科学技术出版社,2003. 如果二维离散系统(式(1.50))不存在第二类非本征奇点,当且仅当

(1)

(2)

或(1)

(2)

则该系统是BIBO稳定的。

与定理1.3不同,定理1.4的检验不涉及四维空间的求根问题,定理1.4的条件1为传统的一维多项式的根的检验。定理1.4的条件2为三维空间(x1y1ω2)或(x2y2ω1)的求根问题,也可以采用数值检验方法或代数列表检验方法肖扬.多维系统的稳定性分析.上海:上海科学技术出版社,2003.

定理1.4的条件2的检验可使用我们完成的二维多项式的Schur稳定性检验程序,见附录1.1。

与定理1.3的代数列表检验方法类似,将式(1.55)中的表示为一个复合多项式

式中,,将视为Bz1z2)的系数,代入检验表中。

对式(1.57)中的的稳定性检验,可采用类似的方法。基于定理1.3,对于|z1|=1,式(1.58)可以写成:

式中

式中,e为自然数;j为虚数;ω1为角频率。将视为复系数,可以得到表1.1所示代数检验表肖扬.多维系统的稳定性分析.上海:上海科学技术出版社,2003..

表1.1 式(1.59)的代数检验表

表1.1中的系数由式(1.61)构成:

其中初始系数

式中,由式(1.60)给出。

由式(1.61)可以得到表1.1中的第一列各元素为实函数,因为

定理1.5肖扬.多维系统的稳定性分析.上海:上海科学技术出版社,2003. 定理1.4的条件2等价于表1.1中的第一列各元素满足如下条件:

式中,由式(1.63)确定。

由式(1.63)可知,为实函数,所以式(1.64)的检验为实函数运算。