On the multiplicative complexity of the Discrete Fourier Transform

Advances in Mathematics ◽

10.1016/0001-8708(79)90037-9 ◽

1979 ◽

Vol 32 (2) ◽

pp. 83-117 ◽

Author(s):

S Winograd

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

Multiplicative complexity of the two-dimensional discrete Fourier transform DFT (2n; 2)

Electronics Letters ◽

10.1049/el:19880380 ◽

1988 ◽

Vol 24 (9) ◽

pp. 559 ◽

Author(s):

W. Ma ◽

D. Yang

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Two Dimensional ◽

Multiplicative Complexity

Download Full-text

The multiplicative complexity of the Discrete Fourier Transform

Advances in Applied Mathematics ◽

10.1016/0196-8858(84)90005-8 ◽

1984 ◽

Vol 5 (1) ◽

pp. 87-109 ◽

Author(s):

L Auslander ◽

E Feig ◽

S Winograd

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

The discrete Fourier transform over a finite field with reduced multiplicative complexity

2011 IEEE International Symposium on Information Theory Proceedings ◽

10.1109/isit.2011.6033725 ◽

2011 ◽

Author(s):

Sergei V. Fedorenko

Keyword(s):

Fourier Transform ◽

Finite Field ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

Multiplicative Complexity of Discrete Fourier Transform

Multiplicative Complexity, Convolution, and the DFT - Signal Processing and Digital Filtering ◽

10.1007/978-1-4612-3912-3_5 ◽

1988 ◽

pp. 76-107

Author(s):

Michael T. Heideman

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

Duhamel/Hollmann-Like Discrete Fourier Transform Algorithm With the Smallest Multiplicative Complexity Over a Finite Field

IEEE Transactions on Signal Processing ◽

10.1109/tsp.2020.3015419 ◽

2020 ◽

Vol 68 ◽

pp. 4813-4823

Author(s):

Sergei Valentinovich Fedorenko

Keyword(s):

Fourier Transform ◽

Finite Field ◽

Discrete Fourier Transform ◽

Multiplicative Complexity

Download Full-text

Two-dimensional discrete Fourier transform with small multiplicative complexity using number theoretic transforms

IEE Proceedings G (Electronic Circuits and Systems) ◽

10.1049/ip-g-1.1984.0043 ◽

1984 ◽

Vol 131 (6) ◽

pp. 234

Author(s):

O.R. Hinton ◽

R.A. Saleh

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Two Dimensional ◽

Multiplicative Complexity

Download Full-text

Minimum multiplicative complexity algorithm for computing a single component of the discrete Fourier transform

Digital Signal Processing ◽

10.1016/j.dsp.2013.01.003 ◽

2013 ◽

Vol 23 (3) ◽

pp. 1040-1043 ◽

Author(s):

Gilson Jerônimo da Silva ◽

Ricardo Menezes Campello de Souza

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Single Component ◽

Multiplicative Complexity ◽

Complexity Algorithm

Download Full-text

Processor arrays for two-dimensional discrete Fourier transform

IEE Proceedings E Computers and Digital Techniques ◽

10.1049/ip-e.1993.0014 ◽

1993 ◽

Vol 140 (2) ◽

pp. 101

Author(s):

D.V. Korchev ◽

Ju.S. Kanevsky

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Two Dimensional ◽

Processor Arrays

Download Full-text

Randomness Test to Solve Discrete Fourier Transform Test Problems

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e101.a.1204 ◽

2018 ◽

Vol E101.A (8) ◽

pp. 1204-1214 ◽

Author(s):

Atsushi IWASAKI ◽

Ken UMENO

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Test Problems ◽

Randomness Test

Download Full-text

Control of Resonant Electromagnetic Vibrational Drive Using a Digital Filtering Algorithm Based on Discrete Fourier Transform

Journal of Automation and Information Sciences ◽

10.1615/jautomatinfscien.v46.i7.50 ◽

2014 ◽

Vol 46 (7) ◽

pp. 53-68 ◽

Author(s):

Alexander A. Cherno

Keyword(s):

Fourier Transform ◽

Discrete Fourier Transform ◽

Digital Filtering ◽

Filtering Algorithm

Download Full-text