|
This article is cited in 2 scientific papers (total in 2 papers)
A differential Fourier method
V. G. Gasenko Institute of Thermophysics SB RAS, Acad. Lavrentyev ave., 1, 630090 Novosibirsk
Abstract:
We propose two new discrete sine and cosine differential Fourier transforms of a complex vector which are based on the finite-difference solution of inhomogeneous harmonic differential equations of the first order with complex coefficients and of the second order with real coefficients respectively. In basic form, the differential Fourier methods need less arithmetic operations as compared to the classical discrete Fourier transform method. The matrix of the sine differential Fourier transform is a complex matrix with alternating real and imaginary entries, and the matrix of the cosine transform is real. As in the classical case, both matrices transform into cyclic convolution matrices, and to them we can apply all fast convolution algorithms including the Winograd and Rader algorithms.
The differential Fourier methods are compatible with the Good–Thomas fast Fourier transform algorithm and, if combined with fast convolution algorithms, it can potentially be faster than all known methods of acceleration of the fast Fourier transform.
Keywords:
discrete Fourier transform, fast Fourier transform, harmonic differential equation, Good–Thomas algorithm, Winograd method.
Received: 01.02.2016
Citation:
V. G. Gasenko, “A differential Fourier method”, Sib. Zh. Ind. Mat., 20:1 (2017), 21–30; J. Appl. Industr. Math., 11:1 (2017), 40–48
Linking options:
https://www.mathnet.ru/eng/sjim945 https://www.mathnet.ru/eng/sjim/v20/i1/p21
|
Statistics & downloads: |
Abstract page: | 232 | Full-text PDF : | 226 | References: | 34 | First page: | 5 |
|