Complex and hypercomplex discrete Fourier transforms based on matrix exponential form of Euler's formula

Applied Mathematics and Computation

Volumn 219, Issue 2, 2012, Pages 644-655

  Sangwine, Stephen J ^a   Ell, Todd A ^b  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b NONE   (United States)

Author keywords

Clifford algebra; Discrete Fourier transform; Hypercomplex Fourier transform; Matrix exponential; Quaternion

Indexed keywords

MATRIX ALGEBRA; TOPOLOGY;

CLIFFORD ALGEBRA; FASTER IMPLEMENTATION; HYPERCOMPLEX DISCRETE FOURIER TRANSFORMS; HYPERCOMPLEX FOURIER TRANSFORMS; MATRIX EXPONENTIALS; MATRIX MULTIPLICATION; QUATERNION; REFERENCE IMPLEMENTATION;

DISCRETE FOURIER TRANSFORMS;

EID: 84865011794     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.06.055     Document Type: Article

References (33)

1. R.N. Bracewell The Fourier Transform and its Applications third ed. 2000 McGraw-Hill Boston
2. J.P. Ward Quaternions and Cayley Numbers: Algebra and Applications, Mathematics and Its Applications vol. 403 1999 Kluwer Dordrecht
3. B.P. Ickes A new method for performing digital control system attitude computations using quaternions AIAA Journal 8 1 1970 13 17
4. F. Sommen Hypercomplex Fourier and Laplace transforms I Illinois Journal of Mathematics 26 2 1982 332 352
5. F. Sommen Hypercomplex Fourier and Laplace transforms II Complex Variables 1 2-3 1983 209 238 10.1080/17476938308814016
6. R. Bujack, G. Scheuermann, E. Hitzer, A general geometric Fourier transform, in: Gürlebeck [33], 19 pp.
7. R.R. Ernst, G. Bodenhausen, and A. Wokaun Principles of Nuclear Magnetic Resonance in One and Two Dimensions 1987 Oxford University Press Oxford
8. M.A. Delsuc Spectral representation of 2D NMR spectra by hypercomplex numbers Journal of Magnetic Resonance 77 1 1988 119 124
9. T.A. Ell, Hypercomplex spectral transformations, Ph.D. thesis, University of Minnesota, 1992.
10. T.A. Ell, Quaternion-Fourier transforms for analysis of 2-dimensional linear time-invariant partial-differential systems, in: Proceedings of the 32nd IEEE Conference on Decision and Control, San Antonio, Texas, USA, 15-17 December 1993, vol. 1-4, IEEE, Control Systems Society, 1993, pp. 1830-1841.
11. V.M. Chernov Discrete orthogonal transforms with data representation in composition algebras Proceedings Scandinavian Conference on Image Analysis 1995 Uppsala Sweden 357 364
12. T. Bülow, Hypercomplex spectral signal representations for the processing and analysis of images, Ph.D. thesis, University of Kiel, Germany, 1999.
13. T. Bülow, and G. Sommer Hypercomplex signals - a novel extension of the analytic signal to the multidimensional case IEEE Transactions on Signal Processing 49 11 2001 2844 2852 10.1109/78.960432
14. S.J. Sangwine, T.A. Ell, The discrete Fourier transform of a colour image, in: J.M. Blackledge, M.J. Turner (Eds.), Image Processing II Mathematical Methods, Algorithms and Applications, Horwood Publishing for Institute of Mathematics and its Applications, Chichester, 2000, pp. 430-441, Proceedings Second IMA Conference on Image Processing, De Montfort University, Leicester, UK, September 1998.
15. S.-C. Pei, J.-J. Ding, and J.-H. Chang Efficient implementation of quaternion Fourier transform, convolution, and correlation by 2-D complex FFT IEEE Transactions on Signal Processing 49 11 2001 2783 2797
16. S.-C. Pei, J.-H. Chang, and J.-J. Ding Commutative reduced biquaternions and their Fourier transform for signal and image processing applications IEEE Transactions Signal Processing 52 7 2004 2012 2031 10.1109/TSP.2004.828901
17. J. Ebling, and G. Scheuermann Clifford Fourier transform on vector fields IEEE Transactions on Visualization and Computer Graphics 11 4 2005 469 479 http://dx.doi.org/10.1109/TVCG.2005.54
18. T.A. Ell, and S.J. Sangwine Decomposition of 2D hypercomplex Fourier transforms into pairs of complex Fourier transforms M. Gabbouj, P. Kuosmanen, Finland Proceedings of EUSIPCO 2000, Tenth European Signal Processing Conference vol. II 2000 European Association for Signal Processing, Tampere Finland 1061 1064
19. T.A. Ell, and S.J. Sangwine Hypercomplex Fourier transforms of color images IEEE Transactions on Image Processing 16 1 2007 22 35 10.1109/TIP.2006.884955
20. S.J. Sangwine Biquaternion (complexified quaternion) roots of - 1 Advances in Applied Clifford Algebras 16 1 2006 63 68 10.1007/s00006-006-0005-8
21. S. Said, N. Le Bihan, and S.J. Sangwine Fast complexified quaternion Fourier transform IEEE Transactions on Signal Processing 56 4 2008 1522 1531 10.1109/TSP.2007.910477
22. q with p + q ≤ 4 Advances in Applied Clifford Algebras 21 1 2010 121 144 10.1007/s00006-010-0240-x
23. E. Hitzer, J. Helmstetter, R. Abłamowicz, Square roots of - 1 in real Clifford algebras, in: Gürlebeck [33], 12 pp.
24. D. Alfsmann, H. Göckler, S.J. Sangwine, T.A. Ell, Hypercomplex algebras in digital signal processing: Benefits and drawbacks, in: Proceedings of EUSIPCO 2007, 15th European Signal Processing Conference, European Association for Signal Processing, Poznan, Poland, 2007, pp. 1322-6.
25. P.J. Nahin Dr Euler's Fabulous Formula: Cures Many Mathematical Ills 2006 Princeton University Press
26. G.H. Golub, and C.F. van Loan Matrix Computations, Johns Hopkins studies in the Mathematical Sciences 1996 The Johns Hopkins University Press Baltimore London
27. S.J. Sangwine, N. Le Bihan, Quaternion Toolbox for Matlab®, http://qtfm.sourceforge.net/, software library, licensed under the GNU General Public License. (2005).
28. W.R. Hamilton, Researches respecting quaternions. First series (1843), in: H. Halberstam, R.E. Ingram (Eds.), The Mathematical Papers of Sir William Rowan Hamilton, Vol. III Algebra, Cambridge University Press, Cambridge, 1967, Ch. 7, pp. 159-226, first published as [32].
29. P. Lounesto, R. Mikkola, V. Vierros, CLICAL user manual, Research Report A248, Helsinki University of Technology, Institute of Mathematics, Espoo, Finland (Aug. 1987).
30. S.J. Sangwine Fourier transforms of colour images using quaternion, or hypercomplex, numbers Electronics Letters 32 21 1996 1979 1980 10.1049/el:19961331
31. E.J. Borowski, and J.M. Borwein Collins Dictionary of Mathematics second ed. 2002 HarperCollins Glasgow
32. W.R. Hamilton Researches respecting quaternions Transactions of the Royal Irish Academy 21 1848 199 296
33. K. Gürlebeck 9th International Conference on Clifford Algebras and their Applications 2011 Weimar Germany