正交变换的实例.PPTVIP

8.1正交变换

设空间X是由N维空间一组向量

1,2,,N

所张成，即

Xspan{1,2,,N}

对任一xX，都可作如下分解：

N

xnn

n1

N信号的离散表示,或

x

nn信号的分解

n1

,,,是分解系数

12N或信号的变换

由正变换

x1,2,,N

由1,2,,Nx反变换

如何求出分解系数

Step1:

ˆ

12

ˆ1,ˆ2,,ˆN1

1ijˆ2

i,ˆjij

0ij

双正交关系(biorthogonality)

例如：00.5

ˆ

11ˆ

1112

1

20.5

2ˆ2

10

ˆ2

显然：

1,ˆ11

1,ˆ20

,ˆ1两组向量，互

22为“对偶基”，

或“倒数基”。

2,ˆ10

N

xnn

n1

N



x,ˆjnn,ˆj

n1

N

nn,ˆjj

n1

ˆˆ*

jx(t),j(t)x(t)j(t)dt

*

jx(n),ˆj(n)x(n)ˆj(n)

n

1,2,,Nˆ

对如果：ii

ˆ1,ˆ2,,ˆNi1,2,,N

则称1,2,,N为一组正交基。

一组正交基满足：

1ij

i,jij

0ij

注意：满足双正交关系的两组基向量各自并不

满足正交关系，只是相互之间满足正交关系。

几点说明：

用向量表示信

ix

号，会出现几

i

种不同的情况，取决于

如果空间中的任一元素都可由

1.的性质：Xxi

来分解，则称该向量是“完备（complete）”的；

如果完备且线性相关，则对的表

2.ix

示必然存在信息冗余，且对偶向量不唯一。

i可能构成一个“标架（Frame)”;

如果是完备的，且是线性无关的，

3.i