<< Chapter < Page Chapter >> Page >
H 0 ( z ) H 1 ( z ) = H p ( z 2 ) 1 z - 1 .

By changing the sign of the filter h 1 ( n ) , if necessary, one can always write H p ( z ) in the form

H p ( z ) = R ( θ K - 1 ) Z R ( θ K - 2 ) Z ... Z R ( θ 0 ) .

Now, if H 0 , j R ( z ) is the reflection of H 0 , j ( z ) (i.e., H 0 , j ( z ) = z - K + 1 H 0 , j ( z - 1 ) ), then (from the algebraic form of R ( θ ) )

H 0 , 0 ( z ) H 0 , 1 ( z ) H 1 , 0 ( z ) H 1 , 1 ( z ) = H 0 , 0 ( z ) H 0 , 1 ( z ) - H 0 , 1 R ( z ) H 0 , 0 R ( z ) .

With these parameterizations, filter banks can be designed as an unconstrained optimization problem. The parameterizations described are important foranother reason. It turns out that the most efficient (from the number of arithmetic operations) implementation of unitary filter banks is usingthe Householder parameterization. With arbitrary filter banks, one can organize the computations so as capitalize on the rate-change operationsof upsampling and downsampling. For example, one need not compute values that are thrown away by downsampling. The gain from using the parameterizationof unitary filter banks is over and above this obvious gain (for example, see pages 330-331 and 386-387 in [link] ). Besides, with small modifications these parameterizations allowfor unitariness to be preserved, even under filter coefficient quantization—with this having implications for fixed-point implementation of thesefilter banks in hardware digital signal processors [link] .

Unitary filter banks—some illustrative examples

A few concrete examples of M -band unitary filter banks and their parameterizations should clarify our discussion.

First consider the two-band filter bank associated with Daubechies' four-coefficient scaling function and wavelet that we saw in Section: Parameterization of the Scaling Coefficients . Recall that the lowpass filter (the scaling filter) is given by

n 0 1 2 3
h 0 ( n ) 1 + 3 4 2 3 + 3 4 2 3 - 3 4 2 1 - 3 4 2 .

The highpass filter (wavelet filter) is given by h 1 ( n ) = ( - 1 ) n h 0 ( 3 - n ) , and both [link] and [link] are satisfied with g i ( n ) = h i ( - n ) . The matrix representation of the analysis bank of this filter bank is given by

d = H x = 1 - 3 4 2 3 - 3 4 2 3 + 3 4 2 1 + 3 4 2 0 0 - 1 + 3 4 2 3 + 3 4 2 - 3 - 3 4 2 1 - 3 4 2 0 0 0 0 1 - 3 4 2 3 - 3 4 2 3 + 3 4 2 1 + 3 4 2 0 0 - 1 + 3 4 2 3 + 3 4 2 - 3 - 3 4 2 1 - 3 4 2 x .

One readily verifies that H T H = I and H H T = I . The polyphase representation of this filter bank is given by

H p ( z ) = 1 4 2 ( 1 + 3 ) + z - 1 ( 3 - 3 ) ( 3 + 3 ) + z - 1 ( 1 - 3 ) ( 3 + 3 ) + z - 1 ( 1 - 3 ) ( - 3 + 3 ) - z - 1 ( 1 + 3 ) ,

and one can show that H p T ( z - 1 ) H p ( z ) = I and H p ( z ) H p T ( z - 1 ) = I . The Householder factorization of H p ( z ) is given by

H p ( z ) = I - v 1 v 1 T + z - 1 v 1 v 1 T V 0 ,

where

v 1 = sin ( π / 12 ) cos ( π / 12 ) and V 0 = 1 / 2 1 / 2 1 / 2 - 1 / 2 .

Incidentally, all two-band unitary filter banks associated with wavelet tight frames have the same value of V 0 . Therefore, all filter banks associated with two-band wavelet tight frames arecompletely specified by a set of orthogonal vectors v i , K - 1 of them if the h 0 is of length 2 K . Indeed, for the six-coefficient Daubechies wavelets (see Section: Parameterization of the Scaling Coefficients ), the parameterization of H p ( z ) is associated with the following two unitary vectors (since K = 3 ): v 1 T = - . 3842 . 9232 and v 2 T = - . 1053 - . 9944 .

The Givens' rotation based factorization of H p ( z ) for the 4-coefficient Daubechies filters given by:

H p ( z ) = cos θ 0 z - 1 sin θ 0 - sin θ 0 z - 1 cos θ 0 cos θ 1 sin θ 1 - sin θ 1 cos θ 1 ,

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Wavelets and wavelet transforms. OpenStax CNX. Aug 06, 2015 Download for free at https://legacy.cnx.org/content/col11454/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Wavelets and wavelet transforms' conversation and receive update notifications?

Ask