Abstract
Convolution decomposition allowed creation of fast computation algorithms within the scope of sequential processing [1], [2]. However, in one case, the de- composition methods made the algorithm structure redundant, whereas in other case, they imposed restrictions on the decomposition parameters, which need to be mutually prime numbers. Parallel processing requires structural flexibility of algorithms, therefore the decomposition methods primordially characterized by redundancy and restrictions imposed on the parameters are not effective. The methods oriented to parallel processing were created on the basis of the group- theoretic approach to decomposition. The approach is complex in character, that is, it is orientated towards the decomposition of a number of basic functions of digital signal processing — convolution, correlation, discrete Fourier transform (DFT). The objective of this paper is to develop a collection of methods for the parallel computation of convolution by generalizing and extending the results of the group-theoretic decomposition of DFT and convolution [3], [4].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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.: Group Theoretical Decomposition and Fast Parallel Algorithms for the Discrete Fourier Transform. Journal of Computer and Systems Sciences International. Vol. 36, 5 (1997) 802–806
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klimova, O.V. (1999). Group-Theoretic Methods for Parallel Computation of Convolution. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_53
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive