Gourt > Science > Math > Numerical Analysis > Software > Fast Fourier Transforms
A fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. FFTs are of great importance to a wide variety of applications, from digital signal processing to solving partial differential equations to algorithms for quickly multiplying large integers. This article describes the algorithms, of which there are many; see discrete Fourier transform for properties and applications of the transform.
Let x0, ...., xN-1 be complex numbers. The DFT is defined by the formula
Transform Calculus :: Analysis
Signal Processing :: Electronics
Differential Equations with Maple, 3rd Edition
Brian R. Hunt, Ronald L. Lipsman, John E. Osborn, Jonathan M. Rosenberg Mon, 29 Sep 2008 04:00:00 -0000
Read More...
Computational Intelligence and Feature Selection: Rough and Fuzzy Approaches
Richard Jensen, Qiang Shen Mon, 29 Sep 2008 04:00:00 -0000
Computational Intelligence and Feature Selection provides a high level audience with both the background and fundamental ideas behind feature selection with an emphasis on those techniques based on rough and fuzzy sets, including their hybridizations. It introduces set theory, fuzzy set theory, rough set theory, and fuzzy-rough set theory, and illustrates the power and efficacy of the feature selection described through the use of real-world applications Read More...
Statistical Methods in e-Commerce Research
Wolfgang Jank, Galit Shmueli Mon, 29 Sep 2008 04:00:00 -0000
This groundbreaking book introduces the application of statistical methodologies to e-Commerce data With the expanding presence of technology in today's economic market, the use of the Internet for buying, selling, and investing is growing more popular and public in nature. Statistical Methods in e-Commerce Research is the first book of its kind to focus on the statistical models and methods that are essential in order to analyze information from Read More...
Fundamentals of Quality Control and Improvement, Student Solutions Manual, 3rd Edition
Amit Mitra Mon, 22 Sep 2008 04:00:00 -0000
Incorporating modern ideas, methods, and philosophies of quality management, Fundamentals of Quality Control and Improvement, Third Edition presents a quantitative approach to management-oriented techniques and enforces the integration of statistical concepts into quality assurance methods. Utilizing a sound theoretical foundation and illustrating procedural techniques through real-world examples, Read More...
Handbook of Mathematical Relations in Particulate Materials Processing
Randall M. German Tue, 16 Sep 2008 04:00:00 -0000
Handbook of Mathematical Relations in Particulate Materials Processing goes beyond the traditional barriers of only one material class by covering the major areas in ceramics, cemented carbides, powder metallurgy, and particulate materials. Suited for quick reference with stand alone definitions. It is the perfect complement to existing textbooks since it will simply cut to the key relations. Read More...
Multivariate Methods in Chromatography: A Practical Guide
Tibor Cserhati Tue, 09 Sep 2008 04:00:00 -0000
A comprehensive, compilation and evaluation of the newest results in the field of enumerate evaluation of chromatographic data Aimed at the practicing professional, researchers and advanced students working in this area Special emphasis on practical applications While the principles of chromatography and multivariate mathematical-statistical methods are discussed separately, the book focuses on their interconnection. Read More...
FFT Page - Links and various Fortran FFT implementations.
Meta Description: [ Some FFT subroutines in FORTRAN ]
fftpack - A package of Fortran subprograms for the fast Fourier transform of periodic and other symmetric sequences.
FFTW - Fast free C FFT library; includes multi-dimensional, real-complex, and parallel transforms.
Meta Description: [ A fast, free C FFT library; includes real-complex, multidimensional, and parallel transforms. Benchmarked against many other FFTs. ]
Jens J. Nielsen's Home Page - Arbitrary length FFT C-source, 3D gravity simulator, quantization of FIR filter coefficients. C source.
Meta Description: [ Get my FFT routine, read about FIR filter quantization, try my error correcting codes library, simulate gravity and try my game. ]
Joerg's FXT Page - Source code and links for many different FFT implementations and related information.
Meta Description: [ source code and links for the fast fourier transform ]
Row-oriented Multidimensional Fast Transform Library (RMFTL) - Power-of-two real and complex FFT software that is faster, and more accurate, than conventional iterative implementation of one-dimensional FFTs. Based on a propietary algorithm.
Sigview - FFT Analysis Software - A real-time spectral analysis application with spectral analysis tools, statistical functions and visualization system. It can analyse data from WAV files or sound input from microphone or CD player. Shareware.
Meta Description: [ SIGVIEW, FFT based spectral analysis software distributed as shareware. Download fully functional version. ]
| Numerical Methods and Programing by PBSunil Kumar, Dept of physics, IIT Madras ... | |
| Next Video | |
