fast-Fourier-transform-presentation and Fourier transform for wave
in
signal possessing for
physics and
geophysics
spectra analysis
periodic and non periodic wave
data sampling
The Nyquist frequency
3. Signal
Waves
Data sampling
time and Frequency domain representation
The Nyquist Frequency
The law of decomposition and superposition
4. Wave
• is a vibration in space and time that
continues in a repetitive pattern.
Waves transfer energy from one place
to another
• In the time domain the amplitude of
signals is plotted versus time
ω. = 2 · π · ƒ.
where ω. = angular frequency, in s–1
f. = signal frequency, in Hz
x
5. Wave - Phase
Is used to describe specific location within given cycle of periodic wave
6. periodic and non periodic wave
periodic
A signal which repeats itself after a specific
interval of time is called periodic signal
A signal that repeats its pattern over a period is
called periodic signal
They are deterministic signals
Their value can be determined at any point of
time
Example: sine cosine square
non periodic
A signal which does not repeat itself after a
specific interval of time is called aperiodic
signal.
A signal that does not repeats its pattern over a
period is called aperiodic signal or non periodic.
They are random signals
Their value cannot be determined with certainty
at any given point of time
Example: sound signals from radio , all types of
noise signals
12. Time and Frequency domain representation
The bridge between the time domain and the frequency domain is defined by Fourier
The Fourier Transform is simply a mathematical process that allows us to take a function of time
(a seismic trace) and express it as a function of frequency (amplitude and phase spectra).
Any repetitive waveform can be represented in the frequency domain by a pair of spectra
The pair consists of an amplitude and a phase spectra
13. Time and Frequency domain representation
signals may be examined in the
time domain
and in the frequency domain with
the aid of a spectrum analyzer
14. 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.
51. Fast Fourier Transform (FFT)
The Fast Fourier Transform (FFT) is a very efficient algorithm for performing a discrete Fourier
transform
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!
56. FFT Derivation Summary
The FFT derivation relies on redundancy in the calculation of the basic DFT
A recursive algorithm is derived that repeatedly rearranges the problem into two simpler
problems of half the size
Hence the basic algorithm operates on signals of length a power of 2
It has M = log2 N stages, each using N / 2 butterflies
At the bottom of the tree we have the classic FFT `butterfly’ structure
57. FFT Derivation Summary
The radix-2 N-point FFT requires 10( N / 2 )log2 N real operations compared to about 8N2
real operations for the DFT.
This is a huge speed-up in typical applications, where N is 128 – 4096
58. Applications of the FFT
There FFT is surely the most widely used signal processing algorithm of all.
It is the basic building block for a large percentage of algorithms in current usage Specific
examples include:
Spectrum analysis – used for analyzing and detecting signals
Coding – audio and speech signals are often coded in the frequency domain using FFT variants
(MP3, …)
59. Practical Spectral Analysis
Say, we have a symphony recording over 40 minutes long – about 2500 seconds
Compact-disk recordings are sampled at 44.1 kHz and are in stereo
how we compute it !?
60. solution
DTF!
unrealistic – speed and storage requirements are too high
FFT and filters
useless – we will get a very much noise like wide-band spectrum covering the range from 20 Hz to
20 kHz at high resolution including all notes of all instruments with their harmonics