Fourier Series Fourier Transform Discrete Fourier Transform ISAT 300 Instrumentation and Measurement Spring 2000.

Slides:



Advertisements
Similar presentations
Signals and Systems Fall 2003 Lecture #5 18 September Complex Exponentials as Eigenfunctions of LTI Systems 2. Fourier Series representation of.
Advertisements

DCSP-11 Jianfeng Feng
Signals and Fourier Theory
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.
Fourier Series 主講者:虞台文.
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.
Math Review with Matlab:
Lecture 8: Fourier Series and Fourier Transform
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems ECE Spring 2007 Shreekanth Mandayam ECE Department Rowan University.
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
Fourier Analysis D. Gordon E. Robertson, PhD, FCSB School of Human Kinetics University of Ottawa.
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.
The Spectrum Jean Baptiste Fourier ( ) discovered a fundamental tenet of wave theory All periodic waves are composed of a series of sinusoidal.
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
Basics of Signal Processing. frequency = 1/T  speed of sound × T, where T is a period sine wave period (frequency) amplitude phase.
Frequency Domain Representation of Sinusoids: Continuous Time Consider a sinusoid in continuous time: Frequency Domain Representation: magnitude phase.
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Where we’re going Speed, Storage Issues Frequency Space.
Lecture 1 Signals in the Time and Frequency Domains
Basics of Signal Processing. SIGNALSOURCE RECEIVER describe waves in terms of their significant features understand the way the waves originate effect.
Motivation Music as a combination of sounds at different frequencies
Fourier (1) Hany Ferdinando Dept. of Electrical Eng. Petra Christian University.
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 19.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 School of Computer and Communication Engineering, UniMAP Hasliza A Samsuddin EKT.
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Fourier series: Eigenfunction Approach
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
Fourier Analysis of Discrete Time Signals
Vibrationdata 1 Unit 6a The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
CS 376b Introduction to Computer Vision 03 / 17 / 2008 Instructor: Michael Eckmann.
Fourier Representation of Signals and LTI Systems.
The Spectrum n Jean Baptiste Fourier ( ) discovered a fundamental tenet of wave theory.
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 School of Computer and Communication Engineering, UniMAP Amir Razif B. Jamil Abdullah EKT.
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
Eeng Chapter 2 Discrete Fourier Transform (DFT) Topics:  Discrete Fourier Transform. Using the DFT to Compute the Continuous Fourier Transform.
Chapter 2. Characteristics of Signal ※ Signal : transmission of information The quality of the information depends on proper selection of a measurement.
The Fourier Transform.
Fourier Analysis Patrice Koehl Department of Biological Sciences National University of Singapore
EE422G Signals and Systems Laboratory Fourier Series and the DFT Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Signal Fndamentals Analogue, Discrete and Digital Signals
Fourier Series Prof. Brian L. Evans
Integral Transform Method
MECH 373 Instrumentation and Measurements
Unit 5 The Fourier Transform.
MECH 373 Instrumentation and Measurements
UNIT II Analysis of Continuous Time signal
Sinusoids: continuous time
Net 222: Communications and networks fundamentals (Practical Part)
Fourier Analyses Time series Sampling interval Total period
Chapter 2 Discrete Fourier Transform (DFT)
Leakage Error in Fourier Transforms
Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform
Discrete Fourier Transform
C H A P T E R 21 Fourier Series.
Chapter 8 The Discrete Fourier Transform
Lec.6:Discrete Fourier Transform and Signal Spectrum
ENEE222 Elements of Discrete Signal Analysis Lab 9 1.
Signals and Spectral Methods
Presentation transcript:

Fourier Series Fourier Transform Discrete Fourier Transform ISAT 300 Instrumentation and Measurement Spring 2000

Review of Notation â Imaginary Numbers The square root of -1 = i (or j if you are an engineer). Wheeler and Ganji use j â Complex Numbers A number that has a REAL part and an IMAGINARY part. Example: a + jb Magnitude of this complex number

Review of Notation â Where  is the angular frequency,  f t is time A is the amplitude (can be complex) â An oscillatory complex function

Fourier Series Analysis â Recall that Fourier Series Analysis is one common technique for the spectral analysis of time-varying signals. â Fourier Series Analysis tells us what component frequencies must be “added up” to get the signal being studied. â Stated differently, this analysis tells us the frequency content of a time-varying signal.

Some New Notation â It can be shown that âThese relationships can be used to write the Fourier series in a different way. âThe “Complex Exponential Form” of the Fourier Series.

Fourier Series -- Complex Exponential Form â Fourier Series for a continuous, periodic signal  o = fundamental or first harmonic angular frequency e jn   t represents the n th harmonic (the n th frequency component). c n is the amplitude of the n th frequency component. Note: this is an “infinite series”. (There may be a typographical error in your text.)

Fourier Series -- Complex Exponential Form âEach coefficient c n is, in general, a complex number. âThese coefficients are calculated by evaluating an integral:

The Fourier Transform âWhile the Fourier Series is the easiest way to begin to learn about spectral analysis, the Fourier Transform is the most commonly used spectral analysis technique. âThe Fourier Transform can be applied to any practical signal. âIt does not require that signal to be periodic.

The Fourier Transform  F(  ) is a continuous, complex-valued function.  The above equation transforms a function of “ t ” to a function of “  ”. âTransforms from the “time domain” to the “frequency domain”. âThe Fourier Transform of a signal (function) f(t) is defined as

The Inverse Fourier Transform  The above equation transforms a function of “  ” to a function of “ t ”. âTransforms from the “frequency domain” to the “time domain”.  If the Fourier Transform F(  ) is known, the original function can be recovered by calculating the Inverse Fourier Transform.

Why is he so sad? Jean Baptiste Joseph Fourier born on March 21, 1768

Discrete Fourier Transform (DFT) Calculation of the Fourier Transform of a signal involves some complicated math. But there is some good news. The computer can make this task easy. Recognize that, in an experiment, a signal is measured only over a finite (limited) time period. Also, with a computerized data acquisition system, the signal is measured only at discrete times  sampling.

Discrete Fourier Transform (DFT) For signal data taken at discrete times (sampled) over a finite (limited) time interval, the Discrete Fourier Transform (DFT) has been defined as follows: N is the number of samples taken during a time period T. The increment of f is called  f = 1/T. The increment of time between samples (the sampling period) is  t = T/N.

Discrete Fourier Transform (DFT) Here it is again: Note that there are N values of F. The F ’s are complex numbers. The F ’s are complex coefficients of a series of sinusoids with frequencies of 0,  f, 2  f, 3  f, …, (N-1)  f. The amplitude of F for a given frequency represents the contribution of that frequency to the original signal.

Discrete Fourier Transform (DFT) Here it is again: Since N samples of the original signal were taken in a total time T, the sampling rate = N/T.

Discrete Fourier Transform (DFT) Why is this important? To find the frequency content of a signal. To design an audio format (e.g., CD audio). To design a communications system (what bandwidth is required?). To determine the frequency response of a structure. A bridge. A building. A musical instrument.

Discrete Fourier Transform (DFT) Sound waves for A above middle C (440Hz)

Discrete Fourier Transform (DFT) Magnitudes of DFTs of sound waves.