30+
years serving the scientific and engineering community
Log In
Buy Now
Try Origin for Free
Watch Videos
English
日本語
Deutsch
Toggle navigation
Products
PRODUCTS
Origin
OriginPro
Origin Viewer
All products
Origin vs. OriginPro
What's new in latest version
Product literature
SHOWCASE
Applications
User Case Studies
Video Tutorials
Graph Gallery
Animation Gallery
3D Function Gallery
FEATURES
2D&3D Graphing
Peak Analysis
Curve Fitting
Statistics
Signal Processing
Key features by version
LICENSING OPTIONS
Node-locked(fixed seat)
Concurrent Network (Floating)
Dongle
Academic users
Student version
Commercial users
Government users
Non-Profit users
Why choose OriginLab
Who's using Origin
What users are saying
Published product reviews
Online Store
Get a quote/Ordering
Find a distributor
Apps
Data Import
CSV Connector
Excel Connector
HTML Connector
HDF Connector
NetCDF Connector
Import NMR Data
Import PDF Tables
Google Map Import
Import Shapefile
More...
Graphing
Graph Maker
Correlation Plot
Paired Comparison Plot
Venn Diagram
Taylor Diagram
Volcano Plot
Kernel Density Plot
Chromaticity Diagram
Heatmap with Dendrogram
More...
Publishing
Graph Publisher
Send Graphs to PowerPoint
Send Graphs to Word
Send Graphs to PDF
Send Graphs to OneNote
Movie Creator
Graph Anim
More...
Curve Fitting
Simple Fit
Speedy Fit
Piecewise Fit
Fit ODE
Fit Convolution
Rank Models
Fitting Function Library
Neural Network Regression
Polynomial Surface fit
Global Fit with Multiple Functions
More...
Peak Analysis
Simple Spectroscopy
Peak Deconvolution
Pulse Integration
Align Peaks
Global Peak Fit
PCA for Spectroscopy
2D Peak Analysis
Gel Molecular Weight Analyzer
More...
Statistics
SPC
DOE
Stats Advisor
PCA
RDA
Bootstrap Sampling
Time Series Analysis
Factor Analysis
General Linear Regression
Logistic Regression
SVM Classification
More...
How do Apps work in Origin?
Suggest a New App
Purchase
New Orders
Renew Maintenance
Upgrade Origin
Contact Sales(US & Canada only)
Find a Distributor
Licensing Options
Node-locked(fixed seat)
Concurrent Network (Floating)
Dongle
Academic users
Student version
Commercial users
Government users
Non-Profit users
Why choose OriginLab
Purchasing FAQ
Support
SERVICES
Transfer Origin to new PC
License/Register Origin
Consulting
Training
Renew Maintenance
SUPPORT
Support FAQ
Help Center
Contact Support
Support Policy
DOWNLOADS
Service Releases
Origin Viewer
Orglab Module
Product Literature
Origin Trial
All downloads
VIDEOS
Installation and Licensing
Introduction to Origin
All video tutorials
DOCUMENTATION
User Guide
Tutorials
Python Programming
OriginC Programming
LabTalk Programming
All documentation
Communities
User Forum
User File Exchange
About Us
OriginLab Corp.
News & Events
Careers
Distributors
Contact Us
Contact Us
Log In
All Books
Non-Programming Books
User Guide
Tutorials
Quick Help
Origin Help
Programming Books
X-Function
Origin C
LabTalk Programming
Python
Python (External)
Automation Server
LabVIEW VI
Apps
App Development
Code Builder
License
Orglab
18.4.1.3 References (FFT)
FFT1-Reference
James W. Cooley and John W. Tukey, An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297 - 301 (1965).
James C. Schatzman, Accuracy of the discrete Fourier transform and the fast Fourier transform. SIAM J. Sci. Comput. 17 (5), 1150 - 1166 (1996).
Matteo Frigo and Steven G. Johnson. FFTW.
http://www.fftw.org/
.
M. Frigo and S. G. Johnson. The Design and Implementation of FFTW3. Proceedings of the IEEE 93 (2), 216 - 231 (2005).
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. Chapter 30: Polynomials and the FFT, pp.822848.
William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press
M.Greitans. 2005. Adaptive STFT-like Time-Frequency analysis from arbitrary distributed signal samples. International Workshop on Sampling Theory and Application, Samsun, Turkey.
Julius O. Smith III and Xavier Serra. PARSHL: An Analysis/Synthesis Program for Non-Harmonic Sounds Based on a Sinusoidal Representation. Proceedings of the International Computer Music Conference (ICMC-87, Tokyo), Computer Music Association, 1987.
Bendat, J.S. and Piersol, A.G. 1986. Random Data: Analysis and Measurement Procedures, second edition. Wiley -Interscience, New York.
Smith, Julius O. 2003. Mathematics of the Discrete Fourier Transform (DFT). W3K Publishing.
Skip Navigation Links
All Books
Origin Help
Signal Processing
Fourier Transforms
Fast Fourier Transform (FFT)
User Guide
Tutorials
Quick Help
Origin Help
X-Function
Origin C
LabTalk Programming
Python
Python (External)
Automation Server
LabVIEW VI
Apps
App Development
Code Builder
License
Orglab
Programming
Video Tutorials
Origin Basics
The Origin Project File
Workbooks Worksheets and Worksheet Columns
Matrixbooks, Matrixsheets, and Matrix Objects
Importing and Exporting Data
Working with Microsoft Excel
Graphing
Customizing Your Graph
Graphical Exploration of Data
Gadgets
Common Analysis Features
X-Functions
Matrix Conversion and Gridding
Regression and Curve Fitting
Mathematics
Statistics
Signal Processing
Peak Analysis
Image Processing and Analysis
NetCDF Importing and Processing
GeoTIFF Importing and Processing
Exporting and Publishing Graphs
Sharing Your Origin Files
Communicating with Other Applications
Programming in Origin
Customization and Automation
Appendix 1 - Toolbars and Buttons
Appendix 2 - Graph Types
Appendix 3 - Built-in Functions
Appendix 4 - Reference Tables
Appendix 5 - Notable Changes for Older Version Users
Smoothing
FFT Filters
IIR Filters (Pro Only)
Fourier Transforms
Convolution
Deconvolution
Coherence (Pro Only)
Correlation
Matrix Smoothing
Hilbert Transform (Pro Only)
2D Fourier Transform (Pro Only)
Wavelet Transforms (Pro Only)
2D Wavelet Transforms
2D Correlation (Pro Only)
2D FFT Filters (Pro Only)
Envelope (Pro Only)
Decimation (Pro Only)
Fast Fourier Transform (FFT)
Inverse Fast Fourier Transform (IFFT)
Short-Time Fourier Transform (Pro Only)
The FFT Dialog Box
Algorithms (FFT)
References (FFT)
English
|
Deutsch
|
日本語
© OriginLab Corporation. All rights reserved.
×
☐
_
Let's Chat