对称性定理的证明

  • 格式:doc
  • 大小:226.00 KB
  • 文档页数:3

为了证明上述定理,还需要证明下列结论成立。
引理1 如果函数()(),()(),nnfxfxngxgxnnZ构成2()LR的
子空间E的一组标准正交基,则存在以2为周期的函数()以及
|()|1
使得
ˆ
ˆ
()()()gf

.

证明 由于(),nfxnZ构成子空间E的标准正交基以及gE,
故存在系数{}n使得nnngf成立,因此22||||||1nng,而
ˆ
ˆ
()()()gf

,其中

()
innne


。又由

()(),(nnfxfxngxgxnnZ
均为标准正交基,因此利用前面
的讨论有..22ˆˆ|(2)||(2)|1aeaekkgkfk,另一方面
2222
ˆˆ
ˆ
|(2)||(2)(2)||()||(2)|

kkk
gkkfkfk


,综合

上面的两个式子知引理结论成立。
引理2 假设{,}nnZ是一个有限长的序列,且
()innne

满足|()|1,则存在0nZ使得0,nnn成立。
证明 由|()|1得到1()()()inilimnlnnmnlmneee,故

,0nnmmn


,由于{,}nnZ是一个有限长的序列,设0,nN分别满
足000,0,;0,0,nnNnnnnN并在上式取0mNn,则有
00
,0nnNnNnn


,但另一方面,因为当0nn时0n,当nN时

00nNn,因此上式左端只有一项0
0nN
,必有0nN,此即

0
,nnn


成立。

推论1 如果,fg均为紧支撑函数,
(),(),nnffnggnnZ

是同一个空间的标准正交基函数,则0()()gxfxn对某个
,||1C
以及0nZ成立。
证明 由引理1,存在以2为周期的函数()以及
|()|1
使得
ˆ
ˆ
()()()gf

,由于,fg均为紧支撑函数,所以

()()ngxfxndx

仅有限个非0,因此利用引理2,得到推论1结
论成立。
定理1的证明。
由于函数的有限支撑性质知道()()nhxxndx只有有限
个非0,为简单记,设00,0,0,0,0,nNnhhnhhnN,现在证明
N

一定为奇数,否则设02Nn为偶数,将0n代入2,02nnlllhh得到

0
20nnnnnNnnhhhh


,另一方面,上式左端只有一个非0项

00N
hh
,矛盾。(说明此时滤波器长度为偶数长)
(证明小波函数的对称性质)由于假设

00,0,0,0,0,nNn
hhnhhnN
,由前面的讨论知道的有限支撑
区间为[0,]N,而的支撑区间为00[,1]nn,因此的对称轴为
1
2
x
,即有()(1xx或()(1)xx,从而得到

2
,,(1)()2(21)()jjjkjkxxkx


,这表明空间jW关于变换
xx

具有不变性,因此空间jkkjVW也具有变换xx的不变性。现定

义()()xNx,(证明()(),||1Nxx)则由变换不变性
()n

也生成0V的标准正交基,又同为区间为[0,]N的紧支撑函数,由推
论1以及()x的实值特性,设()(),1,xxnnZ成立,而
()()Nxxn得到0n,否则取0x,0()()0Nn
,矛
盾,因此成立。(证明:1N)由于
2()(2)2()(2)2()(2)nNnhxxndxNxNxndxxxNndxh




另一方面,

00
,02222212212222222222222lnnlnnlnnlnnnnnlnnnnlnnnnlnhhhhhhhhhhhh








利用引理2推得2,nnmh成立,由于00Nhh,知道0Nhh,再
由2kkh得到1,于是我们有02,02121,0,nnnNnnnhhh,而

2
1()(1)cos22iNiNN
Hee
,从而

121111ˆˆˆˆ()(0)()(0)cos(0)22kiNiNkkkkNeHeiN










由此得1,[0,]()0,NxNxotherwise,若1N,对应即为Haar小波,若1N,
2
1()(1)0NxxdxN


,正交性不满足,定理得到证明。