Fourier theory made easy (?). 5*sin (2  4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave.

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

David Hansen and James Michelussi
Fast Fourier Transform. Fourier 变换 : 存在的条件 : 反变换 : Jean Baptiste Joseph Fourier ( )
Digital Kommunikationselektronik TNE027 Lecture 5 1 Fourier Transforms Discrete Fourier Transform (DFT) Algorithms Fast Fourier Transform (FFT) Algorithms.
Lecture 15 Orthogonal Functions Fourier Series. LGA mean daily temperature time series is there a global warming signal?
Fourier Theory in Seismic Processing
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L  ) L -L L  -L  - 
Sampling theory Fourier theory made easy
1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
Intro to Spectral Analysis and Matlab. Time domain Seismogram - particle position over time Time Amplitude.
Geol 491: Spectral Analysis
Intro to Spectral Analysis and Matlab Q: How Could you quantify how much lower the tone of a race car is after it passes you compared to as it is coming.
Physics 434 Module 4-FFT - T. Burnett 1 Physics 434 Module 4 week 2: the FFT Explore Fourier Analysis and the FFT.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems Spring 2005 Shreekanth Mandayam ECE Department Rowan University.
Sep 15, 2005CS477: Analog and Digital Communications1 Modulation and Sampling Analog and Digital Communications Autumn
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F(  ) is the spectrum of the function.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems ECE Spring 2009 Shreekanth Mandayam ECE Department Rowan University.
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems ECE Spring 2007 Shreekanth Mandayam ECE Department Rowan University.
Life in the frequency domain Jean Baptiste Joseph Fourier ( )
Physics 434 Module 4-FFT – Thanks to Prof. Toby Burnett for writeups & lab 1 Physics 434: Continuing Module 4 week 2: the Fourier Transform Explore Fourier.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Fourier Analysis D. Gordon E. Robertson, PhD, FCSB School of Human Kinetics University of Ottawa.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems Spring 2005 Shreekanth Mandayam ECE Department Rowan University.
Lecture 12: Introduction to Discrete Fourier Transform Sections 2.2.3, 2.3.
Time and Frequency Representation
Unit 7 Fourier, DFT, and FFT 1. Time and Frequency Representation The most common representation of signals and waveforms is in the time domain Most signal.
Fourier Theory in Seismic Processing (From Liner and Ikelle and Amundsen) Temporal aliasing Spatial aliasing.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
Numerical algorithms for power system protection Prof. dr. sc. Ante Marušić, doc. dr. sc. Juraj Havelka University of Zagreb Faculty of Electrical Engineering.
EE421, Fall 1998 Michigan Technological University Timothy J. Schulz 08-Sept, 98EE421, Lecture 11 Digital Signal Processing (DSP) Systems l Digital processing.
Where we’re going Speed, Storage Issues Frequency Space.
Transforms. 5*sin (2  4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave.
Electronic Communications: A Systems Approach Beasley | Hymer | Miller Copyright © 2014 by Pearson Education, Inc. All Rights Reserved Information and.
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
10/18/2013PHY 711 Fall Lecture 221 PHY 711 Classical Mechanics and Mathematical Methods 10-10:50 AM MWF Olin 103 Plan for Lecture 22: Summary of.
EE 113D Fall 2008 Patrick Lundquist Ryan Wong
Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission.
Lecture 17 - Approximation Methods CVEN 302 July 17, 2002.
Fourier and Wavelet Transformations Michael J. Watts
12.7 Graphing Trigonometric Functions Day 1: Sine and Cosine.
12.7 Graphing Trigonometric Functions Day 1: Sine and Cosine.
Environmental and Exploration Geophysics II tom.h.wilson
Fourier Analyses Time series Sampling interval Total period Question: How perturbations with different frequencies contribute to the turbulent kinetic.
CE Coding and Transformations April – June 2011.
Hülya Yalçın ©1 Fourier Series. Hülya Yalçın ©2 3.
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
Advanced Computer Graphics
Integral Transform Method
Section II Digital Signal Processing ES & BM.
CS 591 S1 – Computational Audio
MECH 373 Instrumentation and Measurements
Part 4 Chapter 16 Fourier Analysis
MECH 373 Instrumentation and Measurements
Lecture Signals with limited frequency range
Fourier and Wavelet Transformations
Time domain & frequency domain
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Figure Hz sine wave to be sampled.
MA 527 Dr. Park.
Lecture 35 Wave spectrum Fourier series Fourier analysis
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L) -L L -L- L
Life in the frequency domain
Fourier Analyses Time series Sampling interval Total period
Fourier series Periodic functions and signals may be expanded into a series of sine and cosine functions
Analog to Digital Encoding
Discrete Fourier Transform
EE150: Signals and Systems 2016-Spring
Geol 491: Spectral Analysis
Presentation transcript:

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 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

Famous Fourier Transforms Sinc function Square wave

Famous Fourier Transforms Sinc function Square wave

Famous Fourier Transforms Exponential Lorentzian

FFT of FID

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

Effect of changing sampling duration

Reducing the sampling duration: –Lowers the frequency resolution –Does not affect the range of frequencies you can measure

Effect of changing sampling duration

Measuring multiple frequencies

Some useful links –Fourier series java applet –Collection of demonstrations about digital signal processing –FFT tutorial from National Instruments –Dictionary of DSP terms 4FreeIndDecay.pdfhttp://jchemed.chem.wisc.edu/JCEWWW/Features/McadInChem/mcad008/FT 4FreeIndDecay.pdf –Mathcad tutorial for exploring Fourier transforms of free-induction decay –This presentation