<< Chapter < Page | Chapter >> Page > |
and is unitary iff is unitary. [link] induces a factorization of (and hence ). If and
The factors , with appropriate modifications, will be used as fundamental building blocks for filter banks forfinite-length signals.
Now consider a finite input signal , where is a multiple of and let . Then, the finite vector (the output signal) is given by
is an matrix, where is the length of the filters. Now since the rows of are mutually orthonormal (i.e., has rank ), one has to append rows from the orthogonal complement of to make the map from to an augmented unitary. To get a complete description of these rows, we turn to thefactorization of . Define the matrix and for the matrices
then is readily verified by induction to be . Since each of the factors (except ) has more columns than rows, they can be made unitary by appending appropriate rows. Indeed, is unitary where, , and Here is the left unitary matrix that spans the range of the ; i.e., , and is the left unitary matrix that spans the range of the ; i.e., . Clearly is unitary. Moreover, if we define and for ,
then each of the factors is a square unitary matrix of size and
is the unitary matrix that acts on the data. The corresponding unitary matrix that acts on (rather than ) is of the form , where has rows of entry filters in sets given by [link] , while has rows of exit filters in given by [link] :
where is the exchange matrix (i.e., permutation matrix of ones along the anti-diagonal) and
The rows of and form the entry and exit filters respectively. Clearly they are nonunique.The input/output behavior is captured in
For example, in the four-coefficient Daubechies' filters in [link] case, there is one entry filter and exit filter.
If the input signal is right-sided (i.e., supported in ), then the corresponding filter bank would only have entry filters. Ifthe filter bank is for left-sided signals one would only have exit filters. Based on the above, we can consider switching betweenfilter banks (that operate on infinite extent input signals). Consider switching from a one-channel to an channel filter bank. Until instant , the input is the same as the output. At , one switches into an -channel filter bank as quickly as possible. The transition is accomplished by the entry filters(hence the name entry) of the -channel filter bank. The input/output of this time-varying filter bank is
Notification Switch
Would you like to follow the 'Wavelets and wavelet transforms' conversation and receive update notifications?