A Modified Split-Radix FFT With Fewer Arithmetic Operations

DOI10.1109/TSP.2006.882087zbMath1390.65168WikidataQ54087132 ScholiaQ54087132MaRDI QIDQ4564286

Steven G. Johnson, Matteo Frigo

Publication date: 12 June 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

FFT program generation for ring LWE-based cryptography ⋮ Resource scheduling with variable requirements over time ⋮ Convergence of FFT‐based homogenization for strongly heterogeneous media ⋮ Analysis of the dissipation and dispersion properties of the multi-domain Chebyshev pseudospectral method ⋮ A parallel fast multipole method for elliptic difference equations ⋮ Identification and validation of stable ARFIMA processes with application to UMTS data ⋮ Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms ⋮ The finite element square reduced (FE^2R ) method with GPU acceleration: towards three-dimensional two-scale simulations ⋮ Separation of variables and the computation of Fourier transforms on finite groups. II ⋮ Numerical methods for accurate description of ultrashort pulses in optical fibers ⋮ Efficient algorithms for the discrete Gabor transform with a long FIR window ⋮ The Tangent FFT ⋮ Artificial boundary conditions for the Burgers equation on the plane ⋮ Efficient fixed point and Newton-Krylov solvers for FFT-based homogenization of elasticity at large deformations ⋮ Recursive calculation of discrete cosine transform for low resolution signal processing ⋮ Fast Fourier transform using matrix decomposition ⋮ On the real complexity of a complex DFT ⋮ The fast Fourier transform and fast wavelet transform for patterns on the torus ⋮ Interpolative Butterfly Factorization ⋮ Improvement of the discrete cosine transform calculation by means of a recursive method ⋮ Unnamed Item ⋮ A robust hierarchical motion estimation algorithm in noisy image sequences in the bispectrum domain ⋮ Unnamed Item ⋮ Generalized discrete Fourier transform on the base of Lagrange and Hermite interpolation formulas ⋮ Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems