Hosted with the Supercomputer Software Department RAS Home
Parallel Computing Technologies Third International Conference (PaCT-95) September 12-15, 1995. St.-Petersburg, Russia Proceedings Home PaCTs Prev Contents Next Authors
	Vol. 964

The Separating Decomposition of Discrete Fourier Transform and Vectorization of its Calculation

by O. V. Klimova

Abstract:
The transfer to the parallel calculations gives new possibilities for digital signal processing. However, for the realization of these possibilities it is necessary to use efficiently high-speed parallel processors and vector computers. For that one needs algorithms orientated on parallel calculating procedures. We propose the method of the separating decomposition of discrete Fourier transform (DFT) orientated to the creation of the DFT algorithms with a flexible structure characterized by the parametrical adjustability to different forms of parallel processing. We consider the recursive vector DFT algorithms based on the separating decomposition of DFT in which both the algorithm of the standard fast Fourier transform (FFT) and the mixed-radix FFT algorithm can be used. The proposed algorithms are characterized by the natural succession of the samples of both the input signal and its spectrum and provide the effective application of the vector arithmetic instructions in DFT calculations with a wide range of lengths.

Keywords: Software



Classification:
	C.1	processor architectures
	C.2	computer-communication networks
	C.3	special-purpose and application-based systems; microprocessor/microcomputer applications; process control systems; real-time systems; signal processing systems
	C.4	performance of systems; design studies; measurement techniques; modeling techniques; performance attributes; reliability, availability, and serviceability
	D.1	programming techniques
	D.2	software engineering
	D.3	programming languages
	D.4	operating systems
	F.1	computation by abstract devices
	F.2	analysis of algorithms and problem complexity


Source:
O. V. Klimova, The Separating Decomposition of Discrete Fourier Transform and Vectorization of its Calculation.
In V. Malyshkin (ed.), Parallel Computing Technologies: Proceedings of the 3th International Conference, Lect. Notes in Comp. Sci., Vol. 964, Springer, 1995, pp. 241-245

ISSN 0302-9743
ISBN 3-540-60222-4

Search LNCS articles for:
Klimova, O. V.



Scanned first page:

Designed by the Supercomputer Software Department RAS, 1998