信号正交分解
- 格式:doc
- 大小:246.50 KB
- 文档页数:10
信号与系统第五章(5.1~5.3)一、知识储备正交分解矢量正交信号正交正交定义31==∑=i yi xi Ty x v v V V 两矢量内积为0⎰=21d )()(*21t t t t t ϕϕ两函数内积为0正交集正交矢量集两两正交的矢量组成的矢量集合。
正交函数集⎰⎩⎨⎧=≠≠=21,0,0d )()(*t t i j i ji K j i t t t ϕϕ构成空间矢量空间例如矢量A 可表示为A =a Vx +b Vy +c Vz信号空间1122n ()...nf t C C C φφφ=+++二、傅里叶级数三角形式∑∑∞=∞=Ω+Ω+=110)sin()cos(2)(n nn nt n bt n aat f或∑∞=+Ω+=10)cos(2)(n n n t n A At f ϕ式中,A0=a0,22nn nba A +=,nnn a b arctan-=ϕ. 指数形式e )(j t n n n F tf Ω∞-∞=∑=以上为复傅里叶级数展开式,可以将f (t )理解成由一系列旋转向量合成的信号,各旋转向量的初始位置(严格来讲是t=0时刻所在的位置)就是复傅里叶系数Fn 。
画出三维频谱图如下图所示:三角形式和指数形式傅里叶系数之间的关系)j (21e 21e j n n n n n b a A F F n n -===ϕϕnnnnA b a F 212122=+=⎪⎪⎭⎫ ⎝⎛-=n nnab arctan ϕnn n A a ϕcos =nn n A b ϕsin -=n 的偶函数:an ,An ,|Fn |n 的奇函数:bn ,n波形对称性和谐波特性(四点)f(t)为偶函数——对称纵坐标)()(t f t f -=bn =0,展开为余弦级数f(t)为奇函数——对称于原点)()(t f t f --=an =0,展开为正弦级数此时其傅里叶级数中只含偶次谐波分量,而不含奇次谐波分量,即a1=a3=…=b1=b3=…=0周期信号的功率∑∑⎰∞-∞=∞==+=n nn n T FA A dt t f T2122002||212()(1周期信号一般是功率信号,上式为其平均功率,直流和n 次谐波分量在1Ω电阻上消耗的平均功率之和。
正交分解定理正交分解定理(Orthogonal Decomposition Theorem)是线性代数中的一个重要定理,其描述了一个向量空间可以表示为两个正交子空间直和的形式。
正交分解定理被广泛应用于信号处理、图像压缩和最小二乘解等领域。
在线性代数中,一个向量空间V的两个子空间U和W被称为正交的,如果对于U中的任意向量u和W中的任意向量w,它们的内积为零,即<u,w>=0。
正交的子空间意味着其中的向量在空间中是互相垂直的。
根据正交分解定理,对于任意一个向量空间V,它可以表示为两个正交子空间U和W的直和形式,即V=U⊕W。
其中,U是一个U空间的基的生成子空间,W是一个W空间的基的生成子空间。
直和符号⊕表示V中的任意向量可以唯一地表示为空间U和空间W中的向量的和。
正交分解定理的一个重要应用是最小二乘解(Least Square Solutions)。
最小二乘解是一种对于超定方程组的解的近似方法。
当一个方程组存在无解或者解不唯一的情况时,最小二乘解可以找到一个向量使得方程组的残差最小。
最小二乘解可以通过正交分解定理来推导。
设A为m×n的矩阵,其中m>n,对于任意向量b∈ℝ^m,我们希望找到一个解x∈ℝ^n,使得Ax≈b。
根据正交分解定理,我们将A分解为两个正交子空间的直和形式,即A=[U|W],其中U∈ℝ^m×n,W∈ℝ^m×(m-n)。
则最小二乘解可以表示为x=(U^TU)^-1U^Tb。
在信号处理领域,正交分解定理被广泛应用于信号压缩和噪声去除等问题上。
对于一个信号,可以将其正交分解为不同频率的分量信号。
利用这种分解,可以将信号的主要信息保留下来,而滤除掉无关的噪声或者干扰。
例如,将一个音频信号进行正交分解,可以得到频谱图。
频谱图展示了信号在不同频率上的能量分布情况,可以帮助我们分析和理解信号的特性。
在图像压缩方面,也可以利用正交分解定理将图像分解为不同类别的子图像,然后根据子图像的重要性进行压缩,从而实现对图像的高效压缩和传输。
§3-1 引 言● ● 线性系统分析方法,是将复杂信号分解为简单信号之和(或积分),通过系统对简单信号的响应求解系统对复杂信号的响应。
● ● 在上一章介绍的时域法中,将信号分解为冲激信号的积分,根据系统的冲激响应通过卷积计算出系统对信号的响应。
●● 在本章以及下一章将要介绍的频域法中,将信号分解为一系列正弦函数的和(或积分),通过系统对正弦信号的响应求解系统对信号的响应。
● ● 频域在工程中也有很重要的意义。
很多信号的特性与频域都有很重要的关系。
研究频域可以得到很多具有实用价值的结论。
●● 在进行频域法时,,首要问题就是如何将信号分解为一系列正弦信号的和(或者积分)。
这就是本章要讨论的信号分析问题。
§3-2 信号在正交函数集中的分解为了形象地说明信号的分解,首先我们复习矢量的分解。
一、 矢量的分解1) 矢量的一维分解:用一个标准矢量1A 乘以一个标量1c 得到的新矢量11A c ,去近似近似矢量A ,并要求误差尽可能小,1c 应该取多少?下图通过几何方法表示了1c 的确定方法。
111ε+=11A A c● ● 从几何或者解析角度,都可以得到使误差最小的系数为:1111A A A A =c其中的1c 称为矢量A 和1A 的相似系数。
● ● 如果01=c (或01=A A ),则表明A 和1A 相垂直(又称为正交)。
1) 2) 矢量的二维分解用两个标准矢量1A 、2A 的线性组合2211A A c c +,去近似近似矢量A ,并要求误差尽可能小,1c 、2c 各应该取多少?下图通过几何方法表示了1c 、2c 的确定方法。
1112c● ● 在上图表示的情况下,1c 、2c 的取值都同时与1A 、2A 有关,计算公式可能比较复杂。
如果标准向量1A 、2A 相互垂直(正交),计算就很简单了:11122A c容易得到此时的系数计算公式为:1111A A A A =c ,2222A A AA =c此时每一个系数只与其相关的标准矢量有关,系数计算公式与一维情况下的计算公式相似。
信号空间:将信号看做空间里的向量内积:(jiang2)内积为0—正交范数:(jiang3)/zh-cn/%E6%AD%A3%E4%BA %A4/jsjy/kc/xhyjs/chap6/chap6_1/chap6_1_1.htm第一讲信号的正交分解把实际的信号分解为信号单元是信号分析和处理中常用的方法。
一方面,信号的分解使我们能了解它的性质与特征,有助于我们从中提取有用的信息,这一点,在信号的傅里叶变换中就已经体现出来了。
另一方面,把信号分解之后,可以按照我们的意愿对它进行改造,对于信号压缩、分析等都有重要的意义。
信号分解的方法有很多。
例如,对一离散信号,我们可把它分解成一组函数的组合,即,式中,。
但这种分解无实用意义,因为的权重即是信号自己。
另一种分解的方法是把N点数据看成是N维空间的一个向量,我们选择该空间的单位基向量作为分解的“基”,也就是按照这种分解方法,各正交向量的权仍是信号自己的各个分量,也无太大意义,但这一分解已经体现了“正交”分解的概念。
一般,我们可把信号看成N维空间中的的一个元素,可以是连续信号,也可以是离散信号。
N可以是有限值也可以是无穷大。
设是由一组向量所张成,即这一组向量可能是线性相关的,也可能是线性独立的。
如果它们线性独立,我们则称它们为空间中的一组“基”。
各自可能是离散的,也可能是连续的,这视而定。
这样,我们可将按这样一组向量作分解,即(6-1-1)式中是分解系数,它们是一组离散值。
因此,上式又称为信号的离散表示(Discrete Representation)。
如果是一组两两互相正交的向量,则(6-1-1)式称为的正交展开(或正交分解)。
分解系数是在各个基向量上的投影。
若N=3,其含意如图6-1-1所示。
图6-1-1 信号的正交分解为求分解系数,我们设想在空间中另有一组向量:,这一组向量和满足:(6-1-2)这样,用和(6-1-1)式两边做内积,我们有,即:(6-1-3a)或(6-1-3b)(6-1-3a)式对应连续时间信号,(6-1-3b)式对应离散时间信号。
信号空间:将信号看做空间里的向量
内积:(jiang2)内积为0—正交
范数:(jiang3)
/zh-cn/%E6%AD%A3%E4%BA %A4
/jsjy/kc/xhyjs/chap6/ch
ap6_1/chap6_1_1.htm
第一讲信号的正交分解
把实际的信号分解为信号单元是信号分析和处理中常用的方法。
一方面,信号的分解使我们能了解它的性质与特征,有助于我们从中提取有用的信息,这一点,在信号的傅里叶变换中就已经体现出来了。
另一方面,把信号分解之后,可以按照我们的意愿对它进行改造,对于信号压缩、分析等都有重要的意义。
信号分解的方法有很多。
例如,对一离散信号,我们可把它分解成一组函数的组合,即
,式中,。
但这种分解无实用意义,因为的权重即是信号自己。
另一种分解的方法是把N点数据看成是N维空间的一个向量,我们选择该空间的单位基向量作为分解的“基”,也就是
按照这种分解方法,各正交向量的权仍是信号自己的各个分量,也无太大意义,但这一分解已经体现了“正交”分解的概念。
一般,我们可把信号看成N维空间中的的一个元素,可以是连续信号,也可以是离散信号。
N可以是有限值也可以是无穷大。
设是由一组向量
所张成,即
这一组向量可能是线性相关的,也可能是线性独立的。
如果它们线
性独立,我们则称它们为空间中的一组“基”。
各自可能是离
散的,也可能是连续的,这视而定。
这样,我们可将按这样一组向量作分解,即
(6-1-1)
式中是分解系数,它们是一组离散值。
因此,上式又称为信号的离散表示(Discrete Representation)。
如果是一组两两互相正交的向量,则(6-1-1)式称为的
正交展开(或正交分解)。
分解系数是在各个基向量上的投影。
若N=3,其含意如图6-1-1所示。
图6-1-1 信号的正交分解
为求分解系数,我们设想在空间中另有一组向量:,这一组向量和满足:
(6-1-2)
这样,用和(6-1-1)式两边做内积,我们有
,即:
(6-1-3a)
或(6-1-3b)
(6-1-3a)式对应连续时间信号,(6-1-3b)式对应离散时间信号。
(6-1-3)式称为信号的变换,其结果是求出一组系数;
(6-1-1)式称为信号的“综合”,或反变换。
称为的
“对偶基”,或”倒数(Reciprocal)基”。
(6-1-2)式的关系称为“双正交(biorthogonality)”关系(或双正交条件)。
在此须特别指出的是,双正交关系指的是两组基之间各对应向量之间具有正交性。
但每一组向量之间并不一定
具有正交关系,如图6-1-2所示,在二维空间中,并不是正交的,
也不是正交的,但是,,即两组基向量满足双正交关系。
图6-1-2 两组二维向量的双正交关系
如果一组基向量的对偶向量即是其自身,也即,……,,那么这一组基向量构成了N维空间中的正交基。
若空间中的任一元素都可由一组向量作(6-1-1)式的分
解,那么我们称这一组向量是“完备(Complete)”的;如果是完备的,且是线性相关的,那么,由(6-1-1))式表示必然会存在信息的冗余,并且其对偶向量将不会是唯一的。
这时,我们称构成空间的一个“标架(Frame)”。
有关标架的概念可以进一步参考有关书籍。
若是完备的,且是线性无关的,则是中的一组基向量,这
时,存在且唯一,即存在(6-1-2)式的双正交关系。
前已述及,若是
完备的,且,则是中的正交基,其对偶向量就是
自身。
(6-1-1)式又可写为
(6-1-4)
这样,可以看作在基向量上的投影。
另外,此式又可写成
(6-1-5)
即基向量和其对偶向量是可以互相交换的,一个用作“分解”,一个用于“综合”,反之亦然。
给定一组基向量,要实现对信号的分解,第一步是要求出的对偶基向量。
由于和是都是空间中的基向量,所以
可表示为的线性组合,即,用对两边作内积,有。
由(6-1-2)式的关系,该式应等于。
令
,
则,有。
显然,若为一正交基,则为单位阵,从而也为单位阵,对应则有。
现在,我们对(6-1-1)以及(6-1-4)式的信号分解给以简单的物理解释:和对偶基向量的内积,即,反映了信号和之间的相似性。
和越接近,则越大。
因此,(6-1-5)式的运算可以想象为用一把尺子去“度量”信号,这把“尺子”由所组成,各个分量可以看作
是尺子上的刻度,所以是和相比较所产生的“度量”,即权重。
显
然,刻度越细,“度量”效果越好。
所以,对信号分解时,基函数的选择非常关键。
信号的正交分解
上一节讨论了信号分解的一般概念,现在简要介绍一下信号正交分解的概念。
正交分解(或正交变换)是信号处理中最常用的一类变换。
其原因是正交变换有如下一系列的重要性质:
[性质1]正交变换的基向量即是其对偶基向量,因此在计算上最为简单。
如
果是离散信号,且N是有限值,那么(6-1-1)式的分解与(6-1-3)式的变换只是简单的矩阵与向量运算。
由6-1-3式,假定是实函数,则有
式中,是的正交阵,因此,这样,。
即在正交变换时,
正、反变换矩阵仅是简单的转置关系,当用硬件来实现这变换时,其优点尤其突出。
同时我们也看到,正交变换的正、反变换是唯一的。
[性质2]展开系数是信号在基向量上的准确投影。
由(6-1-3)式,在双正交的情况下,展开系数反映的是信号和对偶函数之间的相似性,所以是在上的投影,也即,并不是在上的投影,如果和有明显的不同,那么将不能反映相对基函
数的行为。
反之,在正交情况下,=,自然是在上的投影。
当然,也就是准确投影。
[性质3]正交变换保证变换前后信号的能量不变,此性质又称为“保范(数)变换”。
此即帕塞瓦尔(Paseval)定理,也即,只有正交变换才满足帕塞瓦尔定理。
[性质4]信号正交分解具有最小平方近似性质。
设是张成的空间,,满足正交关系,按(6-1-1)式对分解,即。
假定我们仅取前L个向量,即来重构,则有。
为衡量对近似的程度,我们用来描述之。
将其展开,有,对求偏导,并使之为零。
则当为最小时,必有,及。
若空间由向量张成,即,并有
及,我们称和是
的子空间。
如果:
1.,即和没有交集;
2.,即是和的并集;这时,我们称是和的直和,记作:。
这些概念我们将在小波变换中用到。
[性质5]将原始信号经正交变换后得到一组离散系数。
这一组系数具有减少中各分量的相关性及将的能量集中于少数系数上的功能,相关性去除的程度及能量集中的程度取决于所选择的基函数的性质。
这一特性是信号与图像压缩编码的理论基础。
作为正交变换的最后一个性质,由于其重要性,我们现用定理的方式给出:[定理]:是一个原型函数,其傅立叶变换为,若是一组正交基,则。
若是两组正交基,即,则。
[证明]因为是正交基,设是它构成空间中的一个元素,则
可表示为的线性组合,即
由性质3,有,并对上式作傅里叶变换,有
注意,该式是傅立叶变换(FT)和离散时间傅立叶变换(DTFT)的混合表达式。
设想,是一连续函数的抽样,抽样间隔为,则上式右边的第二部分应是。
这种FT和DTF T混合表达的形式以后还会遇到,暂时我们将记做,是周期的,周期为2π。
这样得到。
由帕塞瓦尔定理,有
因为,比较上面的结果,因此必有。
余下部分留给读者证明。
由以上讨论可知,在一N维空间中,如同有无数组N个线性无关的向量一样,我们也可以找到无穷多个正交基。
那么,如何选择一个“好”的正交基呢?也就是说,如何去衡量一个正交基的质量呢?
正交基的选择一般要考虑如下几个因素:
1.具有所希望的物理意义或实用意义。
如这类有关傅立叶变换的基,其物理意义就非常明确。
有些正交基,其物理解释不甚明确,但有着较强的实用价值,如DCT等;
2.正交基函数应尽量简单,从而尽量减少在正、反变换时的计算量;
3.为了研究信号在局部频率以及在局部时间处的性质,我们希望所选择的基函数应能同时具有频域和时域的定位功能。
前已述及,傅立叶变换的基函数
在频域为函数,而时域的支撑区间是,无法满足此要求。
而正交小波变换则具有时域和频域的定位功能。
4.具有好的去相关和能量集中的性能。