第2章数字通信的数学基础 第2章数字通信的数学基础 2.1信号 2.1.1信号的基本特性 信号就是一个以时间作为自变量的函数,例如x(),或一个离散时间序列,例如{x(;, 其取值一般是实数或复数:如果是N维函数,可表示为矢量函数[x()x,).xw(), 它在任一时刻都是一个N维矢量。 ·确知信号与随机信号 如果x)或x(}在任一时刻的值都是确知量,那么这个信号就是确知信号:如果x)或 {x()}在任一时刻的值是随机变量或随机向量,那么这个信号就是随机信号:随机信号是 种随机过程,离散随机过程也称随机序列。 如果某个函数中的参数都是已知的,例如函数asin(o+p)中a、o和p都已知,那么它 所表示的信号就是确知信号。从一个随机过程中获取一个现实,例如记录得到的一段信号波 形,也是一个确知信号,尽管它因各态历经性而可能隐含了该随机过程的一些统计特性。 ·周期性信号和非周期性信号 如果对于任意整数k,信号x)或{x(n)}满足关系式x)=x1+kT)或x(m)=xn+kT),那 么它们是周期性信号,其周期分别为时间T或T个样点。如果信号没有周期性地重复的现象, 便属于非周期信号。 2.12几种常见的特殊信号 ()门函数或矩形函数 准挂形式-仁 离散形式R四-0 1n∈{0,l,N-l9 其它 (2)单位阶跃函数 连续形式:0={010 1ne{0,12.} 离散形式:=0”其它 (③)单位冲激函数(6函数) 西安电子科技大学
第 2 章 数字通信的数学基础 西安电子科技大学 1 第 2 章 数字通信的数学基础 2.1 信号 2.1.1 信号的基本特性 信号就是一个以时间作为自变量的函数,例如 x(t),或一个离散时间序列,例如{x(n)}, 其取值一般是实数或复数;如果是 N 维函数,可表示为矢量函数 1 2 [ ( ) ( ) . ( )]t N xx x tt t , 它在任一时刻都是一个 N 维矢量。 z 确知信号与随机信号 如果 x( )t 或{ ( )} x n 在任一时刻的值都是确知量,那么这个信号就是确知信号;如果 x( )t 或 { ( )} x n 在任一时刻的值是随机变量或随机向量,那么这个信号就是随机信号;随机信号是一 种随机过程,离散随机过程也称随机序列。 如果某个函数中的参数都是已知的,例如函数a t sin( ) ω +ϕ 中a 、ω 和ϕ 都已知,那么它 所表示的信号就是确知信号。从一个随机过程中获取一个现实,例如记录得到的一段信号波 形,也是一个确知信号,尽管它因各态历经性而可能隐含了该随机过程的一些统计特性。 z 周期性信号和非周期性信号 如果对于任意整数k ,信号 x( )t 或{ ( )} x n 满足关系式 x(t) = x(t + kT) 或 x(n)= x( ) n kT + ,那 么它们是周期性信号,其周期分别为时间T 或T 个样点。如果信号没有周期性地重复的现象, 便属于非周期信号。 2.1.2 几种常见的特殊信号 (1) 门函数或矩形函数 连续形式 2 2 1 || ( ) 0 || t g t t τ τ τ ⎧ ⎨ ⎩ 离散形式 1 {0,1,., 1} ( ) 0 N n N R n ∈ − = ⎧ ⎨ ⎩ 其它 (2) 单位阶跃函数 连续形式: 1 0 ( ) 0 0 t u t t > = < ⎧ ⎨ ⎩ 离散形式: 1 {0,1, 2,.} ( ) 0 n u n ∈ = ⎧ ⎨ ⎩ 其它 (3) 单位冲激函数(δ 函数)
第2章数字通信的数学基础 「0t=0 Dirac函数:广dud=上du 01≠0 Kronecker函数:im=n=0 0其它 三者之间的关系为: 6w=g8.@.g u0=八65d (2-1-0 Dirac-6函数的主要特性有: a)x0)6t-t)=x(r)61-t) b)x(t)*6(t-r)=x(t-r) (2-1-2) c)60=-) Kronecker-i函数的主要特性有: a)3x(n)on-m)=xm) b)x(n)*6(n-m)=x(n-m) (2-1-3) c)6(n)=6(-nm) 2.2信号的空间表示 2.2.1信号的复数形式表示 本书所讨论的通信系统,主要是基于载波调制的通信系统,其通信信号和通信系统都是 带通型的,而带通信号或系统与它们的复包络,具有最简单的线性频移关系。将带通信号及 其线性系统的描述,等效为等效低通基带信号和等效低通线性系统来描述,基于复数的表示 形式不仅简明而直观,而且与基于数字信号处理的实现过程相对应,有助于应用和理解, 信号的复数形式表示是一种空间表示法,因为复数域本身就是一种二维正交空间。 (山复数 任一复数,可以采用以下两种常用形式表示: 直角坐标形式:c=a+b a和b分别为实部和虚部: 极坐标形式:c=pem p称为模,中称为相角: 其中j=√1;e=cos中+jsin。这两种表示方式等价,其相互转换公式及几何关系如下: p=c=va+ =arglc]=arctan(b/a) a=Relc]=pcos(o) b=Im[c]=psin() 实部 西电子科技大学
第 2 章 数字通信的数学基础 西电子科技大学 2 Dirac 函数: ( ) 1; ( ) 0 0 0 t dt t t t δ δ +∞ −∞ = ≠ ⎧∞ = ⎨ ⎩ ∫ Kronecker 函数: 1 0 ( ) 0 n δ n = = ⎧ ⎨ ⎩ 其它 三者之间的关系为: 0 ( ) ( ) ( ) lim g t du t t dt τ τ δ → τ = = () ( ) t ut d δ ξ ξ −∞ = ∫ (2-1-1) Dirac-δ 函数的主要特性有: ) () ( ) ( ) ( ) ) ( )* ( ) ( ) ) () ( ) a xt t x t b xt t xt ct t δ τ τδ τ δτ τ δ δ −= − −= − = − (2-1-2) Kronecker-δ 函数的主要特性有: ) ()( ) ( ) ) ( )* ( ) ( ) ) () ( ) a xn n m xm b xn n m xn m cn n δ δ δ δ − = −= − = − (2-1-3) 2.2 信号的空间表示 2.2.1 信号的复数形式表示 本书所讨论的通信系统,主要是基于载波调制的通信系统,其通信信号和通信系统都是 带通型的,而带通信号或系统与它们的复包络,具有最简单的线性频移关系。将带通信号及 其线性系统的描述,等效为等效低通基带信号和等效低通线性系统来描述,基于复数的表示 形式不仅简明而直观,而且与基于数字信号处理的实现过程相对应,有助于应用和理解。 信号的复数形式表示是一种空间表示法,因为复数域本身就是一种二维正交空间。 (1) 复数 任一复数 c,可以采用以下两种常用形式表示: 直角坐标形式:c = a + jb a 和b 分别为实部和虚部; 极坐标形式: j c e ϕ = ρ ρ称为模,φ 称为相角; 其中 j = −1 ; φ φ φ e cos jsin j = + 。这两种表示方式等价,其相互转换公式及几何关系如下: 2 2 arg[ ] arctan( / ) Re[ ] cos( ) Im[ ] sin( ) c ab c ba a c b c ρ ϕ ρ ϕ ρ ϕ == + = = = = = = 实部 虚部 a b ρ φ
第2章数字通信的数学基础 (2)实信号的复数形式表示 实信号s)的频谱Sf)具有共轭对称性,即Sf)=S'(-);幅度谱关于纵坐标轴对称而 相位谱关于纵坐标轴反对称,即IS)曰S(-)儿,ArgS)=-ArgS(-f):实际频谱是正频 率一侧的,负频率频谱是实际频谱的镜像。 实信号)的复解析信号s()定义为 s(1)=s()+is() (2-2-1a) 其中s)为st)的Hilbert变换,即 0=0动上积 (2-2-1b) ()的频谱函数为 snansn-fd (2-2-2) 因此,s)的频谱S(f)与其复解析信号s)的频谱s(f)的关系式为 n-n (2-2-3) 可见实信号的复解析信号的频谱只有正频率部分,而没有负频率镜像频谱。 如果5)是能量有限信号,其复解析信号s)的能量等于s)能量的2倍,即 E=Is(t)fd=2 [s()di=2E, (2-2-40 从(2-2-2)式所示的Hilbert变换的频谱函数的特点可以看出,要想求一个离散信号 {s(n)}的Hilbert变换{3(m)},只要将{s(n)通过一个频率响应特性如(2-2-2)式所示的离散线性 系统就可以得到:该线性系统称为Hilbert变换器,它既可以是FR形式的,也可以是R 形式的,它是一种实现90度相移的全通型滤波器:它能使一个低通型信号中所有频率成分同 时移相90度,这是采用模拟电路无法直接实现的。 (③)实信号的复指数形式表示 根据正弦模型理论,任一实信号s()都可以表示为幅度、相位随时间而变的正弦函数: s)=A)sinl[2πft+p0+π/2]=Re{L4)e]e2ae} (2-2-5) 其中的复信号[A)eo]e2P就是s)的复指数表示形式,即 5()=A().ea(t)+jb()le (2-2-6) 其中a)+jb)=A)e)。显然有 s0=s)+s(01V2 (2-2-7 西安电子科技大学
第 2 章 数字通信的数学基础 西安电子科技大学 3 (2) 实信号的复数形式表示 实信号 s t( ) 的频谱 S f ( ) 具有共轭对称性,即 S f ( ) = * S f ( ) − ;幅度谱关于纵坐标轴对称而 相位谱关于纵坐标轴反对称,即| S f ( ) |=| S f ( ) − |,Arg[ S f ( ) ]= − Arg[ S f ( ) − ];实际频谱是正频 率一侧的,负频率频谱是实际频谱的镜像。 实信号s t( )的复解析信号s( )t 定义为 () s t = () s t + j s t ( ) (2-2-1a) 其中s t ( ) 为s t( )的 Hilbert 变换,即 s t ( ) = s t( ) * 1 πt = 1 () s d t τ τ π τ ∞ −∞ − ∫ (2-2-1b) s t ( ) 的频谱函数为 S f ( ) = − j f sgn( ). S f ( ) = () 0 () 0 jS f f jS f f − > < ⎧ ⎨ ⎩ (2-2-3) 可见实信号的复解析信号的频谱只有正频率部分,而没有负频率镜像频谱。 如果 s t( )是能量有限信号,其复解析信号s( )t 的能量等于 s t( )能量的 2 倍,即 Ex = 2 | ( )| t dt ∞ ∫−∞ s =2 2 [ ( )] s t dt ∞ ∫−∞ =2 Ex (2-2-4) 从(2-2-2)式所示的 Hilbert 变换的频谱函数的特点可以看出,要想求一个离散信号 {s n( ) }的 Hilbert 变换{s n ( )},只要将{s n( ) 通过一个频率响应特性如(2-2-2)式所示的离散线性 系统就可以得到;该线性系统称为 Hilbert 变换器,它既可以是 FIR 形式的,也可以是 IIR 形式的,它是一种实现 90 度相移的全通型滤波器;它能使一个低通型信号中所有频率成分同 时移相 90 度,这是采用模拟电路无法直接实现的。 (3) 实信号的复指数形式表示 根据正弦模型理论,任一实信号s t( )都可以表示为幅度、相位随时间而变的正弦函数: s t( ) = ( )sin[2 ( ) / 2] At ft t π c + + ϕ π = Re{ ( ) 2 [ () ] c j t j ft Ate e ϕ π } (2-2-5) 其中的复信号 ( ) 2 [ () ] c j t j ft Ate e ϕ π 就是s t( )的复指数表示形式,即 s( )t = A t( ) . [2 ( )] c j ft t e π ϕ+ =[ a t jb t () () + ] 2 c j ft e π (2-2-6) 其中a t jb t () () + = ( ) ( ) j t Ate ϕ 。显然有 s t( ) =[s( )t + * s ( )t ]/2 (2-2-7)
第2章数字通信的数学基础 注意s)的复指数信号s()不一定等价于)的解析信号s):但是,如果f大于s)频 带宽度的12,那么其复指数信号s)便精确地等于其解析信号s)。否则,因零频附近的频 谱分量存在混叠现象而使二者之间存在误差;该误差信号ε)=s)-s)可由二者频谱函数之 差的反傅里叶变换得到。 带通实信号s)的解析信号s)=4)e1e2P,那么定义 s)=4Au)ep=a))+jb0 (2-2-8) 那么s,()就是s()的等效低通信号(复包络)。带通信号s)可看作是s,()经正交载波调制后得 到的结果,即s)=Rs,)2P:解析信号s)就是s,)颜移人所得结果,即 s(0=s,()e (2-2-9a) 相应的频谱函数S(f)和S,()的关系是 s(f)=s (f-f.) (2-2-9b) (④)带通实信号的频谱 设带通实信号)的等效低通信号s,()的频谱为S,(),那么根据正交调制模型可推出 s)的频谱函数S(f)为: S(f)=s(t)e-di=Rels,(D)esuledr eed (2-2-10) =S,(f-f)+s(-f-f/2 带通实信号x)的能量 E=s'(t)dt=(Rels,(t)e-pu]y'dt Is,()dr+s,(r)P cos[4ft+2()ld (2-2-11) ls,(o)f dr 2.2.2带通线性系统的复数形式描述 设带通线性系统的单位冲激响应为h(),其频率响应为H(f);设h()的复包络为h,), 相应的频率响应为H,();则有关系式: h(t)=h,(t)es (2-2-12a) H(f)=H,(f-f) (2-2-12b) 西电子科技大学
第 2 章 数字通信的数学基础 西电子科技大学 4 注意 s t( )的复指数信号 s( )t 不一定等价于 s t( )的解析信号s( )t ;但是,如果 cf 大于 s t( )频 带宽度的 1/2,那么其复指数信号s( )t 便精确地等于其解析信号s( )t 。否则,因零频附近的频 谱分量存在混叠现象而使二者之间存在误差;该误差信号e( )t = s( )t -s( )t 可由二者频谱函数之 差的反傅里叶变换得到。 带通实信号s t( )的解析信号s( )t =[ ( ) ( ) j t Ate ϕ ] 2 c j ft e π ,那么定义 ( ) l s = t ( ) ( ) j t Ate ϕ = a t jb t () () + (2-2-8) 那么 ( ) l s t 就是s t( )的等效低通信号(复包络)。带通信号s t( )可看作是 ( ) l s t 经正交载波调制后得 到的结果,即 s t( ) =Re[ ( ) l s t 2 c j ft e π ];解析信号s( )t 就是 ( ) l s t 频移 cf 所得结果,即 s( )t = () l s t 2 c j ft e π (2-2-9a) 相应的频谱函数S( ) f 和 ( ) l S f 的关系是 S( ) f = ( ) l c S f − f (2-2-9b) (4) 带通实信号的频谱 设带通实信号 s t( ) 的等效低通信号 ( ) l s t 的频谱为 ( ) l S f ,那么根据正交调制模型可推出 s t( )的频谱函数S f ( )为: S f ( ) 2 2 2 ( ) Re[ ( ) ] c j ft j ft j ft l s t e dt s t e e dt π π π ∞ ∞ − − −∞ −∞ = = ∫ ∫ = 1 2 2 * 2 [ () () ] 2 c c j ft j ft j ft l l s t e s t e e dt π π π ∞ − − −∞ + ∫ = * [ ( ) ( )] / 2 l cl c S S ff ff − + −− (2-2-10) 带通实信号s t( )的能量 2 2 2 1 1 2 2 2 2 1 2 2 ( ) {Re[ ( ) ]} | ( ) | | ( ) | cos[4 2 ( )] | ( )| c j ft l l lc l E s t dt t e dt t dt t f t t dt t dt π π φ +∞ ∞ − −∞ −∞ +∞ +∞ −∞ −∞ +∞ −∞ = = =+ + ≈ ∫ ∫ ∫ ∫ ∫ s s s s (2-2-11) 2.2.2 带通线性系统的复数形式描述 设带通线性系统的单位冲激响应为h( )t ,其频率响应为H( ) f ;设h( )t 的复包络为 ( ) l h t , 相应的频率响应为 ( ) l H f ;则有关系式: h( )t = ( ) l h t 2 c j ft e π (2-2-12a) H( ) f = ( ) l c H f − f (2-2-12b)
第2章数字通信的数学基础 设带通实信号及其频谱分别为s)和S(),相应的解析信号及其频谱分别为s)和 S(f)。那么,s)通过这个带通线性系统h)所产生的输出r)为: r(t)=[s(r)h(t-r)dr (2-2-13a) 相应的频谱关系为 R()=-S(f)H) (2-2-13b) 设)的复包络为r),相应的付立叶变换为R,(),则很容易证明: r,(t)=s,(r)h,(t-t)dr (2-2-14a) R,(f)=S,(f)H,(f) (2-2-14b) 这就是说,对带通信号进行线性处理通常都可以等价地平移到基带来做。 2.2.3矢量及其内积空间 ()矢量 多维信号任一时刻的抽样都是一个矢量。一个标记为[y男.]或[.J了 的N维矢量,可看作是N维空间中以座标原点为起点、以空间座标值(y?.V)为终点 的有向线段,因此一个N维矢量常常看成是N维空间中一个点。 (2)矢量的内积 两个N维复数矢量y,=:a.w]和v,=a.w]的内积定义为: <>e (2-2-15) 并具有以下基本性质: = C== (2-2-160 =+ 两个矢量的内积的几何意义是:一个矢量在另一个矢量上投影的长度与第二个矢量长度 的乘积,因为不难证明可表示为: =vV)(V:.V).cos0 (2-2-17 其中矢量自身内积的平方根为矢量长度,妫两矢量之间的空间夹角。如果两个矢量ⅴ,和v,的 内积为零,即两矢量之间夹角为90度,那么称这两个矢量正交,即y,上V2。 由此可见,两个矢量的内积表征了二者的相关程度,其夹角余弦值就是其相关系数, Pxy =cos0=>. (2-2-18) 西安电子科技大学
第 2 章 数字通信的数学基础 西安电子科技大学 5 设带通实信号及其频谱分别为 s t( ) 和 S f ( ) ,相应的解析信号及其频谱分别为 s( )t 和 S( ) f 。那么,s( )t 通过这个带通线性系统h( )t 所产生的输出r( )t 为: () ( ) ( ) t td τ τ τ ∞ −∞ = − ∫ r sh (2-2-13a) 相应的频谱关系为 R SH () ()() f = f f (2-2-13b) 设r( )t 的复包络为 ( ) l r t ,相应的付立叶变换为 ( ) l R f ,则很容易证明: ( ) l r = t () ( ) l l τ t d τ τ ∞ −∞ − ∫ s h (2-2-14a) ( ) l R f () () l l = S Hf f (2-2-14b) 这就是说,对带通信号进行线性处理通常都可以等价地平移到基带来做。 2.2.3 矢量及其内积空间 (1) 矢量 多维信号任一时刻的抽样都是一个矢量。一个标记为[ ] 1 2 . N vv v 或[ ] 1 2 . N T vv v 的 N 维矢量,可看作是 N 维空间中以座标原点为起点、以空间座标值(vv v 1 2 . N ) 为终点 的有向线段,因此一个 N 维矢量常常看成是 N 维空间中一个点。 (2)矢量的内积 两个 N 维复数矢量 1 v =[ ] 11 12 1 . N vv v 和 2 v =[ ] 21 22 2 . N vv v 的内积定义为: 1 2 v v, * 1 2 1 N n n n v v = ∑ (2-2-15) 并具有以下基本性质: 1 2 v ,v = * 2 1 c 1 2 v ,v = 1 2 = * 1 2 v, v c 1 2 v v + , v = 1 v , v + 2 v , v (2-2-16) 两个矢量的内积的几何意义是:一个矢量在另一个矢量上投影的长度与第二个矢量长度 的乘积,因为不难证明 1 2 可表示为: 1 2 v v, = 11 2 2 〈 〈 vv vv , . , cos 〉 〉. θ (2-2-17) 其中矢量自身内积的平方根为矢量长度,θ为两矢量之间的空间夹角。如果两个矢量 1 v 和 2 v 的 内积为零,即两矢量之间夹角为 90 度,那么称这两个矢量正交,即 1 v ⊥ 2 v 。 由此可见,两个矢量的内积表征了二者的相关程度,其夹角余弦值就是其相关系数: ρ XY =cosθ = 1 2 11 2 2 (2-2-18)
第2章数字通信的数学基础 (仔)实内积空间与西空间 符合上述内积定义及其性质的所有可能的N维矢量构成一个N维复内积空间,复内积空 间又称为酉空间。如果这些矢量的各个元素的值只有实部,而虚部值恒等于0,那它们所构 成的是N维实内积空间。内积空间属于线性空间。 (4)内积空间的范数 定义一种范数来衡量内积空间中一个矢量的长度,并基于此范数定义一种失真测度来衡 量该内积空间中两个矢量差异的大小,就可构成一个赋范线性空间。范数有多种形式的定义, 以1,范数为例 Ivl∑v,Pe (2-2-19) 当p=1,2,∞时分别对应于:取绝对值之和、求平方和后再开平方、取最大绝对值等三种 不同的范数。对应于所定义的范数,可定义相应的失真测度来衡量两个矢量之间差异的大小: 例如:基于!,范数的失真测度为 dvv)-v,=2.-.f (2-2-20) 由于基于!,范数的失真测度的定义能满足距离测度所要求的三个条件,即非负性 d(v,v2)≥0、对称性d(v,v2)=d(v2,v)和三角不等式d(y,y2)+d(v2,y)≥d(v,v)成立,因 而它是一种距离测度,即欧几里德距离测度。由三角不等式还可推导出Cauchy-Schwart亿不 等式,即 kx(),()入≤Ix()l.Ix(O川 (2-2-21) 注:当x,()=ax)(其中a为任意复数)时等式成立 因此,定义了l,范数的N维实内积空间是N维欧氏(Euclid距离空间。 凡是定义了内积的线性空间都称为欧氏空间;欧氏空间是欧氏距离空间概念的推广,歌 氏距离空间所赋予的范数是!,范数,采用欧氏距离衡量其空间中两点(或两矢量)的差异;一般 欧氏空间可赋予其它任一种范数和相应的失真测度,因此我们应该从更一般意义上来理解多 维空间中的矢量以及它们的度量。 (⑤)内积空间的正交基 N维内积空间中任意N个相互正交的矢量{e,C,ew},即 -6 1j=12N (2-2-22) 可以构成一个正交基。如果这N个矢量都是单位长度的,则构成的是标准正交基。如果该空 间中任意一个矢量ⅴ都可以表示为某个正交基中N个正交基矢量的加权和,即 v=.]'=∑ (2-2-23 西电子科技大学
第 2 章 数字通信的数学基础 西电子科技大学 6 (3)实内积空间与酉空间 符合上述内积定义及其性质的所有可能的 N 维矢量构成一个 N 维复内积空间,复内积空 间又称为酉空间。如果这些矢量的各个元素的值只有实部,而虚部值恒等于 0,那它们所构 成的是 N 维实内积空间。内积空间属于线性空间。 (4)内积空间的范数 定义一种范数来衡量内积空间中一个矢量的长度,并基于此范数定义一种失真测度来衡 量该内积空间中两个矢量差异的大小,就可构成一个赋范线性空间。范数有多种形式的定义, 以 pl 范数为例 || ||lp v 1 1/ [ | |] N n n p p v = ∑ (2-2-19) 当 p =1,2,∞时分别对应于:取绝对值之和、求平方和后再开平方、取最大绝对值等三种 不同的范数。对应于所定义的范数,可定义相应的失真测度来衡量两个矢量之间差异的大小; 例如:基于 2l 范数的失真测度为 1 2 d(, ) v v 2 1 2 || || − l vv = 1 1 2 1/2 2 [ | |] N n n n v v = ∑ − (2-2-20) 由于基于 2l 范数的失真测度的定义能满足距离测度所要求的三个条件,即非负性 1 2 d(, ) v v ≥ 0、对称性 1 2 d(, ) v v = 2 1 d(,) v v 和三角不等式 1 2 d(, ) v v + 2 3 d(,) v v ≥ 1 3 d(, ) v v 成立,因 而它是一种距离测度,即欧几里德距离测度。由三角不等式还可推导出 Cauchy-Schwartz 不 等式,即 1 2 | ( ), ( ) | x txt ≤ 1 2 || ( ) || .|| ( ) || x t xt 注:当 2 x ( )t = a 1 x ( )t (其中a 为任意复数)时等式成立 (2-2-21) 因此,定义了 2l 范数的 N 维实内积空间是 N 维欧氏(Euclid)距离空间。 凡是定义了内积的线性空间都称为欧氏空间;欧氏空间是欧氏距离空间概念的推广,欧 氏距离空间所赋予的范数是 2l 范数,采用欧氏距离衡量其空间中两点(或两矢量)的差异;一般 欧氏空间可赋予其它任一种范数和相应的失真测度,因此我们应该从更一般意义上来理解多 维空间中的矢量以及它们的度量。 (5)内积空间的正交基 N 维内积空间中任意 N 个相互正交的矢量{ 1 2 , ,., N ee e },即 1 , 0 i j i j i j = = ≠ ⎧ ⎨ ⎩ e e ij N , 1, 2,., = (2-2-22) 可以构成一个正交基。如果这 N 个矢量都是单位长度的,则构成的是标准正交基。如果该空 间中任意一个矢量 v都可以表示为某个正交基中 N 个正交基矢量的加权和,即 v =[ ] 1 2 . N T vv v = 1 N n n n v = ∑ e (2-2-23)
第2章数字通信的数学基础 其中vn是v在第n个基矢量c,上的投影,即y=,那么这个正交基是完备的。 标准正交基有无穷多种;例如采用单位矩阵I,中的N个列向量,就可以构成N维欧氏 空间中一个简单而直观、且完备的标准正交基。 2.2.4矩阵 矩阵是由若干个数按行和列排列而成的二维阵列,也可以说是若干个列矢量或行矢量的 组合。因此矩阵不仅可以表示多维信号,而且可以描述进行多维信号处理的线性系统。矩阵 理论是多维信号处理的强有力数学工具,其主要应用是用来表示线性变换或线性映射。如矩 阵m×n的矩阵A可将R"空间的矢量x映射为R"空间的矢量y=Ax。矩阵的乘积可以表示两 种线性变换的组合;线性方程组表示为矩阵形式非常简洁;下面简要介绍矩阵理论中一些重 要内容,例如:矩阵的运算、特征值与特征矢量、对角分解和奇异值分解等。 一个M行N列的矩阵X可表示为: X=[,]s- (2-2-24) 其中的x表示矩阵的元素,i表示行下标,j表示列下标。 (矩阵的一般运算法则 数乘: x=[c (2-2-25a) 加法: X+Y=[x+yJo (2-2-25b) 转置: (2-2-25c) Lxw.x .xi 共轭转置: x”=[x]w (2-2-25d xi.xi 相乘: n-klbl-[②n (2-2-25e 点积 v-[sl·[l22x (2-2-250 (2)矩阵的内积 矩阵的内积有两种不同的定义方法。一种是将两个同样大小的矩阵,例如M×N的矩 西安电子科技大学
第 2 章 数字通信的数学基础 西安电子科技大学 7 其中 n v 是 v在第n 个基矢量 n e 上的投影,即 n v = , n ,那么这个正交基是完备的。 标准正交基有无穷多种;例如采用单位矩阵 N N× I 中的 N 个列向量,就可以构成 N 维欧氏 空间中一个简单而直观、且完备的标准正交基。 2.2.4 矩阵 矩阵是由若干个数按行和列排列而成的二维阵列,也可以说是若干个列矢量或行矢量的 组合。因此矩阵不仅可以表示多维信号,而且可以描述进行多维信号处理的线性系统。矩阵 理论是多维信号处理的强有力数学工具,其主要应用是用来表示线性变换或线性映射。如矩 阵 m×n 的矩阵 A 可将 Rn空间的矢量 x 映射为 Rm空间的矢量 y=Ax。矩阵的乘积可以表示两 种线性变换的组合;线性方程组表示为矩阵形式非常简洁;下面简要介绍矩阵理论中一些重 要内容,例如:矩阵的运算、特征值与特征矢量、对角分解和奇异值分解等。 一个 M 行 N 列的矩阵 X 可表示为: 11 12 1 21 22 2 1 2 N N ij M N M M MN x x x xx x x xx x × ⎡ ⎤ ⎢ ⎥ = = ⎡ ⎤ ⎣ ⎦ ⎣ ⎦ X " " # ### " (2-2-24) 其中的 ij x 表示矩阵的元素,i 表示行下标, j 表示列下标。 (1)矩阵的一般运算法则 数乘: ij M N c cx × = ⎡ ⎤ ⎣ ⎦ X (2-2-25a) 加法: ij ij M N x y × += + ⎡ ⎤ ⎣ ⎦ X Y (2-2-25b) 转置: 11 1 1 M T ji N M N MN x x x x x × ⎡ ⎤ ⎢ ⎥ = = ⎡ ⎤ ⎣ ⎦ ⎢ ⎥ ⎢ ⎥ ⎣ ⎦ X " #% # " (2-2-25c) 共轭转置: * * 11 1 * * * 1 M H ji N M N MN x x x x x × ⎡ ⎤ ⎢ ⎥ = = ⎡ ⎤ ⎣ ⎦ ⎢ ⎥ ⎢ ⎥ ⎣ ⎦ " #% # " X (2-2-25d) 相乘: [] [] M N K k ij M K ij K N ik kj XY x y x y = × × × ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ = = ∑ 1 (2-2-25e) 点积: X Y• = ij M K x × ⎡ ⎤ ⎣ ⎦ • ij M K y × ⎡ ⎤ ⎣ ⎦ 1 1 M K ij ij i j x y = = = ∑∑ (2-2-25f) (2) 矩阵的内积 矩阵的内积有两种不同的定义方法。一种是将两个同样大小的矩阵,例如 M × N 的矩
第2章数字通信的数学基础 阵X=[x,],和Y=-[,]N,看作是两个M×N维的矢量,采用如上所述矢量内积定义 的方式进行定义,即 =,则称T为正交变换。T为正交变换的充要条件是:对于VW中任意两个矢 量x和y的变换都有=。可以看出,正交变换具有内积不变性,而且对于标准 正交矩阵T,正交变换不改变矢量的长度及矢量间的夹角。 正交矩阵:如果实数方阵Q∈Rw满足QQ=Iwww或Q'=Q,那么Q为正交矩阵:正 交矩阵的列矢量都是两两正交的单位矢量。 (⑤)酉矩阵与酉变换 酉变换:N维酉空间(复内积空间)V中的线性变换T,如果满足=,则 称T为酉变换。T为酉变换的充要条件是,对于V中任意两个向量x和y都有 =。 西矩阵:如果复数方阵Q∈R满足Q“Q=QQ”=Iww,那么Q为西矩阵:酉矩阵的逆 也是西矩阵,两个西矩阵的乘积还是西矩阵。 西电子科技大学 8
第 2 章 数字通信的数学基础 西电子科技大学 8 阵 X = ij M N x × ⎡ ⎤ ⎣ ⎦ 和Y = ij M N y × ⎡ ⎤ ⎣ ⎦ ,看作是两个M × N 维的矢量,采用如上所述矢量内积定义 的方式进行定义,即 * 1 1 , . ij M N ij i j x y = = = X Y ∑∑ (2-2-26a) 其值是一个实数或复数。 另一种定义方法是,将两个行数相同的矩阵,例如 X = 1 ij M N x × ⎡ ⎤ ⎣ ⎦ 和Y =[ ] 2 ik M N y × ,分 别看成是 N1和 N2 个 M 维列矢量的集合,而将二者的内积定义为 N1 . N2 对矢量的内积,即 1 2 * 1 , . ik M ij i N N x y = × = ⎡ ⎤ ⎢ ⎥ ⎣ ⎦ X Y ∑ 1 2 j Nk N = = 1, 2,., ; 1, 2,., (2-2-26b) 内积运算所得结果是一个 N1× N2 的矩阵,其中各个元素的值为实数或复数值。 (3) 矩阵的特征值与特征矢量 设 A 为 N × N 的矩阵,如果存在一个非零矢量 v和某个相应的常数λ ,满足 A v =λ v (2-2-27) 那么λ 和 v分别称为 A 的特征值和特征矢量。 此外,矩阵的迹等于特征值之和,矩阵的行列式值等于特征值之积,即 ( ) i i Tr A = ∑ λ det( ) i i A =∏ λ (4) 正交矩阵与正交变换 正交变换: N 维欧氏空间 ( 实内积空间 ) N V 中的线性变换 T ,如果它满足 = xx x x , , T T ,则称T 为正交变换。T 为正交变换的充要条件是:对于 N V 中任意两个矢 量x 和y 的变换都有= x, , y T T x y 。可以看出,正交变换具有内积不变性,而且对于标准 正交矩阵 T,正交变换不改变矢量的长度及矢量间的夹角。 正交矩阵:如果实数方阵Q ∈ N N R × 满足 T Q Q = N N× I 或 −1 Q = T Q ,那么Q 为正交矩阵;正 交矩阵的列矢量都是两两正交的单位矢量。 (5) 酉矩阵与酉变换 酉变换: N 维酉空间(复内积空间) N V 中的线性变换T ,如果满足= xx x x , , T T ,则 称 T 为酉变换。 T 为酉变换的充要条件是,对于 N V 中任意两个向量 x 和 y 都 有 = x, , y T T x y 。 酉矩阵:如果复数方阵Q ∈ N N R × 满足 H Q Q =Q H Q = N N× I ,那么Q为酉矩阵;酉矩阵的逆 也是酉矩阵,两个酉矩阵的乘积还是酉矩阵
第2章数字通信的数学基础 (⑥)正交变换和酉变换矩阵 N维欧氏空间VN中正交变换T在标准正交基下的变换矩阵为NxN的正交矩阵: N维酉空间VN中西变换T在标准正交基下的变换矩阵为N×N西矩阵。 设Q∈C是N维酉空间W中完备的标准正交基下的酉变换矩阵,它有 Q"Q=QQ”=I,w:那么对于任意N维矢量x∈PW,其酉变换为y=Qx∈P*,y的逆变换为 x=Q"y. 【例】表示完备正交基下的N点离散傅立叶变换(DFT)的矩阵为: 11 1e2 e-JeIN e-j2r(N-IN Q= I e (2-2-28) I e-p-IyN e-J4rAN-IyN e-Bax-iN 如果忽略常数因子1/√N,这个变换矩阵是一个酉矩阵。对于输入矢量x∈VW的N点DF门 就是y=Qx∈VW,重构原信号x的N点逆DFT就是:x=Q”y。 ()基于正交矩阵和酉矩阵的对角矩阵分解 设非奇异方阵A∈Cw的特征值为乙,2,∈C,则存在酉矩阵Q,使得 QAQ=Q-AQ= (2-2-29) 如果A为实数矩阵,则存在正交矩阵P和Q,使得 p'AQ=Diag(2,x) (2-2-30a) 或者等价地有 A=P Diag(.2.)Q (2-2-30b) 这就是实矩阵A的正交对角分解。 如果A为共轭对称矩阵(或实数对称矩阵),即A”=A,并且其特征值都为实数,即 A,x∈R,则存在酉矩阵(或正交矩阵)P,使得 p#A P=Diag() (2-2-31a) 等价地,有矩阵A的正交对角分解: A=P Diag(.N)P" (2-2-31b) 西安电子科技大学
第 2 章 数字通信的数学基础 西安电子科技大学 9 (6) 正交变换和酉变换矩阵 N 维欧氏空间 N V 中正交变换T 在标准正交基下的变换矩阵为 N × N 的正交矩阵; N 维酉空间 N V 中酉变换T 在标准正交基下的变换矩阵为 N × N 酉矩阵。 设 Q ∈ N N C × 是 N 维酉空间 N V 中完备的标准正交基下的酉变换矩阵,它有 H H N N× Q Q QQ I = = ;那么对于任意 N 维矢量x ∈ N V ,其酉变换为y =Q x ∈ N V ,y 的逆变换为 x = H Q y 。 【例】表示完备正交基下的 N 点离散傅立叶变换(DFT)的矩阵为: Q = 2 2 / 4 / 2 ( 1)/ 4 / 8 / 4 ( 1)/ 2 ( 1)/ 4 .( 1)/ 2 ( 1) / 1 1 1 . 1 1 . 1 1 . . . . . . 1 . jN jN jN N jN jN jN N jNN j NN jN N ee e ee e N ee e ππ π ππ π ππ π − − −− − − −− −− − − −− ⎡ ⎤ ⎢ ⎥ ⎣ ⎦ (2-2-28) 如果忽略常数因子1 / N ,这个变换矩阵是一个酉矩阵。对于输入矢量x ∈ N V 的 N点 DFT 就是y =Q x ∈ N V ,重构原信号x 的 N 点逆 DFT 就是:x = H Q y 。 (7) 基于正交矩阵和酉矩阵的对角矩阵分解 设非奇异方阵 A ∈ N N C × 的特征值为 1 2 , ,., λ λ λN ∈ C ,则存在酉矩阵Q,使得 T Q A Q = −1 Q A Q = 1 2 * . * * : . * N λ λ λ ⎡ ⎤ ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ ⎥ ⎣ ⎦ (2-2-29) 如果 A 为实数矩阵,则存在正交矩阵P 和Q,使得 T P A Q =Diag( 1 2 , ,., λ λ λN ) (2-2-30a) 或者等价地有 A = P Diag( 1 2 , ,., σ σ σ N ) T Q (2-2-30b) 这就是实矩阵 A 的正交对角分解。 如果 A 为共轭对称矩阵(或实数对称矩阵) ,即 H A = A ,并且其特征值都为实数,即 1 2 , ,., λ λ λN ∈ R ,则存在酉矩阵(或正交矩阵) P ,使得 H P A P =Diag( 1 2 , ,., λ λ λN ) (2-2-31a) 等价地,有矩阵 A 的正交对角分解: A = P Diag( 1 2 , ,., σ σ σ N ) H P (2-2-31b)
第2章数字通信的数学基础 (⑧)矩阵的奇异值与奇异值分解 ·矩阵的奇异值 设A∈C,W是一个秩为非零整数r的MxN复数矩阵,则A“A为N×N的共轭对称矩阵, 并且其秩与A相同,即Rak(A“A)=RankA;设A”A的特征值为 12222,>1=.=x=0 则称a,=√及,i=1,2,N为A奇异值。由此可见A的奇异值个数等于列数N,其中非零奇异 值的个数等于RakA。最大及最小奇异值之比称为条件数,可以用于表示矩阵A的奇异性 条件数越大,矩阵越接近奇异。对于对称阵,特征值等于奇异值。 ●矩阵的奇异值分解 设A∈C,“(r>0),则存在M阶酉矩阵U和N阶酉矩阵V,使得 UPAV-E 0] Lo o] (2-2-32a) 其中Σ=diag(o,02,g,),而o,02,0,为A的非零奇异值:上式可改写为 A-68r (2-2-32b) 这就是A的奇异值分解。通过比较可以看出,特征值分解针对方阵,而奇异值分解可以对任 何矩阵进行分解, 二者都用于揭示矩阵或线性变换的一些重要特征。 2.2.5连续波信号的空间表示 ()连续波复信号的内积空间 设x,()和x,()为定义在某个区间[a,b]上的两个能量有限的连续波复信号,二者的内积 定义为 =[x,)x)d (2-2-33a) 内积的性质与(2-2-16)式矢量内积性质的表达式完全相同。 信号x)的范数定义为1,范数,即 Ix)非[1xPd] (2-2-33b) 于是也有与前述多维酉空间中表达形式相同的三角不等式和Cauchy-Schwartz不等式成立: Ix,(0+x2()I≤Ix,()+lx()川 (2-2-34a) Kx(),x2()>≤|x,()lx2()l (2-2-34b) 注:当x,)=ax,()(其中a为任意复数)时等式成立 西电子科技大学
第 2 章 数字通信的数学基础 西电子科技大学 10 (8) 矩阵的奇异值与奇异值分解 z 矩阵的奇异值 设A ∈ M N Cr × 是一个秩为非零整数r 的M × N 复数矩阵,则 H A A 为 N × N 的共轭对称矩阵, 并且其秩与A 相同,即 ( ) H Rank Rank AA A = ;设 H A A 的特征值为 12 1 . . 0 λ ≥ ≥≥ > == = λ λλ λ rr N + 则称σ i i = λ ,i N = 1, 2,., 为A 奇异值。由此可见A 的奇异值个数等于列数 N ,其中非零奇异 值的个数等于 RankA 。最大及最小奇异值之比称为条件数,可以用于表示矩阵 A 的奇异性, 条件数越大,矩阵越接近奇异。对于对称阵,特征值等于奇异值。 z 矩阵的奇异值分解 设A ∈ M N Cr × (r >0),则存在M 阶酉矩阵U 和 N 阶酉矩阵V ,使得 H U AV = 0 0 0 ⎡ ⎤ ⎢ ⎥ ⎣ ⎦ Σ (2-2-32a) 其中Σ =diag( 1 2 , ,., σ σ σ r ),而 1 2 , ,., σ σ σ r 为A 的非零奇异值;上式可改写为 A = U 0 0 0 ⎡ ⎤ ⎢ ⎥ ⎣ ⎦ Σ H V (2-2-32b) 这就是 A 的奇异值分解。通过比较可以看出,特征值分解针对方阵,而奇异值分解可以对任 何矩阵进行分解,二者都用于揭示矩阵或线性变换的一些重要特征。 2.2.5 连续波信号的空间表示 (1) 连续波复信号的内积空间 设 1 x ( )t 和 2 x ( )t 为定义在某个区间[,] a b 上的两个能量有限的连续波复信号,二者的内积 定义为 * 1 2 12 ( ), ( ) ( ) ( ) b a = t t t t dt ∫ x x xx (2-2-33a) 内积的性质与(2-2-16)式矢量内积性质的表达式完全相同。 信号x( )t 的范数定义为 2l 范数,即 2 1/2 || ( ) || [ | ( ) | ] b a t t dt = ∫ x x (2-2-33b) 于是也有与前述多维酉空间中表达形式相同的三角不等式和 Cauchy-Schwartz 不等式成立: 1 2 || ( ) ( ) || x x t t + ≤ 1 2 || ( ) || || ( ) || x x t t + (2-2-34a) 12 1 2 | ( ), ( ) | || ( ) ||.|| ( ) || ≤ xx x x tt t t 注:当 2 x ( )t = a 1 x ( )t (其中a 为任意复数)时等式成立 (2-2-34b)