The multiplicative complexity of the Discrete Fourier Transform

L. Auslander, Ephraim Feig, S. Winograd

Type: Article

Publication Date: 1984-03-01

Citations: 23

DOI: https://doi.org/10.1016/0196-8858(84)90005-8

View Publication

Locations

Advances in Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Minimum multiplicative complexity algorithm for computing a single component of the discrete Fourier transform	2013	Gilson Jerônimo da Silva Ricardo M. Campello de Souza
+	The Discrete Fourier Transform	2018	D. Sundararajan
+	On the computational complexity of the general discrete fourier transform	1987	Thomas Beth
+	The multiplicative complexity of discrete cosine transforms	1992	Ephraim Feig Elliot Linzer
+	Discrete Fourier transform of multiplicative sequences	1998	Tatiana Alieva J.P. Veen
+	Discrete Fourier Transform	2018	K. S. Thyagarajan
+	Discrete Fourier analysis	2013	Olof Sisask
+	Discrete Fourier Transforms	1996	Abdul J. Jerri
+	Simplification and factorization of the discrete Fourier transform matrix	1992	Jean M. Firth
+	The best formulae for the approximate computation of discrete Fourier transforms	1992	M. G. Ber V. N. Malozyomov
+	Uncertainty in the Discrete Fourier Transform	2023
+ PDF Chat	Mathematics of Multidimensional Fourier Transform Algorithms	1997	Richard Tolimieri Myoung An Chao Lu
+	Discrete Fourier Analysis I	2013	Gautami Bhowmik
+	Discrete Fourier transformation of the large implementations of signals	2004	Kichak Bortnik Yblonskiy
+	The Fourier transform	1995	Gerrit Heckman Henrik Schlicktkrull
+	Decay of the Fourier Transform	2014	Alex Iosevich Elijah Liflyand
+	An Introduction to the Winograd Discrete Fourier Transform	1979	Janice S. Agnello
+	Analysis of spectra for the discrete Fourier transform	2018	V. А. Marchenko V. V. Slavin
+	Generalization of the multiplicative Fourier transform and its properties	2011	С. С. Волосивец
+	Discrete transforms via the Walsh-Hadamard transform	1988	S. Venkataraman V.R. Kanchan K.R. Rao Mihir Narayan Mohanty

Works That Cite This (14)

Action	Title	Year	Authors
+	Algebraic Signal Processing Theory: Cooley-Tukey Type Algorithms for Polynomial Transforms Based on Induction	2010	Aliaksei Sandryhaila Jelena Kovačević Markus Püeschel
+	Multiplicative characters and the discrete Fourier transform	1986	Richard Tolimieri
+	The multiplicative complexity of discrete cosine transforms	1992	Ephraim Feig Elliot Linzer
+	On algebras related to the discrete cosine transform	1997	Ephraim Feig Michael Ben-Or
+	Un algorithme de transformation de Fourier rapide à double base	1985	Pierre Duhamel
+ PDF Chat	Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for DCTs and DSTs	2008	Markus Püschel José M. F. Moura
+	Fast algorithms for the multidimensional discrete Fourier transform	1986	A. Guessoum R. Mersereau
+	The Fast Fourier Transform	2007	Ulrich Oberst
+	Abelian semi-simple algebras and algorithms for the Discrete Fourier Transform	1984	L. Auslander Ephraim Feig S. Winograd
+ PDF Chat	Algebraic Signal Processing Theory: Cooley–Tukey-Type Algorithms for Polynomial Transforms Based on Induction	2011	Aliaksei Sandryhaila Jelena Kovačević Markus Püschel

Works Cited by This (1)

Action	Title	Year	Authors
+	Abelian semi-simple algebras and algorithms for the Discrete Fourier Transform	1984	L. Auslander Ephraim Feig S. Winograd