Reducing the dynamic range of lifting-based quaternion multipliers

Structural transformations are studied which facilitate finite-precision implementation of lifting-based quaternion multipliers. The idea is to substitute the original multiplier with that whose hypercomplex coefficient has permuted parts. The latter multiplier needs only simple pre- and postprocessing to play the role of the former, and the permutation can be selected so that the real coefficients of the corresponding lifting scheme have reduced dynamic ranges, which simplifies fixed-point scaling.

[1]  Alexander A. Petrovsky,et al.  Quaternionic Lattice Structures for Four-Channel Paraunitary Filter Banks , 2007, EURASIP J. Adv. Signal Process..

[2]  Richard G. Baraniuk,et al.  Coherent Multiscale Image Processing Using Dual-Tree Quaternion Wavelets , 2008, IEEE Transactions on Image Processing.

[3]  Truong Q. Nguyen,et al.  Integer fast Fourier transform , 2002, IEEE Trans. Signal Process..

[4]  Marek Parfieniuk,et al.  IMPLEMENTATION PERSPECTIVES OF QUATERNIONIC COMPONENT FOR PARAUNITARY FILTER BANKS , 2004 .

[5]  Songyu Yu,et al.  1-D and 2-D transforms from integers to integers , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[6]  Tommaso Toffoli,et al.  Almost every unit matrix is a ULU , 1997 .

[7]  Eduardo Bayro-Corrochano,et al.  The Theory and Use of the Quaternion Wavelet Transform , 2005, Journal of Mathematical Imaging and Vision.

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

[10]  Jin Li Low noise reversible MDCT (RMDCT) and its application in progressive-to-lossless embedded audio coding , 2005, IEEE Transactions on Signal Processing.

[11]  Tianbing Xia,et al.  The Theory of Quaternion Orthogonal Designs , 2008, IEEE Transactions on Signal Processing.

[12]  Sofia C. Olhede,et al.  Multiple Multidimensional Morse Wavelets , 2007, IEEE Transactions on Signal Processing.