3 views

Original Title: Handout4

Uploaded by djoseph_1

- Motor Current Signature Analysis to Detect the Fault in Induction Motor
- Algorithm for the Detection Of Microcalcification in Mammogram on an Embedded Platform
- 00730399
- Time-Frequency Toolbox GNU Tutorial
- satellite resolution enhancement.pdf
- proj1
- CADD2C3Cd01
- Discrete Wavelet Transforms - Algorithms and Applications
- 1998 Gpr Wave Let
- The Modified 2D-Haar Wavelet Transformation in Image Compression
- Vetterli86a
- Lec - 12 M-Band Wavelets v4.0
- PDE BASED FEATURES FOR TEXTURE ANALYSIS USING WAVELET TRANSFORM
- 0. AI di power
- Base Paper
- Mock Board Examination in Electronics c
- Maximizing GSPS ADC SFDR Performance
- [Doi 10.1109_iccict.2012.6398166] Surabhi, A.R.; Parekh, Shwetha T.; Manikantan, K.; Ramachandran, -- [IEEE 2012 International Conference on Communication, Information & Computing Technology (ICCICT
- Solution Manual for Discrete Fourier Analysis and Wavelets 1st Ed - Allen Broughton, Kurt Bryan
- AIR Mini Project Yarrayya2222

You are on page 1of 16

130

Wavelets and Filter Banks

Filter Banks (contd.): perfect reconstruction; halfband filters and possible factorizations.

Product Filter

Example: Product filter of degree 6 P0(z) =

P0(z) 1 16

P0(- z) = 2z-3

Expect perfect reconstruction with a 3 sample delay Centered form: P(z) = z3P0(z) =

P(z) + P(- z) = 2

1 16

(- z3 + 9z + 16 + 9z-1 z-3)

Halfband Condition

2

P(w) is said to be a halfband filter. How do we factor P0(z) into H0(z) F0(z)? P0(z) = 1/16(1 + z-1)4(-1 + 4z-1 - z-2) = -1/16(1 + z-1)4(2 + 3 z-1)(2 - 3 z-1)

3

Im

Note: 2 + 3 =

1 2 - 3

2 + 3

Re

H0(z) (a) (b) (c) (d) (e) (f) (g) (or F0(z) ) F0(z) (or H0(z) )

(3 1)

4 2

-1/16(1 + z-1)4(2 + 3 - z-1)(2 - 3 - z-1) -1/8(1 + z-1)3(2 + 3 - z-1)(2 - 3 - z-1) -1/4(1 + z-1)2(2 + 3 - z-1)(2 - 3 - z-1) -1/8(1 + z-1)3(2 - 3 - z-1) -1/2(1 + z-1)(2 + 3 - z-1)(2 - 3 - z-1)

-2

4 (3 1)

(1 + z-1)2(2 + 3 - z-1)

(1 + z-1)2(2 - 3 - z-1)

1/16(1 + z-1)4

3rd order

-1

-1

2-3

2 + 3

filter length = 2 { 1, 1 }

2nd order -1

2 + 3

filter length = 3 { 1, 2, 1 }

2nd order

2nd order

2-3

-1

-1

2 + 3

filter length = 4 filter length = 4 1 1 1+3, 3+3, 3-3, 1-3 4 2 1-3, 3-3, 3+3, 1+3 4 2 Note that, in this case, one filter is the flip (transpose) of the other: f0[n] = h0[3 - n] F0(z) = z-3 H0(z-1)

*+,

*+,

*+,

*+,

8

General form of product filter (to be derived later): P(z) = 2( 1 +2z )p(

P0(z) =

1 + z-1 p ) 2 p-1 - 1)( 1 - z )k( 1 z )k ( p+k 2 k 2

-1

k=0

z-(2p 1) P(z)

p-1

-1 2k

- 1 )(-1)k z -(p - 1) + k( 1 z ) = (1 + z-1)2p 2 1 (p+k 2p-1 k 2 k=0 &'( &))))))')))))))( Q(z) Binomial Cancels all odd powers (spline) except z(2p-1) filter

filter bank.)

Q(z) factor is needed to ensure perfect reconstruction.

1, 1, 1, 1

1+ 2 z-1

2

2

1, 1

1 + z-1 2

1 - z-1

2

2

1 0

1 - z-1

0, 0

1 + z-1 2

Synthesis lowpass filter has 1 zero at p Leads to cancellation of constant signals in analysis highpass channel. Additional zeros at p would lead to cancellation of higher order polynomials.

10

1 16

1 8

{ (1 ) z-1 ( 2 )( 1 z )2} 0 1

2

-1

Possible factorizations 1/8 trivial 2/6 linear phase 3/5 4/4 orthogonal 2 + 3 (Daubechies-4)

*+,

1 16 {-

11

8th order -1

12

4th order -1

4th order -1

13

4th order -1

4th order -1

14

Why choose a particular factorization? Consider the example with p = 2: i. One of the factors is halfband The trivial 1/8 factorization is generally not desirable, since each factor should have at least one zero at p. However, the fact that F0(z) is halfband is interesting in itself. V(z)

2

X(z)

F0(z)

Y(z)

Let F0(z) be centered, for convenience. Then F0(z) = 1 + odd powers of z Now X(z) = V(z2) = even powers of z only

15

So Y(z) = F0(z) X(z) = X(z) + odd powers y[n] = x[n] ; n even *+, f0[k]x[n k] ; n odd

k odd

f0[n] is an interpolating filter p sin ( 2 ) n Another example: f0[n] = pn (ideal bandlimited interpolating filter)

-2

x[n] 4 n 0 2 y[n] 0 2 4 n

16

ii. Linear phase factorization e.g. 2/6, 5/3 Symmetric (or antisymmetric) filters are desirable for many applications, such as image processing. All frequencies in the signal are delayed by the same amount i.e. there is no phase distortion. h[n] linear phase A(w)ei(w a + q)

real delays all frequencies by a samples 0 if symmetric p if antisymmetric 2

Linear phase may not necessarily be the best choice for audio applications due to preringing effects.

17

iii. Orthogonal factorization This leads to a minimum phase filter and a maximum phase filter, which may be a better choice for applications such as audio. The orthogonal factorization leads to the Daubechies family of wavelets a particularly neat and interesting case. 4/4 factorization: H0(z) =

3 - 1 4 2

1

(1 + z-1)2[(2 + 3) z-1]

- 2 4(3-1)

3-1

4 2

(1 + z-1)2[(2 - 3) z-1]

z-3 (1 + z2)[(2 + 3) - z]

= z-3 H0 (z-1)

18

P(z) = z?P0(z) = H0(z) H0(z-1) From alias cancellation condition: H1(z) = F0(-z) = -z-3 H0(-z-1) F1(z) = -H0(-z) = z-3 H1(z-1)

19

H1(z) = - z-N H0(- z-1)

N odd

F0(z) = H1 (- z) = z-N H0(z1)

f0[n] = h0[N n]

F1(z) = - H0(- z) = z-N H1(z-1)

f1[n] = h1[N n]

So the synthesis filters, fk[n], are just the time-reversed

versions of the analysis filters, hk[n], with a delay.

20

10

Why is the Daubechies factorization orthogonal? Consider the centered form of the filter bank:

H0[z]

2

y0[n]

2

H0(z-1)

x[n]

H1[z]

y1[n]

x[n] no delay H0(z-1) in centered 2 form Synthesis bank anticausal only positive powers of z

21

yo y1

L = B

&'(

Synthesis

y0

LT

BT

y1

WT

&'(

22

11

Matlab Example 2

1. Product filter examples

23

24

12

25

26

13

27

28

14

29

30

15

31

16

- Motor Current Signature Analysis to Detect the Fault in Induction MotorUploaded byDalibor Markovic
- Algorithm for the Detection Of Microcalcification in Mammogram on an Embedded PlatformUploaded byKummari Nagaiah
- 00730399Uploaded byMuhammad Waqas
- Time-Frequency Toolbox GNU TutorialUploaded byglebkarmi
- satellite resolution enhancement.pdfUploaded bysurendra
- proj1Uploaded byChaithanya Suresh
- CADD2C3Cd01Uploaded byItalo Chiarella
- Discrete Wavelet Transforms - Algorithms and ApplicationsUploaded byPaulThach
- 1998 Gpr Wave LetUploaded bymastergeo35
- The Modified 2D-Haar Wavelet Transformation in Image CompressionUploaded byviet122411
- Vetterli86aUploaded byskh_1987
- Lec - 12 M-Band Wavelets v4.0Uploaded byNikesh Bajaj
- PDE BASED FEATURES FOR TEXTURE ANALYSIS USING WAVELET TRANSFORMUploaded byJames Moreno
- 0. AI di powerUploaded byRivaldi
- Base PaperUploaded byRaghul Ramasamy
- Mock Board Examination in Electronics cUploaded byCherryl Almojuela
- Maximizing GSPS ADC SFDR PerformanceUploaded bySrinagesh V Mandapaka
- [Doi 10.1109_iccict.2012.6398166] Surabhi, A.R.; Parekh, Shwetha T.; Manikantan, K.; Ramachandran, -- [IEEE 2012 International Conference on Communication, Information & Computing Technology (ICCICTUploaded byMuhammad Saepudin
- Solution Manual for Discrete Fourier Analysis and Wavelets 1st Ed - Allen Broughton, Kurt BryanUploaded byMasoomeh Akbarzadeh
- AIR Mini Project Yarrayya2222Uploaded bySumitra Ryali
- AD7853Uploaded byjnax101
- pres festUploaded byapi-146230273
- Session 1 - (2) Geostreamer Technology (Rick Irving)Uploaded byAgung Sandi Agustina
- 47 1511428410_23-11-2017.pdfUploaded byAnonymous lPvvgiQjR
- CRC_ch_00Uploaded byparksj12
- IJEST10-02-05-22Uploaded byjjainmonika
- 1710.02268Uploaded byAvinash
- 1eegdenoiseUploaded byJoseph Reddy
- Quadratic Formula lUploaded byClaudio Perez
- Speech processing research paper 21Uploaded byimparivesh

- MIT6_851S12_ps7solUploaded bydjoseph_1
- MIT9 85F12 Final ProjectUploaded bydjoseph_1
- MIT9 85F12 ProposalUploaded bydjoseph_1
- MIT6_851S12_ps4Uploaded bydjoseph_1
- MIT21M_030S13_exam1reviewUploaded bydjoseph_1
- MIT6_851S12_ps3Uploaded bydjoseph_1
- MIT9 85F12 PracticumUploaded bydjoseph_1
- MIT6_851S12_ps6Uploaded bydjoseph_1
- MIT21M_030S13_exam2reviewUploaded bydjoseph_1
- MIT6_851S12_ps2solUploaded bydjoseph_1
- MIT9_85F12_brochureblankUploaded bydjoseph_1
- MIT9 85F12 Cr GuidelinesUploaded bydjoseph_1
- MIT9 85F12 Cr TipsUploaded bydjoseph_1
- MIT9 85F12 BrochureUploaded bydjoseph_1
- MIT6_851S12_ps6solUploaded bydjoseph_1
- MIT6_851S12_ps2Uploaded bydjoseph_1
- MIT6_851S12_ps8solUploaded bydjoseph_1
- MIT6_851S12_ps4solUploaded bydjoseph_1
- MIT6_851S12_ps7Uploaded bydjoseph_1
- MIT6_851S12_ps9solUploaded bydjoseph_1
- MIT6_851S12_ps5solUploaded bydjoseph_1
- MIT17_871S12_IntroUploaded bydjoseph_1
- MIT6_851S12_ps1sUploaded bydjoseph_1
- MIT6_851S12_ps1Uploaded byShivam Gupta
- MIT6_851S12_ps9Uploaded bydjoseph_1
- MIT6_851S12_ps5Uploaded bydjoseph_1
- MIT6_851S12_ps10Uploaded bydjoseph_1
- MIT6_851S12_ps10solUploaded bydjoseph_1
- MIT6_851S12_ps8Uploaded bydjoseph_1
- MIT6_851S12_ps3solUploaded bydjoseph_1

- Anand et al., 2011 Antibacterial CTUploaded byPini Komalasari
- Vega Users Manual Issue 04 April 2014Uploaded byRaphael Francisco Puttini
- Starkville Dispatch eEdition 11-9-18Uploaded byThe Dispatch
- Holmberg, Charlie N.-the Glass MagicianUploaded byMagdalena Alejandra PIERA
- Rosenflex BrochureUploaded bysealion72
- Combat ContinentUploaded bySupriyo Chakraborty
- Hipo ThyroidUploaded byUnduh Bahan
- Biopotential ElectrodesUploaded byAndres Villafuerte
- Guide to Dairy Farming 2Uploaded byBaka Yaro
- KarmaUploaded byRon
- NVNREDDYUploaded bySantosh Babu
- A Survey on Environmental Impacts Due to Traffic Congestion in Peak HoursUploaded byIJSTE
- PM Chapter 07 Developing Network DiagramsUploaded byfahadneo
- jhhUploaded byManish Raturi
- TP48200A-HX09A5(Three phase compatible single phase General Version) outdoor power system datasheet 01-20140529.pdfUploaded byShelly
- Quill Product CatalogUploaded bydsghjk
- Breadmaking RecipesUploaded byPabloRamirez
- Sri Vidya Dasa Maha MudrasUploaded bysonaliforex1
- Anaerobic Culture MethodsUploaded bytummalapalli venkateswara rao
- Designing Photo Diode Amplifier Circuits With Opa128Uploaded bymbenhebi
- Ind Policy 1956Uploaded bySaurabh Suman
- Water Wheel EngineeringUploaded byrobert131
- Reliability Test and PredictionsUploaded byPraveen Singh
- How to Apply Thermal Paste_ 12 Steps (With Pictures) - WikiHowUploaded bysameer
- JBME 10 OrientationUploaded byIman Borazjani
- Me2352- DTS 2 Marks With AnswersUploaded byRajadurai Baskaran
- hyosung-SF50 RushUploaded byJason Quick
- Automated Color Prediction of Paddy Crop Leaf Using Image ProcessingUploaded bysn.bharath8179
- How the LarynxUploaded byAhmad Delfhin Ananta
- duration of flux.pdfUploaded bydkr