Abstract
The group-theoretic approach to the decomposition of the basic operations of the digital signal processing (DSP) such as discrete Fourier transform (DFT) and convolution is proposed. The distinctive feature of the approach is its primordial orientation to parallel processing. The recurrent description of the decomposition process producing fast parallel algorithms are effective both for parallel and sequential processing. The main properties of these algorithms are formulated and the description of a vector DFT algorithm is adduced.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Kung H.T., Computing on VLSI, in Evans D.J., ed.: Parallel processing systems, Cambridge University Press, 1982.
Rabiner L.R., Gold B.: Theory and Application of Digital Signal Processing, Prentice-Hall, Englewood C1iffs,N.J.,1975.
McClellan J.H., Rader C.M.: Number Theory in Digital Signal Processing, Prentice-Hall, Englewood Cliffs,N.J.,1979.
Nussbaumer H.J.: Fast Fourier Transform and Convolution Algorithms, Springer-Verlag, Berlin Heidelberg, 1982.
Pease M.C.: An Adaptation of the Fast Fourier Transform for Parallel Processing. J.Assoc. Comput.Mach.15 (1968) 253–264.
Korn D.G., J. Lambiotte,Jr.: Computing the Fast Fourier-Transform on a Vector Computer. Math. Comput. 33 (1979) 977–992.
Petersen W.P.: Vector Fortran for Numerical Problems on CRAY-1. Commun. Assoc. Comput.Mach. 26 (1983) 1008–1021.
Agarwal R.C., Cooley J.W.:Vectorized Mixed Radix Discrete Fourier Transform Algorithms. Proc. of the IEEE. 75 (1987) 1283–1292.
Kung S.Y., Whitehouse H.J. and Kailath T.,eds.: VLSI and Modern Signal Processing, Prentice-Hall, Englewood Cliffs, N.J., 1985.
Klimova O.V.: Developing and Studying Architectural Methods for Parallel Multiprocessor Systems Designed to Compute Convolutions. Ph.D. diss., Inst. of Eng. Sci., Russian Ac. of Sci. (Ural Branch), Sverdlovsk (Ekaterinburg), 1988.
Klimova O.V.: Parallel Architecture of the Arbitrary-Length Convolution Processor with the Use of Rader Number Transforms. Izv. AN Tekhn. Kibernet. (Russia). 2 (1994) 183–191.
Klimova O.V.: The Separating Decomposition of Discrete Fourier Transform and Vectorization of its Calculation. In Malyshkin V. ed., Pact-95, Third Int'l Conference on Parallel Computing Technologies. Proceedings, pages 241–245. Springer-Verlag, Berlin, LNCS 964.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klimova, O.V. (1997). Decomposition on a group and parallel convolution and fast Fourier transform algorithms. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1997. Lecture Notes in Computer Science, vol 1277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63371-5_37
Download citation
DOI: https://doi.org/10.1007/3-540-63371-5_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63371-6
Online ISBN: 978-3-540-69525-7
eBook Packages: Springer Book Archive