RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2017 Volume 20, Number 1, Pages 21–30 (Mi sjim945)

This article is cited 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.

UDC: 510.5

Received: 01.02.2016

DOI: 10.17377/sibjim.2017.20.103


 English version:
Journal of Applied and Industrial Mathematics, 2017, 11:1, 40–48

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025