对称性定理的证明
- 格式: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
,正交性不满足,定理得到证明。