Abstract
We consider techniques for parallelization of the multidimensional hypercomplex discrete Fourier transform. There are two potentials for parallel algorithm synthesis: specific structural properties of hypercomplex algebra and inner parallelism of multidimensional Cooley-Tukey scheme. Both approaches are developed; results of their experimental research are shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aliev, M.V., Chernov, V.M.: Two-dimensional FFT-like algorithms with overlapping. Optical Memory and Neural Networks (Information Optics) 11(1), 29–38 (2002)
Aliev, M.V.: Synthesis of two-dimensional DFT algorithms in the hypercomplex algebra. Pattern recognition and image analysis 13(1), 61–63 (2003)
Furman, Ya.A., Krevetskii, A.V., Peredreev, A.K.: An introduction to contour analysis: applications to image and signal processing. FIZMATLIT, Moscow (2002) (in Russian)
Sommer, G. (ed.): Geometric Computing with Clifford Algebra. Springer Series in Information Sciences. Springer, Berlin (2001)
Labunets, E.V., Labunets, V.G., Egiazarian, K., Astola, J.: Hypercomplex moments application in invariant image recognition. In: Int. Conf. on Image Processing, vol. 98, pp. 256–261 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chicheva, M., Aliev, M., Yershov, A. (2005). Parallelization Techniques for Multidimensional Hypercomplex Discrete Fourier Transform. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2005. Lecture Notes in Computer Science, vol 3606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535294_36
Download citation
DOI: https://doi.org/10.1007/11535294_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28126-9
Online ISBN: 978-3-540-31826-2
eBook Packages: Computer ScienceComputer Science (R0)