<< Chapter < Page | Chapter >> Page > |
By changing the sign of the filter , if necessary, one can always write in the form
Now, if is the reflection of (i.e., ), then (from the algebraic form of )
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] .
A few concrete examples of -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
0 | 1 | 2 | 3 | |
. |
The highpass filter (wavelet filter) is given by , and both [link] and [link] are satisfied with . The matrix representation of the analysis bank of this filter bank is given by
One readily verifies that and . The polyphase representation of this filter bank is given by
and one can show that and . The Householder factorization of is given by
where
Incidentally, all two-band unitary filter banks associated with wavelet tight frames have the same value of . Therefore, all filter banks associated with two-band wavelet tight frames arecompletely specified by a set of orthogonal vectors , of them if the is of length . Indeed, for the six-coefficient Daubechies wavelets (see Section: Parameterization of the Scaling Coefficients ), the parameterization of is associated with the following two unitary vectors (since ): and .
The Givens' rotation based factorization of for the 4-coefficient Daubechies filters given by:
Notification Switch
Would you like to follow the 'Wavelets and wavelet transforms' conversation and receive update notifications?