中小学课件快速fourier变换课件.pptVIP

Fourier theory made easy (?) 5*sin (2?4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave 5*sin(2?4t) Amplitude = 5 Frequency = 4 Hz Sampling rate = 256 samples/second seconds Sampling duration = 1 second A sine wave signal An undersampled signal The Nyquist Frequency The Nyquist frequency is equal to one-half of the sampling frequency. The Nyquist frequency is the highest frequency that can be measured in a signal. /fourier/j2/ Fourier series Periodic functions and signals may be expanded into a series of sine and cosine functions The Fourier Transform A transform takes one function (or signal) and turns it into another function (or signal) The Fourier Transform A transform takes one function (or signal) and turns it into another function (or signal) Continuous Fourier Transform: close your eyes if you don’t like integrals The Fourier Transform A transform takes one function (or signal) and turns it into another function (or signal) Continuous Fourier Transform: A transform takes one function (or signal) and turns it into another function (or signal) The Discrete Fourier Transform: The Fourier Transform Fast Fourier Transform The Fast Fourier Transform (FFT) is a very efficient algorithm for performing a discrete Fourier transform FFT principle first used by Gauss in 18?? FFT algorithm published by Cooley Tukey in 1965 In 1969, the 2048 point analysis of a seismic trace took 13 ? hours. Using the FFT, the same task on the same machine took 2.4 seconds! Famous Fourier Transforms Sine wave Delta function Famous Fourier Transforms Gaussian Gaussian Famous Fourier Transforms Sinc function Square wave Famous Fourier Transforms Sinc function Square wave Famous Fourier Transforms Exponential Lorentzian FFT of FID FFT of FID FFT of FID Effect of changing sample rate Effect of changing sample rate Effect of changing sample rate Lowering the sample rate: Reduces the Nyquist frequency, which Reduces the maximum measurable frequency Does not affect the frequency resolution