Quaternionic building block for paraunitary filter banks

This paper presents a new, motivated by the theory of hypercomplex numbers, approach to the design of paraunitary filter banks. Quaternion multiplication matrices related to 4D hyperplanar transformations turn out to be usable in the factorization of orthogonal matrices, as an extension and alternative for commonly met Givens rotations. The corresponding building block is suitable for design parameterization and efficient implementation of lossless lattices with 4 or more channels. Novel quaternion-based mutations of known filter banks are proposed and the theory is supported with design examples.

[1]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[2]  Shin‐Ichi Takahashi,et al.  Realization of two transfer functions with complex coefficients by a transfer function with hypercomplex coefficients , 1996 .

[3]  T. Howell,et al.  The Complexity of the Quaternion Product , 1975 .

[5]  H. Toyoshima.  Complex IIR digital filters composed of hypercomplex all-pass filters , 1995 .

[6]  Christine Guillemot,et al.  Symmetrie delay factorization: A generalized theory for paraunitary filter banks , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[7]  Truong Q. Nguyen,et al.  Lattice structure for regular paraunitary linear-phase filterbanks and M-band orthogonal symmetric wavelets , 2001, IEEE Trans. Signal Process..

[8]  Truong Q. Nguyen,et al.  The GenLOT: generalized linear-phase lapped orthogonal transform , 1996, IEEE Trans. Signal Process..

[9]  J. Mebius.  A MATRIX-BASED PROOF OF THE QUATERNION REPRESENTATION THEOREM FOR FOUR-DIMENSIONAL ROTATIONS , 2005, math/0501249.

[10]  Shen-Fu Hsiao,et al.  Parallel singular value decomposition of complex matrices using multidimensional CORDIC algorithms , 1996, IEEE Trans. Signal Process..

[11]  M. Parfieniuk,et al.  Evolutionary design of filter bank based on quaternions , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[12]  Truong Q. Nguyen,et al.  General synthesis procedures for FIR lossless transfer matrices, for perfect-reconstruction multirate filter bank applications , 1988, IEEE Trans. Acoust. Speech Signal Process..

[13]  Heike Faßbender,et al.  Hamilton and Jacobi come full circle: Jacobi algorithms for structured Hamiltonian eigenproblems , 2001 .