Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission.

Slides:



Advertisements
Similar presentations
DCSP-13 Jianfeng Feng Department of Computer Science Warwick Univ., UK
Advertisements

DCSP-11 Jianfeng Feng
Ch 3 Analysis and Transmission of Signals
Symmetry and the DTFT If we know a few things about the symmetry properties of the DTFT, it can make life simpler. First, for a real-valued sequence x(n),
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Use of Frequency Domain Telecommunication Channel |A| f fcfc Frequency.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Curve Fitting ~ Least Squares Regression Chapter.
Frequency Domain The frequency domain
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.
Fourier Transform – Chapter 13. Image space Cameras (regardless of wave lengths) create images in the spatial domain Pixels represent features (intensity,
Chapter Four Image Enhancement in the Frequency Domain.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Parallel Programming in C with MPI and OpenMP Michael J. Quinn.
Polynomial Interpolation
Signals Processing Second Meeting. Fourier's theorem: Analysis Fourier analysis is the process of analyzing periodic non-sinusoidal waveforms in order.
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.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 171 CURVE.
Complex Frequency and the Laplace Transform
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
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 2 Image Slides.
Chapter 8 Traffic-Analysis Techniques. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 8-1.
Numerical algorithms for power system protection Prof. dr. sc. Ante Marušić, doc. dr. sc. Juraj Havelka University of Zagreb Faculty of Electrical Engineering.
Discrete-Time and System (A Review)
Chapter 5 Frequency Domain Analysis of Systems. Consider the following CT LTI system: absolutely integrable,Assumption: the impulse response h(t) is absolutely.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Curve Fitting ~ Least Squares Regression Chapter.
Motivation Music as a combination of sounds at different frequencies
Fourier (1) Hany Ferdinando Dept. of Electrical Eng. Petra Christian University.
Fundamentals of Electric Circuits Chapter 9
The Discrete Fourier Transform. The Fourier Transform “The Fourier transform is a mathematical operation with many applications in physics and engineering.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Curve Fitting.
Fundamentals of Electric Circuits Chapter 17
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 19.
Spectral Analysis AOE March 2011 Lowe 1. Announcements Lectures on both Monday, March 28 th, and Wednesday, March 30 th. – Fracture Testing –
Fundamentals of Electric Circuits Chapter 9 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Part 4 Chapter 17 Polynomial Interpolation PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
Seismic Reflection Data Processing and Interpretation A Workshop in Cairo 28 Oct. – 9 Nov Cairo University, Egypt Dr. Sherif Mohamed Hanafy Lecturer.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Fundamentals of Electric Circuits Chapter 9
Fourier series: Eigenfunction Approach
Signals & Systems Lecture 13: Chapter 3 Spectrum Representation.
Discrete Fourier Transform in 2D – Chapter 14. Discrete Fourier Transform – 1D Forward Inverse M is the length (number of discrete samples)
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Curve Fitting ~ Least Squares Regression.
Alexander-Sadiku Fundamentals of Electric Circuits
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.
Chapter 13 Transportation Demand Analysis. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display
1 EE2003 Circuit Theory Chapter 17 The Fourier Series Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Ch # 11 Fourier Series, Integrals, and Transform 1.
The Frequency Domain Digital Image Processing – Chapter 8.
Chapter 2. Characteristics of Signal ※ Signal : transmission of information The quality of the information depends on proper selection of a measurement.
Frequency Domain Representation of Biomedical Signals.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Chapter 17 The Fourier Series
Discrete Fourier Transform (DFT)
Section II Digital Signal Processing ES & BM.
Polynomial Interpolation
MECH 373 Instrumentation and Measurements
Part 4 Chapter 16 Fourier Analysis
Dr. Nikos Desypris, Oct Lecture 3
Image Processing, Leture #14
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Fourier Analyses Time series Sampling interval Total period
Continuous-Time Fourier Transform
Chapter 3 Sampling.
Discrete Fourier Transform
Signals and Systems Lecture 11
The Frequency Domain Any wave shape can be approximated by a sum of periodic (such as sine and cosine) functions. a--amplitude of waveform f-- frequency.
Presentation transcript:

Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Chapter Objectives Understanding sinusoids and how they can be used for curve fitting. Knowing how to use least-squares regression to fit a sinusoid to data. Knowing how to fit a Fourier series to a periodic function. Understanding the relationship between sinusoids and complex exponentials based on Euler’s formula. Recognizing the benefits of analyzing mathematical function or signals in the frequency domain (i.e., as a function of frequency). Understanding how the Fourier integral and transform extend Fourier analysis to aperiodic functions.

Chapter Objectives Understanding how the discrete Fourier transform (DFT) extends Fourier analysis to discrete signals. Recognizing how discrete sampling affects the ability of the DFT to distinguish frequencies. In particular, know how to compute and interpret the Nyquist frequency. Recognizing how the fast Fourier transform (FFT) provides a highly efficient means to compute the DFT for cases where the data record length is a power of 2. Knowing how to use the MATLAB function fft to compute a DFT and understand how to interpret the results. Knowing how to compute and interpret a power spectrum.

Periodic Functions A periodic function is one for which f(t) = f(t + T) where T = the period

Sinusoids f(t) = A 0 + C 1 cos(  0 t +  ) Mean value Amplitude Angular frequency Phase shift  0 = 2  f = 22 T

Alternative Representation f(t) = A 0 + A 1 cos(  0 t) + B 1 sin(  0 t)  = arctan(  B 1 /A 1 ) The two forms are related by C 1 = 2 A 1 + B 1 2 f(t) = A 0 + A 1 cos(  0 t) + A 1 sin(  0 t)

Using Sinusoids for Curve Fitting You will frequently have occasions to estimate intermediate values between precise data points. The function you use to interpolate must pass through the actual data points - this makes interpolation more restrictive than fitting. The most common method for this purpose is polynomial interpolation, where an (n-1) th order polynomial is solved that passes through n data points:

Continuous Fourier Series

Euler's Formula

Time Versus Frequency Domains

Phase Line Spectra

Line Spectra for Square Wave

Discrete Fourier Transform

Operations Versus Sample Size

f(t) = 5 + cos(2  (12.5)t) + sin(2  (18.75)t)

Power Spectrum

Wolf Sunspot Number Versus Year

Power Spectrum for Sunspot Numbers