The (Fast) Fourier Transform

Similar documents
THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3

Frequency- and Time-Domain Spectroscopy

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

Physics 116A Notes Fall 2004

16.362: Signals and Systems: 1.0

Linear second-order differential equations with constant coefficients and nonzero right-hand side

Module 24: Outline. Expt. 8: Part 2:Undriven RLC Circuits

Systems of Ordinary Differential Equations

The formulas for derivatives are particularly useful because they reduce ODEs to algebraic expressions. Consider the following ODE d 2 dx + p d

Module 25: Outline Resonance & Resonance Driven & LRC Circuits Circuits 2

Physics 4 Spring 1989 Lab 5 - AC Circuits

ELECTROMAGNETIC INDUCTION AND FARADAY S LAW

Some of the different forms of a signal, obtained by transformations, are shown in the figure. jwt e z. jwt z e

Handout 10: Inductance. Self-Inductance and inductors

4.2 Homogeneous Linear Equations

( ) f (k) = FT (R(x)) = R(k)

Inductance, Inductors, RL Circuits & RC Circuits, LC, and RLC Circuits

Review of Analog Signal Analysis

Ordinary differential equations

MODULE I. Transient Response:

Electromagnetic Oscillations and Alternating Current. 1. Electromagnetic oscillations and LC circuit 2. Alternating Current 3.

Signals & Systems. Lecture 5 Continuous-Time Fourier Transform. Alp Ertürk

PHYSICS 110A : CLASSICAL MECHANICS HW 2 SOLUTIONS. Here is a sketch of the potential with A = 1, R = 1, and S = 1. From the plot we can see

ω 0 = 2π/T 0 is called the fundamental angular frequency and ω 2 = 2ω 0 is called the

e st f (t) dt = e st tf(t) dt = L {t f(t)} s

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

LINEAR RESPONSE THEORY

ENGR 2405 Chapter 8. Second Order Circuits

Coupled Electrical Oscillators Physics Advanced Physics Lab - Summer 2018 Don Heiman, Northeastern University, 5/24/2018

Aspects of Continuous- and Discrete-Time Signals and Systems

Source-Free RC Circuit

Lecture 39. PHYC 161 Fall 2016

06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1

PEER REVIEW. ... Your future in science will be largely controlled by anonymous letters from your peers. peers. Matt. Corinne

Response of Second-Order Systems

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation?

Graduate Diploma in Engineering Circuits and waves

Part 4: Electromagnetism. 4.1: Induction. A. Faraday's Law. The magnetic flux through a loop of wire is

Chapter 33. Alternating Current Circuits

Review: Continuous Fourier Transform

Time and Spatial Series and Transforms

AC Circuits III. Physics 2415 Lecture 24. Michael Fowler, UVa

Chapter 10: Sinusoids and Phasors

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.

Digital Filters Ying Sun

OSE801 Engineering System Identification. Lecture 05: Fourier Analysis

8.1 Circuit Parameters

Inductance, RL Circuits, LC Circuits, RLC Circuits

Fourier Series. Green - underdamped

EE Homework 13 - Solutions

X. Chen More on Sampling

1. SINGULARITY FUNCTIONS

Circuits with Capacitor and Inductor

Analysis of Impulse Response for a linear system

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf

EE 224 Signals and Systems I Review 1/10

Computational Methods for Astrophysics: Fourier Transforms

EE 435. Lecture 30. Data Converters. Spectral Performance

System Identification & Parameter Estimation

Chapter 10: Sinusoidal Steady-State Analysis

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L

Damped Harmonic Oscillator

Advanced Analog Building Blocks. Prof. Dr. Peter Fischer, Dr. Wei Shen, Dr. Albert Comerma, Dr. Johannes Schemmel, etc

GATE EE Topic wise Questions SIGNALS & SYSTEMS

Ordinary differential equations

Dynamic circuits: Frequency domain analysis

Signals, Instruments, and Systems W5. Introduction to Signal Processing Sampling, Reconstruction, and Filters

To find the step response of an RC circuit

Figure 1.1.1: Magnitude ratio as a function of time using normalized temperature data

2 Fourier Transforms and Sampling

Physics for Scientists & Engineers 2

Chapter 1 Fundamental Concepts

ES 272 Assignment #2. in,3

Sistemas de Aquisição de Dados. Mestrado Integrado em Eng. Física Tecnológica 2016/17 Aula 3, 3rd September

ESS Finite Impulse Response Filters and the Z-transform

Chapter 4 Transients. Chapter 4 Transients

AC analysis. EE 201 AC analysis 1

EA2.3 - Electronics 2 1

Scanned by CamScanner

11/17/10. Chapter 14. Oscillations. Chapter 14. Oscillations Topics: Simple Harmonic Motion. Simple Harmonic Motion

Computational Methods CMSC/AMSC/MAPL 460. Fourier transform

Mathematical Physics

Chapter 10 Sinusoidal Steady State Analysis Chapter Objectives:

P441 Analytical Mechanics - I. RLC Circuits. c Alex R. Dzierba. In this note we discuss electrical oscillating circuits: undamped, damped and driven.

Periodic motion Oscillations. Equilibrium position

Driven RLC Circuits Challenge Problem Solutions

C R. Consider from point of view of energy! Consider the RC and LC series circuits shown:

Chapter 2: Complex numbers

Modeling Buck Converter by Using Fourier Analysis

Chapter 30 Inductance

Modeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems. Guillaume Drion Academic year

Excitation Optimization of a Standard LRC Circuit with Impulsive Forces Selected via Simulated Annealing

Section 6.5 Impulse Functions

Active Figure 32.3 (SLIDESHOW MODE ONLY)

Electric Circuits. Overview. Hani Mehrpouyan,

A3. Frequency Representation of Continuous Time and Discrete Time Signals

Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals. impulsive signals

Chapter 2: Linear systems & sinusoids OVE EDFORS DEPT. OF EIT, LUND UNIVERSITY

Chapter 1 Fundamental Concepts

General Physics I. Lecture 14: Sinusoidal Waves. Prof. WAN, Xin ( 万歆 )

Transcription:

The (Fast) Fourier Transform The Fourier transform (FT) is the analog, for non-periodic functions, of the Fourier series for periodic functions can be considered as a Fourier series in the limit that the period becomes infinite The Fast Fourier Transform (FFT) is a computer algorithm to calculate a FT for a discrete (or digitized) function input is a series of 2 p (complex) numbers representing a time function; output is 2 p (complex) numbers representing the coefficients at each frequency has a few rules to be obeyed Excel (or Maple/Mathmatica) will do this for you - it s not too hard to learn.

t 1 Δt 2 Δt 3 Δt 4 Δt 5 Δt 6 Δt 7 Δt 8 Δt 9 Δt 10 Δt 11 Δt 12 Δt 13 Δt 1024 Δt F(t) 36 50 63 68 49 47 34 20 6-8 -21-33 0 80 60 40 20 0 Time 0 5 10 15 20 25 30 35 40 45 50-20 -40-60 -80 Δt Τ = ΝΔt

1 T = f 0 ; 2! T = " 0 Fundamental frequency (small!) Δt Δt 1 2!t = f N; 2" 2!t = # N 2Δt is SMALLEST period of a sinusoidal function that is sensible to consider - faster oscillations have no meaning for this function Only HALF the frequency spectrum is unique information Nyquist frequency

Aliasing samples 0.5 0-0.5 function 2 4 0.5 0 y -0.5 2 x 4

3500.00 3000.00 The FFT 2500.00 c(ω) 2000.00 Δω = ω 0 1500.00 1000.00 500.00 0.00 ω 3500.00 0 10 20 30 40 50 60 3000.00 2500.00 2000.00 1500.00 ω Ν 1000.00 500.00 0.00 0 200 400 600 800 1000

V t I = YV V 0 cos 0 t Y Vt V 0 cos2 0 t I V t V 0 cos 3 0 t 0 2 0 3 0 t

Response of a damped oscillator to a periodic driving force of arbitrary shape: If a system is a LINEAR system, it means that if several sinusoidal driving forces are added and applied at once, then the response is just the sum of the individual responses. It seems obvious that the circuit is linear, but there are many systems that are non-linear. The following page shows this graphically for the same circuit the driving voltage that is the sum of the three previous ones, and the resulting current which is also the sum of the three previous currents. No longer pure sinusoids! Notice that the shape of the current and the voltage are not the same anymore! It s not true that there s one simple scaling factor and one phase shift!

V t V 0 cos 0 t V 0 cos2 0 t V 0 cos3 0 t Y V app I t

V t V 0 cos 0 t V 0 cos2 0 t V 0 cos3 0 t Y I Y V app I t It V 0 Y 0 cos 0 t 0 V 0 Y 20 cos2 0 t 20 V 0 Y 30 cos3 0 t 30

Forced, damped oscillator: the pulsed LRC circuit L I V ext C R V=IR This response function contains information about the circuit response at all frequencies. In fact the Fourier transform of this function is the admittance. We can use this to determine the admittance experimentally in a single measurement!!

A delta function in time is a superposition of equal mixes of sinusoids of all frequencies --> --> 30 terms --->

FT - you know this time frequency Black box Z(ω) Observe what (LRC) black box does to an impulse function Black box Z(ω) This was harmonic response expt - you know what black box (LRC) does to a single freq? Are these connected by FT?? They d better be - you find out!

Forced, damped oscillator: the pulsed LRC circuit I V ext L C R AFTER the pulse, we know that the charge decays (t=0 is the moment the pulse ends) V q(t) Qe t cos 1 t V 0 The pulse establishes the initial charge and current for the subsequent oscillating decay [i.e. q(0) and I(0)]. t R 2L 0 1 LC 1 0 1 2 0 2

Forced, damped oscillator: the pulsed LRC circuit I V ext V 0 L C R V BEFORE the pulse (or at the instant of the start of the pulse), there is no charge (no time to build up) no voltage across C there is no current (inductor kills it) no voltage across R ALL voltage is across inductor! di V 0 L dt t

Forced, damped oscillator: the pulsed LRC circuit I V ext V 0 L C R V I di' V 0 L 0 di' V 0 L dt t s t t s dt I(0) V 0 L t t s t=0 t s t q(0) V 0 L t 2 2

Forced, damped oscillator: the pulsed LRC circuit L q(t) Qe t cos t 1 I V ext C R V I(0) V 0 L t V 0 q(0) 0 q(t) V 0 1 L tet sin 1 t t s t=0 t s t I(t) V 0 L tet cos 1 t sin 1 t 1

Forced, damped oscillator: the pulsed LRC circuit I V ext L C R V I(t) V 0 time -> t s t=0 t s t I(t) V 0 L tet cos 1 t sin 1 t 1