<< Chapter < Page Chapter >> Page >
A i B i - B i A i since A i z - 1 B i - B i z - 1 A i = A i B i - B i A i I 0 0 z - 1 I ,

which, in turn is related to the invertibility of the complex matrices C i = ( A i + ı B i ) and D i = ( A i - ı B i ) , since,

1 2 I I ı I - ı I C i 0 0 D i I - ı I I ı I = A i B i - B i A i .

Moreover, the orthogonality of the matrix is equivalent to the unitariness of the complex matrix C i (since D i is just its Hermitian conjugate). Since an arbitrary complex matrix of size M / 2 × M / 2 is determined by precisely 2 M / 2 2 parameters, each of the matrices A i B i - B i A i has that many degrees of freedom. Clearly when these matrices are orthogonal X ( z ) is unitary (on the unit circle) and X T ( z - 1 ) X ( z ) = I . For unitary X ( z ) the converse is also true as will be shortly proved.

The symmetric lattice is defined by the product

X ( z ) = def i = 1 K A i z - 1 B i B i z - 1 A i A 0 B 0 B 0 A 0

Once again A i and B i are constant square matrices, and it is readily verified that X ( z ) written as a product above is of the form

X ( z ) = Y 0 ( z ) Y 1 ( z ) Y 1 R ( z ) Y 0 R ( z )

The invertibility of X ( z ) is equivalent to the invertibility of

A i B i B i A i since A i z - 1 B i B i z - 1 A i = A i B i B i A i I 0 0 z - 1 I ,

which in turn is equivalent to the invertibility of C i = ( A i + B i ) and D i = ( A i - B i ) since

1 2 I I I - I C i 0 0 D i I I I - I = A i B i B i A i .

The orthogonality of the constant matrix is equivalent to the orthogonality of the real matrices C i and D i , and since each real orthogonal matrix of size M / 2 × M / 2 is determined by M / 2 2 parameters, the constant orthogonal matrices have 2 M / 2 2 degrees of freedom. Clearly when the matrices are orthogonal X T ( z - 1 ) X ( z ) = I . For the hyperbolic lattice too, the converse is true.

We now give a theorem that leads to a parameterization of unitary filter banks with the symmetries we have considered (for a proof, see [link] ).

Theorem 49 Let X ( z ) be a unitary M × M polynomial matrix of degree K . Depending on whether X ( z ) is of the form in [link] , or [link] , it is generated by an order K antisymmetric or symmetric lattice.

Characterization of unitary H p ( z ) — ps symmetry

The form of H p ( z ) for PS symmetry in [link] can be simplified by a permutation. Let P be the permutation matrix that exchanges the first column with the last column, the third column with the last but third, etc. That is,

P = 0 0 0 ... 0 0 1 0 1 0 ... 0 0 0 0 0 0 ... 1 0 0 ... 0 0 1 ... 0 0 0 0 0 0 ... 0 1 0 1 0 0 ... 0 0 0 .

Then the matrix W 0 ( z ) W 1 ( z ) W 0 ( z ) V ( - 1 ) M / 2 W 1 ( z ) V in [link] can be rewritten as 1 2 W 0 ' ( z ) W 1 ' ( z ) - W 0 ' ( z ) W 1 ' ( z ) P , and therefore

H p ( z ) = I 0 0 J W 0 ( z ) W 1 ( z ) W 0 ( z ) V ( - 1 ) M / 2 W 1 ( z ) V = 1 2 I 0 0 J W 0 ' ( z ) W 1 ' ( z ) - W 0 ' ( z ) W 1 ' ( z ) P = 1 2 I 0 0 J I I - I I W 0 ' ( z ) 0 0 W 1 ' ( z ) P = 1 2 I I - J J W 0 ' ( z ) 0 0 W 1 ' ( z ) P .

For PS symmetry, one has the following parameterization of unitary filter banks.

Theorem 50 (Unitary PS Symmetry) H p ( z ) of order K forms a unitary PR filter bank with PS symmetry iff there exist unitary, order K , M / 2 × M / 2 matrices W 0 ' ( z ) and W 1 ' ( z ) , such that

H p ( z ) = 1 2 I I - J J W 0 ' ( z ) 0 0 W 1 ' ( z ) P .

A unitary H p , with PS symmetry is determined by precisely 2 ( M / 2 - 1 ) ( L 0 + L 1 ) + 2 M / 2 2 parameters where L 0 K and L 1 K are the McMillan degrees of W 0 ' ( z ) and W 1 ' ( z ) respectively.

Characterization of unitary H p ( z ) — pcs symmetry

In this case

H p ( z ) = I 0 0 J W 0 ( z ) W 1 ( z ) J W 1 R ( z ) V ( - 1 ) M / 2 W 0 R ( z ) J V = def I 0 0 J W 0 ' W 1 ' J - ( W 1 ' ) R ( W 0 ' ) R J P = I 0 0 J W 0 ' W 1 ' - ( W 1 ' ) R ( W 0 ' ) R I 0 0 J P .

Hence from Lemma  "Linear Phase Filter Banks" H p ( z ) of unitary filter banks with PCS symmetry can be parameterized as follows:

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