第 8 章 m 通道滤波器组

64

Click here to load reader

Upload: judson

Post on 17-Mar-2016

99 views

Category:

Documents


5 download

DESCRIPTION

第 8 章 M 通道滤波器组. 8.1 M 通道滤波器组的基本关系 8.2 M 通道滤波器的多相结构 8.3 混迭抵消和 PR 条件的多相表示 8.4 M 通道滤波器组的设计 8.5 余弦调制滤波器组. X 0 (z). V 0 (z). U 0 (z). H 0 (z). ↓ M. ↑ M. G 0 (z). X 1 (z). V 1 (z). U 1 (z). H 1 (z). ↓ M. ↑ M. G 1 (z). X M-1 (z). V M-1 (z). U M-1 (z). H M-1 (z). ↓ M. ↑ M. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 第 8 章    M 通道滤波器组

第 9章 小波变换基础第 8章 M 通道滤波器组8.1 M 通道滤波器组的基本关系8.2 M 通道滤波器的多相结构8.3 混迭抵消和 PR条件的多相表示 8.4 M 通道滤波器组的设计8.5 余弦调制滤波器组

Page 2: 第 8 章    M 通道滤波器组

第 9章 小波变换基础8.1 M 通道滤波器组的基本关系标准的M通道滤波器组 :

图 8.1.1 M 通道滤波器组

ˆ ( )X z( )X z

HM-1(z) ↓M ↑M GM-1(z)

XM-1(z) VM-1(z) UM-1(z)

H1(z) ↓M ↑M G1(z)

X1(z) V1(z) U1(z)

H0(z) ↓M ↑M G0(z)

X0(z) V0(z) U0(z)

.

.

.

.

.

...

.

Page 3: 第 8 章    M 通道滤波器组

第 9章 小波变换基础由第五章 ~第七章的讨论,我们得到图中各处信号之间的如下相互关系: 8.1.1

及 8.1.3

( ) ( ) ( )k kX z X z H z

11

0

1 11

0

1( ) ( )

1 ( ) ( ) (8.1.2)

Ml M

k k Ml

Ml lM M

M k Ml

V z X W zM

X W z H W zM

1

0

1( ) ( ) ( ) ( ) M

l lMk k M k M

l

U z V z X zW H zWM

Page 4: 第 8 章    M 通道滤波器组

第 9章 小波变换基础滤波器组的最后输出

令则这样,最后的输出 是 的加权和。

1

0

1 1

0 0

ˆ ( ) ( ) ( )

1 ( ) ( ) ( ) (8.1.4)

M

k kk

M Ml l

M k M kl k

X z G z U z

X zW H zW G zM

1

0

1( ) ( ) ( ) (8.1.5)M

ll k M k

k

A z H zW G zM

1

0

ˆ ( ) ( ) ( ) (8.1.6)M

ll M

l

X z A z X zW

ˆ ( )X z ( )lMX zW

Page 5: 第 8 章    M 通道滤波器组

第 9章 小波变换基础由于 8.1.7 在 时是 的移位,因此, 是 及其移位的加权和。由上一章的讨论可知,在 时, 是混迭分量,应想办法去除。显然,若保证 (8.1.8) 则可以去除图 8.1.1 所示滤波器组中的混迭失真 . 再定义 8.1.9 显然, 是在去除混迭失真后整个系统的转移函数。( 8.1.9 )式的和( 7.2.4 )式的 一样,都称为“失真函数”。

( 2 / )( ) ( )jl j l M

M z eX zW X e

0l ( )jX e ˆ ( )jX e ( )jX e

0l ( 2 / )( )j l MX e

( ) 0 1 ~ 1lA z l M

1

00

1( ) ( ) ( ) ( )M

k kk

T z A z H z G zM

( )T z( )T z

Page 6: 第 8 章    M 通道滤波器组

第 9章 小波变换基础由( 8.1.5 )式, 能否为零取决于 的性质。将该式写成矩阵形式,有 ( 8.1.10 )令 ( 8.1.11 )并令(8.1.10)式右边的矩阵为 ,则在去除混迭失真的情况下,有 ( 8.1.12 )

1 1( ) ~ ( )MA z A z

( ) ( ) 0 ~ 1k kH z G z k M , ,

0 1 10 0

0 1 11 1

1 1 10 1 11 1

( ) ( ) ( )( ) ( )( ) ( ) ( )( ) ( )

( ) ( ) ( )( ) ( )

M

M

M M MMM M

H z H z H zA z G zH zW H zW H zWA z G z

M

H zW H zW H zWA z G z

0 0 1( ) [ ( ),0, ,0] , ( ) [ ( ), , ( )] T TMz MA z z G z G z t g

( )zH( ) ( ) ( )z z zt H g

Page 7: 第 8 章    M 通道滤波器组

第 9章 小波变换基础由( 8.1.12 )式,我们有 ( 8.1.13 )为保证去除混迭失真 ,可选 这样,若 已知,即可求出综合滤波器组 。( 8.1.13 )式在实际应用中有一系列的问题,这是因为: (8.1.14)式中 是 的伴随矩阵。

1( ) ( ) ( )z z zg H t

0( ) [ ( ),0, ,0] [ ' ,0, ,0]T kz MA z c z t

( )zH ( )zg

adj ( )( ) ( )det ( )

zz zz

Hg tH

adj ( )zH ( )zH

Page 8: 第 8 章    M 通道滤波器组

第 9章 小波变换基础a. 若 是 FIR 的,显然 det 也是 FIR 的,这时 将变成 IIR 的;b. 若选择 ,这时 可保证是 FIR的,但由于 ,因此 的阶次将远大于 ;c. 若 有零点在单位圆上, 的幅度将会产生较大的失真。

( )zH ( )zH( )zg

0det ( ) ( )nz cz zH t ( )zg( ) adj ( )z zg H ( )zg

( )zH( )zH ( )zg

Page 9: 第 8 章    M 通道滤波器组

第 9章 小波变换基础8.2 M 通道滤波器的多相结构仿照( 7.6.9 )和( 7.6.10 )式,在多通道情况下的分析滤波器组可表为: (8.2.1)写成矩阵形 (8.2.2)

1

,0

( ) ( )M

l Mk k l

l

H z z E z

0 0,0 0,1 0, 11

1 1,0 1,1 1, 1

( 1)1 1,0 1,1 1, 1

( ) 1( ) ( ) ( )( ) ( ) ( ) ( )

( ) ( ) ( ) ( )

M M MM

M M MM

MM M MM M M M M

H z E z E z E zH z zE z E z E z

H z zE z E z E z

1 ( 1)0 1 1( ) [ ( ), ( ), , ( )] , ( ) [1, , , ] (8.2.3)T M T

Mz H z H z H z z z z h e

Page 10: 第 8 章    M 通道滤波器组

第 9章 小波变换基础并记( 8.2.2 )式右边的矩阵为,则 (8.2.4) 称为多相矩阵,而 是由上一节的 A

C 矩阵的 第一列构成的。同理,对综合滤波器组 按第二类多相结构展开,有 (8.2.5)

写成矩阵形式:

( ) ( ) ( )Mz z zh E e

( )ME z ( )zh( )zH

( )kG z1

( 1 ),

0

( ) ( )M

M l Mk l k

l

G z z R z

Page 11: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

记该式右边的多相矩阵为 ,则( 8.2.6 )式可写为如下更简洁的形式 (8.2.7)

( 1) ( 2)0 1 1

0,0 0,1 0, 1

1,0 1,1 1, 1

1,0 1,1 1, 1

( ), ( ), , ( ) , , ,1

( ) ( ) ( )( ) ( ) ( )

( ) ( ) ( )

M MM

M M MM

M M MM

M M MM M M M

G z G z G z z z

R z R z R zR z R z R z

R z R z R z

(8.2.6)

( )MzR

( 1)( ) ( ) ( )T M Mz z z z g e R

Page 12: 第 8 章    M 通道滤波器组

第 9章 小波变换基础式中已在( 8.1.11 )式中定义, 。利用( 8.2.2 )和( 8.2.6 )式,图 8.1.1 的 M通道滤波器组可改为图 8.2.1(a) 的形式。再利用恒等变换,又可改成图( b)和( c)的形式。 在图( c)中 该图的得到过程与图 7.6.1 和图 7.6.2 的导出过程相类似。因此,对整个滤波器组的分析可集中到矩阵 和 的分析,或简单的 的分析。若 为单位阵,我们可以想象,那么该滤波器组一定可以实现准确重建。

1( ) [ ( )]Tz z e e

( ) ( ) ( )z z zP R E

( )zE ( )zR ( )zP

( )zP

Page 13: 第 8 章    M 通道滤波器组

第 9章 小波变换基础我们讨论一下, AC矩阵和多相矩阵的关系。 由( 8.2.3 )式对 的定义及( 8.1.10 )式对 的定义,我们有 (8.2.8) 由( 8.2.2 )式, 又可表为

( )zh ( )zE

1( ) [ ( ), ( ), , ( )]T Mz z zW zW H h h h

( )T zH

1

1

( ) [ ( ) ( ), ( ) ( ), , ( ) ( )]

( )[ ( ), ( ), , ( )]

T M M M M

M M

z z z z zW z zW

z z zW zW

H E e E e E e

E e e e

Page 14: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

(a)

↓M

↑M

1z

1z

. .

.

1z

1z

1z

1z . .

.

↓M

↑M

↓M

↑M

(b)

↓M

↑M

1z

1z

. .

.

1z

1z

1z

1z . .

.

↓M

↑M

↓M

↑M

(c)

↓M

↑M

1z

1z

. .

.

1z

1z

1z

1z . .

.

↓M

↑M

↓M

↑M

Page 15: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

Page 16: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

Page 17: 第 8 章    M 通道滤波器组

第 9章 小波变换基础记 (8.2.9)

(8.2.10)则 (8.2.11a)或 (8.2.11b)( 8.2.11 )式即是混迭分量矩阵 和多相矩阵 的关系。

1

1 ( 1)( 1)

1 1 11

1

M

M M M

W W

W W

W

1 ( 1)( ) [1, , , ]Mz diag z z D*( ) ( ) ( )T Mz z zH E D W

( ) ( ) ( )H T Mz z zH W D E

( )zH( )MzE

Page 18: 第 8 章    M 通道滤波器组

第 9章 小波变换基础8.3 混迭抵消和 PR条件的多相表示定理 8.1 一个 M通道最大抽取滤波器组混迭抵消的充要条件是多相矩阵 为伪循环矩阵。 所谓的伪循环矩阵,它是由一个循环矩阵

将其主对角线以下的元素都乘以 所得到的矩阵,即

( ) ( ) ( )z z zP R E

0 1 2 1

1 0 1 2

2 1 0 3

1 2 3 0

( ) ( ) ( ) ( )( ) ( ) ( ) ( )( ) ( ) ( ) ( )

( ) ( ) ( ) ( )

M

M M

M M M

P z P z P z P zP z P z P z P zP z P z P z P z

P z P z P z P z

1z

Page 19: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

该伪循环矩阵所对应的时域关系是:

现证明定理 8.1 。 由图 8.2.1 ( c),有

0 1 2 11

1 0 1 21 1

2 1 0 3

1 1 11 2 3 0

( ) ( ) ( ) ( )( ) ( ) ( ) ( )( ) ( ) ( ) ( )

( ) ( ) ( ) ( )

M

M M

M M M

P z P z P z P zz P z P z P z P zz P z z P z P z P z

z P z z P z z P z P z

0 1 2 1

1 0 1 2

2 1 0 3

1 2 3 0

( ) ( ) ( ) ( )( 1) ( ) ( ) ( )( 1) ( 1) ( ) ( )

( 1) ( 1) ( 1) ( )

M

M M

M M M

p n p n p n p np n p n p n p np n p n p n p n

p n p n p n p n

Page 20: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.3.1) (8.3.2)于是最后的输出

该式是 M通道滤波器组中输入、输出关系的多相表示。交换求和顺序,有

1 11

0

1( ) ( ) ( ) 0,1, , 1M

k l kM Ml

k

V z z W X z W l MM

1

,0

( ) ( ) ( )M

s s l ll

U z P z V z

1( 1 )

0

1 1( 1 )

,0 0

1 1 1( 1 )

,0 0 0

ˆ ( ) ( )

( ) ( )

1 ( ) ( ) ( ) (8.3.3)

MM s M

ss

M MM s M M

s l ls l

M M MM s M k l k

s ls l k

X z z U z

z P z V z

z P z zW X zWM

Page 21: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.3.4)

因为 为混迭分量,为使混迭抵消,我们应设法令其等于零。 也就是说,使混迭抵消的充要条件是使 时的 (8.3.5) 记 (8.3.6)

1 1 1( 1 )

,0 0 0

1ˆ ( ) ( ) ( )M M M

k kl l M s Ms l

k l s

X z X zW W z z P zM

( ) 1, 2, , 1kX zW k M ,

0k

1 1( 1 )

,0 0

( ) 0M M

kl l M s Ms l

l s

W z z P z

1( 1 )

,0

( ) ( )M

l M s Ms l l

s

z z P z Q z

Page 22: 第 8 章    M 通道滤波器组

第 9章 小波变换基础则( 8.3.5 )式可表为: (8.3.7)式中 c为不等于零的常数。为便于观察矩阵中元素的规律,现对( 8.3.6 )式作进一步的展开。假定 M=4 ,有 (8.3.8a) (8.3.8b) (8.3.8c) (8.3.8d)

01

0

0( )

0 1, , 1

nMkl

ll

cz kW Q z

k M

3 2 10 0,0 1,0 2,0 3,0( )Q z z P z P z P P

4 3 2 11 0,1 1,1 2,1 3,1( )Q z z P z P z P z P

5 4 3 22 0,2 1,2 2,2 3,2( )Q z z P z P z P z P

6 5 4 33 0,3 1,3 2,3 3,3( )Q z z P z P z P z P

Page 23: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 注意式中省去了 的 。同时,( 8.3.7 )式可表为

由于 ,所以上式又变为: (8.3.9)

常数 c’包含了常数 c和 M。由于 W是 DFT矩阵,其第一行和第一列全为1。因此,( 8.3.9 )式意味着

4, ( )s lP z 4( )z

00

1

1

( )( ) 0

( ) 0

n

H

M

Q z czQ z

Q z

W

H MWW I0

0

1

1

( ) '( ) 0

( ) 0

n

n

Q z c zQ z

Q z

W

Page 24: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.3.10) 由( 8.3.8 )和( 8.3.10 )式可知,矩阵中各元素应有如下规律(以 M=4 为例) 1. 同为 的系数应该相等,即 2. 同为 的系数应该相等,即 3. 同为 的系数应相等,即 4. 由于 ,因此,在( 8.3.8 )的前两个式子中,必应有

00 1 1( ) ( ) ( ) ' n

MQ z Q z Q z c z

3z

0,0 1,1 2,2 3,3P P P P

2z

1,0 2,1 3,2P P P 1z 2,0 3,1P P

0 1( ) ( )Q z Q z4

3,0 0,1P z P

Page 25: 第 8 章    M 通道滤波器组

第 9章 小波变换基础5. 同理,由( 8.3.8b )和( 8.3.8c )式,应有由( 8.3.8c )和( 8.3.8d )式,应有因此矩阵 P的各元素之间应有

1 53,1 0,2z P z P

2 63,2 0,3z P z P

0,0 0,1 0,2 0,3

1,0 1,1 1,2 1,3,

2,0 2,1 2,2 2,3

3,0 3,1 3,2 3,3

0,0 0,1 0,2 0,31

0,3 0,0 0,1 0,21 1

0,2 0,3 0,0 0,11 1 1

0,1 0,2 0,3 0,0

[ ]

s l

P P P PP P P P

PP P P PP P P P

P P P Pz P P P Pz P z P P Pz P z P z P P

P

Page 26: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 注意式中由 改成 是因为矩阵 实际上是 。由此我们可以看出, 确实是一伪循环矩阵。

5z 1z P

4( )zP

4( )zP ( )zP

Page 27: 第 8 章    M 通道滤波器组

第 9章 小波变换基础定理 8.2  一个通道最大抽取滤波器组实现准确重建的充要条件是 (8.3.11) 式中 为整数, , c为不等于零的常数。证明: PR条件意味着混迭抵消条件成立。由( 8.3.4 )式,在 k=0 时,有 (8.3.12)由( 8.3.6 )式的定义,则

01( ) ( ) ( ) Mnz z z cz

z

0 IP R E

I 00 ,n r 0 1M

1 1( 1 )

,0 0

1ˆ ( ) ( ) ( )M M

l M s Ms l

l s

X z X z z z P zM

1

0 1 10

1 1ˆ ( ) ( ) ( ) ( )[ ( ) ( ) ( )]M

l Ml

X z X z Q z X z Q z Q z Q zM M

Page 28: 第 8 章    M 通道滤波器组

第 9章 小波变换基础由( 8.3.10 )式,并定义 (8.3.13)则 (8.3.14)我们希望 ,则 。由( 8.3.8a)式,由于因此,要求 ,则等效要求 中只能包含一项。不失一般性,设 中下标为 的元素不为零,该项是 。由于 又是伪循环矩阵,也即从第一行开始,以下各行元素都是第0行元素循环移位的结果,因此, 必然具有如下形式:

0 1 1( ) ( ) ( ) ( )MQ z Q z Q z Q z ˆ ( ) ( ) ( )X z X z Q z

0ˆ ( ) ( )X z cx n n 0( ) nQ z cz

( 1) ( 2) 10 0,0 1,0 2,0 1,0( ) ( ) ( ) ( ) ( ) ( )M M

M MQ z Q z z P z z P z z P z P z

0( ) nQ z cz 0 ( )Q z

0 ( )Q z ( ,0)( 1 )

,0( )Mz P z

( )zP

( )zP

Page 29: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

即 (8.3.15)于是定理得证。

( 1 )r,0

( 1 )r,0

( 1 )r,0

( 1 ) 1r,0

( 1 )r,0

0 0 ( ) 0 00 0 0 ( ) 0

0 0 0 0 ( )( )

( ) 0 0

0 ( ) 0

M

M

M

M

M

z p zz P z

z P zz

z z P z

z P z

P

( 1 )1

0( )

0MMz z

z

IP

I

Page 30: 第 8 章    M 通道滤波器组

第 9章 小波变换基础8.4 M 通道滤波器组的设计定理 8.1 和定理 8.2指出,对 M通道最大抽取滤波器组,若去除混迭失真,则 应为伪循环矩阵。若再做到准确重建,则 的每一行(或列)只能有一个元素不为零,整个 的如( 8.3.11 )式所示。这样,实现 PR的 M通道滤波器组的 结构已确定,其余的任务即是寻求 来满足 。直接求出 是比较困难的。由于 ,因此,由给定形式后 的来寻求 相对比较容易。又由于一旦求出 后为求 需要求逆运算,而求逆往往会带来数值上的不稳定或是使 为 IIR 的。因此,为避免求逆运算,我们往往假定 是仿酉的。

( ) ( ) ( )z z zP R E( )zP

( )zP

( )zP( ), ( ), 0,1, , 1k kH z G z k M ( )zP

( ), ( )k kH z G z ( ) ( ) ( )z z zP R E( )zP ( )zE

( )zE ( )zR

( )zR( )zE

Page 31: 第 8 章    M 通道滤波器组

第 9章 小波变换基础这样 (8.4.1) 是一个极简单的计算。同时 (8.4.2) 保证了系统的 PR性质。反之,若系统满足 PR ,由( 8.4.2 )和( 8.4.1 )式, 必定是仿酉的。现在的问题是如何设计出 使之满足( 8.4.2 )式,一旦求出,由 (8.4.3a) (8.4.3b)即可求出 和 。

0( ) ( )nz cz zR E

0 0( ) ( ) ( ) ( ) ( )n nz z z cz z z cz P R E E E I

( )zE( )zE

1

,0

( ) ( )M

l Mk k l

l

H z z E z

1

( 1 ),

0

( ) ( )M

M l Mk l k

l

G z z R z

( )kH z ( ), 0,1, , 1kG z k M

Page 32: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 给定一个范数等于 1的向量 ,其维数为 ,那么 是 的矩阵,定义 (8.4.4) 则 是仿酉矩阵,即 (8.4.5) 每一个 ,都是一个一阶的仿酉系统,该系统可由图 8.4.1来实现。

mV

1M Hm mV V M M

1( ) H Hm m m m mz z C I V V V V

( )m zC

( ) ( )m mz z C C I

( ), 0,1, , 1m z m M C

Page 33: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

图 8.4.1 一阶仿酉系统 的实现 可以证明,一个 J阶的仿酉矩阵 可由一阶的简单仿酉矩阵 的级联来构成,即 (8.4.6) 式中为常数酉矩阵,即 ,那么, 可由图 8.4.2来实现。

HmV mV

1z

1

( )m zC

( )zE( )m zC

1 1( ) ( ) ( ) ( )J Jz z z zE C C C UH dU U I ( )zE

Page 34: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

图 8.4.2 的实现 文献[ 15]进一步证明了常数酉矩阵可进一步作如下分解: (8.4.7)式中 D 是对角阵,其元素 ,而矩阵可表为 (8.4.8)

( )zE

…1( )zC 2 ( )zCU ( )J zC

1 2 1Md U U U U D

ijiiD e

2 Hi i i U I u u

Page 35: 第 8 章    M 通道滤波器组

第 9章 小波变换基础将 按(8.4.5)式分解, 由(8.4.4)式的 表示,而将 可按(8.4.6)式分解后, 又由(8.4.7)式的 表示。因此,决定的 主要是向量 和 ,现在的工作是选定一目标函数,然后对 和 求最优,从而得到所需要的“好的”分析滤波器 。目标函数可选 这 M个滤波器阻带能量的和,即 (8.4.9) 令 将对 和 最小可得到 ,再由 即可得到综合滤波器组。

( )zE ( )m zC

mV U iU

iu ( )zEmV iu

mV iu( )kH z

( ), 0,1, , 1kH z k M

1 2

0

( )M

jk

k

H e d

阻带

mV iu ( )kH z( 1)( ) ( )N

k kG z cz H z

Page 36: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

(a)

(b) 图 8.4.3 (a) 矩阵的实现 (b) 矩阵 的实现 文献 [15]利用此方程设计了一个三通道的滤波器组,其幅频响应如图 8.4.4 所示, 的数值如表 8.4.1 所示。

D 1M U d I …2M U 1U

iu2Hiu

iU

0 1 2( ), ( ) ( )h n h n h n和

Page 37: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 表 8.4.1三通道滤波器组各滤波器的系数 0 -0.0429753 -0.0927704 0.0429888 1 0.0000139 0.0000008 -0.0000139 2 0.1489104 0.0087654 -0.1489217 3 0.2971954 0.0000226 0.2972354 4 0.3537539 0.1864025 -0.3537496 5 0.2672266 -0.0000020 0.2672007 6 0.0870758 -0.3543303 -0.0870508 7 -0.0521155 -0.0000363 -0.052090 8 -0.0875973 0.3564594 0.0875786 9 -0.0427096 -0.0000049 -0.042706710 0.0474530 -0.1931082 -0.047445211 0.0429618 0.0000230 0.042967712 0.0 0.0 0.013 -0.0232765 -0.0000026 -0.023274914 0.0000022 0.0 0.0000022

n 0( )h n1( )h n 2( )h n

Page 38: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

图 8.4.4 三通道滤波器组的幅频响应0 0.1 0.2 0.3 0.4 0.5

-60

-50

-40

-30

-20

-10

0H0 H1 H2

d

B

Page 39: 第 8 章    M 通道滤波器组

第 9章 小波变换基础8.5 余弦调制滤波器组8.5.1 余弦调制滤波器组的基本概念及伪QMFB

我们在 6.2 节介绍了 DFT 滤波器组。其思路是给定一个原型滤波器组,令 (8.5.1a)则 (8.5.1b)

2

0( ) ( )j knM

kh n h n e

( 2 / )0( ) ( ), 0,1, , 1j j k M

kH e H e k M

Page 40: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 即 M个分析滤波器组是由 作调制所得到的,调制因子是 ,相应的频谱是 做均匀移位所得到的。移位距离是 。这样,为防止 之间有混迭, 的截止频率在 ,带宽为 。如图 6.1.2 所示。 DFT滤波器是一种复数调制滤波器组,即使 是实的, 也是复的,这样,对实信号 ,经分析滤波器组的分析后, M个子带信号也都变成复信号。这是 DFT滤波器组的缺点。

( )h n2j knMe

( )jH e

2 M( )j

kH e ( )jH e M

2 M( )h n

( ), 1 ~ 1kh n k M

( )x n

Page 41: 第 8 章    M 通道滤波器组

第 9章 小波变换基础为了克服 DFT滤波器组的这一缺点,人们又提出了“余弦调制”滤波器组的概念。假定我们给定两个原型滤波器 和 ,令 (8.5.2a) (8.5.2b) 则可得到 M个分析滤波器和 M个综合滤波器,但它们都是实系数的滤波器。式中 (8.5.3)

( )h n ( )g n( ) 2 ( ) cos[( 0.5)( ) ]

2k kDh n h n k n

M

( ) 2 ( ) cos[( 0.5)( ) ]2

0,1, , 1k k

Dg n g n k nM

k M

( 1) 4kk

Page 42: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 D是整个滤波器组输出相对输入的延迟 . 由于 , 是原型的 , 乘以余弦函数所得到的,因此称它们为“余弦调制”滤波器组。现就( 8.5.2 )及( 8.5.3 )式的给出做一些说明。 对给定的原型低通滤波器 ,我们首先由它得到一个 2M大的 DFT分析滤波器组,即令 (8.5.4a) (8.5.4b)

( )kh n( )kg n ( )h n ( )g n

( )h n

2( ) ( ) knk Mp n h n W

2( ) ( ) 0,1, , 2 1kk MP z H zW k M

Page 43: 第 8 章    M 通道滤波器组

第 9章 小波变换基础式中 。我们假定 是实的,所以 是偶对称的,并假定 是低通的,其截止频率在 处,带宽为 ,如图 8.5.1a所示。由于 (8.5.4c) 所以 如图 8.5.1b 所示。 由该图可以看出, 和 是相对 为对称的。这样,如果我们把 和 相结合形成一个滤波器,那么该滤波器将具有实系数,且带宽度为 。现在讨论如何实现这两个滤波器的结合。

2 / 22

j MMW e ( )h n

( )jH e ( )jH e

2 M M

( / )( ) ( ) 0,1, , 2 1j j k MkP e H e k M

( )jkP e

( )jkP e

2 ( ) , 1, , 2 2jM kP e k M

0 ( )kP z2 ( )M kP z

2 M

Page 44: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

图 8.5.1 余弦调制滤波器组的频率响应 (a)原型低通 (b)2M 个分析滤波器组 令 (8.5.5a) (8.5.5b)

)(0jeH

M2 M2

1

0P 1P 2P12 MP

0P12 MP

M2 M2 2

… …

( )jH e

( ) ( )kk kU z C H zW

*( ) ( )kk kV z C H zW

Page 45: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 式子中 为模为 1的范数。令 (8.5.6) 式中 也是模为 1的范数。由于 (8.5.7) 是阶次为 N-1 的 FIR 实系数低通滤波器,所以,由( 8.5.6 )式得到的 (8.5.8)

kC*( ) ( ) ( ), 0,1, , 1k k k k kH z a U z a V z k M

ka1

0

( ) ( )N

n

n

H z h n z

1

0

( ) ( ) 0,1, , 1N

nk k

n

H z h n z k M

Page 46: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 也是 N-1 阶的 FIR 滤波器,由于 的共轭特性,因此 也是实系数。显然, 是低通的, 是高通的,其余则是带通的。 由前述各类滤波器的讨论可知,综合滤波器组一般应和分析滤波器组具有相同的幅频响应。因此,我们可选 (8.5.9) 这样,由( 8.5.5 )~( 8.5.9 )式保留了三个常数待确定,即 。如同所有的滤波器组一样,需要研究如何实现混迭抵消及去除幅度失真和相位失真的问题。

( ), , ,k k k kU z V a c( )kh n 0 ( )H z

1( )MH z

*( ) ( ) ( ), 0,1, , 1k k k k kG z b U z b V z k M

, k k kc a b和

Page 47: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 由( 8.1.9 )式,在 M通道滤波器组中失真函数 总有如下的形式: (8.5.10)若选择 (8.5.11a)或等效地选择 (8.5.11b) 则 (8.5.12a)或 (8.5.12b)

( )T z

1

0

1( ) ( ) ( )M

k kk

T z H z G zM

( ) ( 1 )k kg n h N n

( 1) 1 ( 1)( ) ( ) ( )N Nk k kG z z H z z H z

( 1) 11

0

( ) ( ) ( )N M

k kk

zT z H z H zM

1 2( 1)

0

( ) ( )M

j j N jk

k

MT e e H e

Page 48: 第 8 章    M 通道滤波器组

第 9章 小波变换基础这样,如果 具有线性相位,从而去掉了相位失真。若 再是功率互补的,则可去掉幅度失真。文献 [15]证明了如下关系: 1. 为去除混迭失真,应选择 ; 2. 选择 ,可保证 , 和 有着同样的相频响应; 3. 选择 ,可使 ,从而使 具有线性相位,从而去除相位失真; 4. 选择 及 ,保证了第 1条的 条件,即去除混迭失真。对 的此种制约,可选

( )T z( )j

kH e

* *1 1k k k ka b a b

( 0.5)( 1) / 22

k Nk Mc W ( )kU z ( )kV z

( )H z*

k kb a ( 1)( ) ( )Nk kG z z H z ( )T z

1( 1)kk ka ja *

k kb a,k ka b ka

Page 49: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.5.13)这时, 可简化为 (8.5.14)5.总之,按( 8.5.13 )式选择 及使 如( 8.5.11b )式,我们可近似消除混迭失真,并完全去除相位失真。在上述条件下, 和 最后简化为( 8.5.2 )式,且在该式中 即分析和综合滤波器组来自于同一个原型低通滤波器 。式中 D=N-1

, ( 1)4

kj kk ka e

( )T z1

2 2

0

1( ) [ ( ) ( )]M

k kk

T z U z V zM

ka ( )kG z

( )kh n ( )kg n( ) ( )g n h n

( )h n

Page 50: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 6. 余下的问题是幅度失真。幅度失真的原因来自( 8.5.12b )式的 不是全通的。由于余弦调制滤波器组的 和 均来自原型滤波器 ,因此, 的形态便直接和 有关,也即余弦调制滤波器组的设计归结到 的设计。前已述及, 的截止频率为 ,带宽为 。我们自然希望 在通带内尽量地平,在阻带内具有最大的衰减。因此,定义 (8.5.15a) (8.5.15.b)

( )jT e

( )kH z ( )kG z

( )H z ( )T z ( )H z( )H z

( )kH z 2 MM ( )jH e

/ 2 2( / ) 21 0

[ ( ) ( ) 1]M j j MH e H e d

2

22

( )j

M

H e d

Page 51: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 并令 (8.1.15c) 是通带和阻带性能之间的一个调节参数, , 通过使 最小可得到最优的 。由此形成的 和 即为伪 QMFB。

1 2(1 )

0 1 ( )H z

( )kH z ( )kG z

Page 52: 第 8 章    M 通道滤波器组

第 9章 小波变换基础8.5.2 余弦调制滤波器组准确重建的条件

我们以多相结构和仿酉矩阵来讨论余弦调制滤波器组实现 PR的条件。对( 8.5.2 )式给出的余弦调制的基本形式,我们假定 和 可以不等长,如 的长度为 , 的长度为 ,并假定整个滤波器组的延迟 D也是可变的,其变化范围是 (8.5.16a)为讨论的方便,假定 D取某一固定值,即 (8.5.16b)

( )h n ( )g n( )h n hN ( )g n gN

[ 1, ( 1)]h gD M N N M

2 , 0 2 1, D sM d d M s Z

Page 53: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 近年来的研究表明,余弦调制滤波器组既可通过DCT-Ⅳ来实现,也可通过 DCT-Ⅲ及 DCT-Ⅱ来实现。有关四类 DCT的定义见文献 [19]。当用 DCT-Ⅳ来实现时, D为奇数,当用 DCT-Ⅲ来实现时, D为偶数。 我们的任务是寻求分析滤波器组 的原型 及综合滤波器组的原型 ,使得整个 FB 具有 PR性质。为此,我们首先将 和 表成 2M 个多相分量的和, 即: (8.5.17a) (8.5.18a)

( )kH z( )H z( )G z

( )H z ( )G z

2 12

0

( ) ( )M

l Ml

l

H z z E z

2 1

2

0

( ) ( )M

l Ml

l

G z z R z

Page 54: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 式中 (8.5.17b) (8.5.18b)

分别是 所对应的时域序列的长度。 定义 (8.5.19a) (8.5.19b)

' 1

0

( ) (2 )hN

kl

k

E z h Mk l z

' 1

0

( ) (2 )gN

kl

k

R z g Mk l z

', 'h gN N ( ), ( )lE z R z

0 0 1 1( ) [ ( ), ( ), , ( )]Mz diag E z E z E zh

1 1 2 1( ) [ ( ), ( ), , ( )]M M Mz diag E z E z E z h

Page 55: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.5.20) 再令 (8.5.21) 则分析滤波器组 的多相结构可表为: (8.5.22)同理,对综合滤波器组,我们可定义:

1 ,1[ ] 2cos[( )( ) ( 1) ]2 2 4

0 1, 0 2 1

kk l

Dk lM

k M l M

C

20

1 1 21

( )( )

( )z

zz z

hE C

h

0 1 1( ), ( ), , ( )MH z H z H z

1

( 1)

1

( ) ( )M

M

zz z

z

h E

Page 56: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.5.23a) (8.5.23b) (8.5.24) (8.5.25) 则综合滤波器组 的多相结构可表为: (8.5.26)

0 1 2 0( ) [ ( ), ( ), , ( )]M Mz diag R z R z R z g

1 2 1 2 2( ) [ ( ), ( ), , ( )]M M Mz diag R z R z R z g

2 ,[ ] 2cos[(2 1) (2 1 ) ( 1) ]2 2 4

0 1, 0 2 1

kk l

Dk M lM

k M l M

C

1 2 21 0 2( ) [ ( ), ( )] Tz z z z R g g C

0 1 1( ), ( ), , ( )MG z G z G z

( 1) ( 2)( ) [ , , ,1] ( )T M M Mz z z z g R

Page 57: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 在上面的讨论中, 都是 的多相矩阵,这样,整个滤波器组的多相传递矩阵 (8.5.27)文献 [66]证明了具有如下形式: (8.5.28)式中 为 的反单位阵。

( ), ( )z zE R M M

21 2 2 0

1 0 2 1 1 21

( ) ( ) ( )

( ) [ ( ), ( )]

( )T

z z z

zz z z

z z

P R E

hg g C C

h

2 12 1

1

2 ( 1)T M dM s

dM

M

0 IJ 0C C

I 00 J

MJ M M

Page 58: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

将( 8.5.28 )代入( 8.5.27 )式,有

(8.5.29)由定理 8.2 ,一个通道 FB实现 PR的充要条件是 (8.5.30)不失一般性,可假定 c =1 。对比( 8.5.30 )和( 8.5.29 )式,我们可得到在 d取不同值时实现 PR的 的表达式:

22 11 2 2 0

1 0 1 21 1

( )( ) 2 [ ( ), ( )] ( 1)

( )M dM s

dM

zz M z z z

z z

0 IJ 0 hP g g

I 00 J h

01( ) ( ) ( ) M rm

r

z z z czz

0 IP R E

I 0

( )zP

Page 59: 第 8 章    M 通道滤波器组

第 9章 小波变换基础

(8.5.31a)及 (8.5.31b)

1(2 1)1

1

( ) 0 1M ds

d

z z d Mz

0 IP

I 0

2 121

1

( ) 2 1M ds

d M

z z M d Mz 0

0 IP

I

Page 60: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 现对上式中的一些参数作一简单的解释:在( 8.5.30 )式中, ,且整个 FB的延迟等于 。由于我们在( 8.5.16b )式中假定 ,因此,若 ,则 ;若 ,则 。这即是( 8.5.31 )式中 d在两种情况下取值时单位阵 I的下标及 的幂的取值的原因。

0 0,0 1m r M

0( 1) 1m M r 2D sM d 0 1d M

01, 2 1r d m s 2 1M d M 01, 2r d M m s

1z

Page 61: 第 8 章    M 通道滤波器组

第 9章 小波变换基础由于 , 分别由原型 的多相分量所组成,因此,由( 8.5.31 )式可找到 , 为实现 PR 所应遵循的关系。文献 [68] 经过冗长的推导给出了在 和 d取不同值时的 PR条件的表达式。文献[10] 把它写为一简洁的形式,即:

满足( 8.5.32b )式的 和 有如下关系:

( ) ( ) ( )z z zP R E ( ), ( )z zR E( ), ( )G z H z

( )lE z ( )lR zl

2 1 1( ) ( ) ( ) ( ) (8.5.32 )2

( ) ( ) ( ) ( ) 0 (8.5.32 )

s

l M l M l M l

l M l M l l

zE z R z E z R z aM

E z R z E z R z b

( )lR z ( )lE z

Page 62: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 (8.5.33a) (8.5.33b) 若选择 ,即 ,那么( 8.5.32a)式变成 (8.5.30)显然:

这 M/2 个方程犹如 M/2 个两通道滤波器组的 PR条件。

( ) ( )l lR z z E z

( ) ( )M l M lR z z E z

1, 0 ( ) ( ), 0,1, , 2 1l lR z E z l M

2 1 1( ) ( ) ( ) ( ) 0,1, , / 2 12

s

l M l M l M lzE z E z E z E z l MM

0 2 1 1

1 2 2 1 2

2 2 3 2 3

( ) ( ) ( ) ( )2

( ) ( ) ( ) ( )2

( ) ( ) ( ) ( )2

s

M M M

s

M M M

s

M M M

zE z E z E z E zMzE z E z E z E zMzE z E z E z E zM

Page 63: 第 8 章    M 通道滤波器组

第 9章 小波变换基础 由( 8.5.19 ) -( 8.5.22 )式,我们可得到分析滤波器组实现的信号流图,如图 8.5.2 所示

图 8.5.2 余弦调制分析滤波器组的实现

1z

1z

. .

.

1z

20 ( )ME z

21( )ME z

22 1( )MME z

0 ( )H z

1( )H z

1( )MH z

( )X z

Page 64: 第 8 章    M 通道滤波器组

第 9章 小波变换基础总之,余弦调制滤波器的 M个分析滤波器 均来自一个低通原型滤波器 。因此将使设计简单化,即最优化时仅对 进行,从而使需要最优的参数大大减少。由 得到余弦调制 的可通过 DCT的快速算法来实现,使整个计算的复杂性大大降低。有关 M通道调制型滤波器组的理论与实现是一个很有吸引力的研究课题,至今这方面的论文仍是很多。

0 1 1( ), ( ), , ( )MH z H z H z

( )H z( )H z

( )H z 0 1 1( ), ( ), , ( )MH z H z H z