Fast Fourier transform: algorithms and applications

DOI10.1007/978-1-4020-6629-0zbMath1203.65292OpenAlexW3147354744MaRDI QIDQ978560

J. Martínez

Publication date: 25 June 2010

Published in: Signals and Communication Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4020-6629-0

zbMATH Keywords

monographalgorithmsnumerical examplesimage processingFFTfast Fourier transformdiscrete Fourier transformfilteringsparse matrix factorizationsignal processingDFTexercisesflow diagramdecimation-in-frequency\texttt{MATLAB} programsdecimation-in-timeinteger FFTmixed-radix FFTnonuniform DFTradix-2 FFTradix-3 FFTradix-4 FFTsplit-radix FFT

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items (12)

Even faster integer multiplication ⋮ The pricing of compound option under variance gamma process by FFT ⋮ Nonlinear Schrödinger equation and the hyperbolization method ⋮ Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms ⋮ Quantum circuit for the fast Fourier transform ⋮ An iterative solver for the 3D Helmholtz equation ⋮ Nonlinear model reduction for wave energy systems: a moment-matching-based approach ⋮ Sparsity of matrices of localization operators for curvelet transforms ⋮ Dynamic modeling and stability analysis for the combined milling system with variable pitch cutter and spindle speed variation ⋮ Lowest Complexity Self-Recursive Radix-2 DCT II/III Algorithms ⋮ Signal flow graph approach to efficient and forward stable DST algorithms ⋮ Multiset neurons

Uses Software

• Matlab

This page was built for publication: Fast Fourier transform: algorithms and applications