The Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.

Similar documents
D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS

MATH Midterm Examination Victor Matveev October 26, 2016

Fourier Series & Fourier Transforms

Quantum Mechanics for Scientists and Engineers. David Miller

(b) y(t) is not periodic although sin t and 4 cos 2πt are independently periodic.

MATHEMATICS 9740/01 Paper 1 14 Sep hours

Axial Temperature Distribution in W-Tailored Optical Fibers

5.80 Small-Molecule Spectroscopy and Dynamics

are specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others

A Hartree-Fock Calculation of the Water Molecule

Chapter 3.1: Polynomial Functions

[1 & α(t & T 1. ' ρ 1

The Acoustical Physics of a Standing Wave Tube

Examination No. 3 - Tuesday, Nov. 15

Physical Chemistry Laboratory I CHEM 445 Experiment 2 Partial Molar Volume (Revised, 01/13/03)

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

Appendix: The Laplace Transform

Solutions. Definitions pertaining to solutions

1. Nature of Impulse Response - Pole on Real Axis. z y(n) = r n. z r

Dynamic Response of Second Order Mechanical Systems with Viscous Dissipation forces

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification

Complex Numbers Solutions

Review for cumulative test

, the random variable. and a sample size over the y-values 0:1:10.

Lecture 21: Signal Subspaces and Sparsity

Chapter 5. Root Locus Techniques

ESWW-2. Israeli semi-underground great plastic scintillation multidirectional muon telescope (ISRAMUTE) for space weather monitoring and forecasting

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools

Intermediate Division Solutions

Author. Introduction. Author. o Asmir Tobudic. ISE 599 Computational Modeling of Expressive Performance

Lecture 18. MSMPR Crystallization Model

Study of Energy Eigenvalues of Three Dimensional. Quantum Wires with Variable Cross Section

CHAPTER 5. Solutions for Exercises

E o and the equilibrium constant, K

Sound Absorption Characteristics of Membrane- Based Sound Absorbers

Frequency Domain Filtering

Design and Implementation of Cosine Transforms Employing a CORDIC Processor

ACTIVE FILTERS EXPERIMENT 2 (EXPERIMENTAL)

ANALOG FILTERS. C. Sauriol. Algonquin College Ottawa, Ontario

K [f(t)] 2 [ (st) /2 K A GENERALIZED MEIJER TRANSFORMATION. Ku(z) ()x) t -)-I e. K(z) r( + ) () (t 2 I) -1/2 e -zt dt, G. L. N. RAO L.

Section 10.3 The Complex Plane; De Moivre's Theorem. abi

Identical Particles. We would like to move from the quantum theory of hydrogen to that for the rest of the periodic table

BIO752: Advanced Methods in Biostatistics, II TERM 2, 2010 T. A. Louis. BIO 752: MIDTERM EXAMINATION: ANSWERS 30 November 2010

STRUCTURES IN MIKE 21. Flow over sluice gates A-1

Hº = -690 kj/mol for ionization of n-propylene Hº = -757 kj/mol for ionization of isopropylene

Chapter 1: Fundamentals

UNIVERSITY OF TECHNOLOGY. Department of Mathematics PROBABILITY THEORY, STATISTICS AND OPERATIONS RESEARCH GROUP. Memorandum COSOR 76-10

Wavelet Video with Unequal Error Protection Codes in W-CDMA System and Fading Channels

WEST VIRGINIA UNIVERSITY

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Coupled Inductors and Transformers

Frequency-Domain Study of Lock Range of Injection-Locked Non- Harmonic Oscillators

x 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope

General Chemistry 1 (CHEM1141) Shawnee State University Fall 2016

ALE 26. Equilibria for Cell Reactions. What happens to the cell potential as the reaction proceeds over time?

Lecture 7: Damped and Driven Oscillations

Rates and Mechanisms of Chemical Reactions

Control Systems. Controllability and Observability (Chapter 6)

ECEN 4872/5827 Lecture Notes

6.003 Homework #12 Solutions

5.1 Two-Step Conditional Density Estimator

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Lecture 3: Divide and Conquer: Fast Fourier Transform

Every gas consists of a large number of small particles called molecules moving with very high velocities in all possible directions.

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

Problem 1. Problem Engineering Dynamics Problem Set 9--Solution. Find the equation of motion for the system shown with respect to:

6.003 Homework #12 Solutions

1the 1it is said to be overdamped. When 1, the roots of

Comparative analysis of bayesian control chart estimation and conventional multivariate control chart

Electrostatics. . where,.(1.1) Maxwell Eqn. Total Charge. Two point charges r 12 distance apart in space

The Discrete Fourier Transform

On the structure of space-time and matter as obtained from the Planck scale by period doubling in three and four dimensions

The Random Walk For Dummies

Review of Important Concepts

Lab 11 LRC Circuits, Damped Forced Harmonic Motion

EEO 401 Digital Signal Processing Prof. Mark Fowler

Markov processes and the Kolmogorov equations

FIR Filter Design: Part II

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk

6.003 Homework #3 Solutions

FREE VIBRATION RESPONSE OF A SYSTEM WITH COULOMB DAMPING

Unit -2 THEORY OF DILUTE SOLUTIONS

Chapter 7: The z-transform. Chih-Wei Liu

AMS570 Lecture Notes #2

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions

PHYS-3301 Lecture 9. CHAPTER 5 Wave Properties of Matter and Quantum Mechanics I. 5.3: Electron Scattering. Bohr s Quantization Condition

8.0 Negative Bias Temperature Instability (NBTI)

Lecture 6: Phase Space and Damped Oscillations

Analysis of pressure wave dynamics in fuel rail system

µ and π p i.e. Point Estimation x And, more generally, the population proportion is approximately equal to a sample proportion

Fourier Method for Solving Transportation. Problems with Mixed Constraints

Chapter 30. Inductance

cannot commute.) this idea, we can claim that the average value of the energy is the sum of such terms over all points in space:

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t,

Study in Cylindrical Coordinates of the Heat Transfer Through a Tow Material-Thermal Impedance

Determining the Accuracy of Modal Parameter Estimation Methods

Part a: Writing the nodal equations and solving for v o gives the magnitude and phase response: tan ( 0.25 )

radians A function f ( x ) is called periodic if it is defined for all real x and if there is some positive number P such that:

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

A) 0.77 N B) 0.24 N C) 0.63 N D) 0.31 N E) 0.86 N. v = ω k = 80 = 32 m/s. Ans: (32) 2 = 0.77 N

Transcription:

The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time, ( ) The fucti is sampled at times, t = t where =,, 2,, Frm these measuremets, h, cmplex amplitudes, H, are determied which satisfy the equatis H = 2π i = h e The sampled fucti the has the discrete Furier expasi 2π i h = He This equati ca be cast i familiar frm with ( ) ( ) = 2π = 2π T T = ω t = ωt h iω t He = = The right-had side is the discrete aalgue t the cmplex frm f the Furier expasi where the cmplex cefficiets, i t ht () = ce ω =, are give by c iωt c = ht () e dt T T The Excel data aalysis pacage has a Furier aalysis rutie which calculates the cmplex cefficiets, H, frm the time series data, h The rutie requires that the umber f samples i the time series data be a pwer f 2, ie = 2 m The example i this te uses = 248 The Excel fucti is t well dcumeted, but it is straightfrward t use This te describes the Excel wrsheet, Furier_examplexls, which is i the Physics 4 web site uder Tutrials ad Lectures, Experimet

The time series data i this example are btaied frm samplig a fucti describig the free decay f a trsi scillatr fr time t > t, () ( ) ( π ( )) at t θ t = Ae si 2 f t t The fucti is calculated i time steps f 2 s, which crrespds t samplig rate f 5 Hz The time series data are shw i the Fig belw free decay damped scillatr raw cuts 6 4 2-2 -4-6 5 5 2 25 3 35 4 time (s) Fig Plt f time series data decay f trsi scillatr The data ccupy cells B3 t B25 i the data wrsheet f the wrb Clic Tls i the Excel meu bar, ad select Data Aalysis I Data Aalysis select Furier Aalysis, ad a simple dialg bx appears The dialg bx is shw belw i Fig 2 Fig 2 Furier Aalysis dialg bx

Fr Iput Rage eter $B$3:$B$25, the lcati f the time series data, ad fr utput rage eter a cveiet place the wrsheet, fr example, $J$3:$J$25 After selectig the OK butt, Excel returs i clum J the cmplex cefficiets, 248 f them A prti f clum J is shw i Fig 3 belw Fig 3 Prti f Excel wrsheet shwig FFT utput Excel isists i displayig 5 digits fr bth the real ad imagiary part f the cefficiet, ad thus the utput ccupies csider space Examiati f the clum f cmplex umbers shws that the first etry (i cell J3) ad the 25 th etry (i cell J27) are real These cells represet the cefficiets fr the zer frequecy ad the fldig frequecy, f Sice the data were sampled at 5 Hz, the fldig frequecy is ½ 5 Hz = 25 Hz c Cells J3 thrugh J27 represet the cmplex cefficiets fr 2+ frequecies frm Hz t 25 Hz The frequecy icremet is the f = fc It is cveiet t mae a clum f frequecies ext t the clum f cefficiets This clum icludes cells I3 t I27 The Furier Aalysis rutie perates ly the time series data The crrespdece betwee frequecy ad cmplex cefficiet must be calculated idepedetly The 23 etries frm cell J28 t cell J25 are idetical t the 23 etries frm cell J26 t J4 These etries ctai additial ifrmati, ad they culd have bee mitted frm the display The Furier Aalysis f time series data yields the cmplex cefficiets fr ly 2+ frequecies The pwer i each frequecy bi is prprtial t the square f the mdulus f the cmplex cefficiet The cstat f prprtiality adpted i this te has the prperty that the mea squared amplitude f the time series data is equal t the ttal pwer i the frequecy dmai as shw belw Excel has a umber f fuctis fr cmplex argumets Multiplicati f tw cmplex umbers is accmplished with the fucti IMPRODUCT(z, z 2 ) Multiplicati f the cefficiets i clum J by prduces the rmalized cefficiets i clum The abslute value f a cmplex umber is accmplished with the fucti IMABS(z) Applyig the IMABS fucti t the rmalized cefficiets i clum ad multiplyig by a factr f 2 prduces the magitude f the Furier cefficiets i clum P The magitude f the Furier cefficiets as a fucti f frequecy is shw i Fig 4 belw The maximum value ccurs i the frequecy bi at 4883 Hz

magitude f Furier amplitude 5 4 3 2 magitude f Furier amplitude versus frequecy 5 5 2 25 frequecy (Hz) Fig 4 Magitude f rmalized Furier cefficiet versus frequecy Fially, the pwer at each frequecy (except zer frequecy) is the square f the magitude The pwer is calculated i clum Q ad shw i Fig 5 belw The pwer at zer frequecy is the square f the magitude divided by 2 This factr f 2 als appears i -discrete Furier aalysis This pwer distributi is characteristic f expetial decay E+5 Furier pwer versus frequecy E+3 Furier pwer E+ E- E-3 5 5 2 25 frequecy (Hz) Fig 5 Furier pwer versus frequecy

The rmalizati adpted i this te has a cveiet prperty Defie the mea squared amplitude f the time series data as θ = mea squred amplitude = ( ) 2 t The square f the amplitude is calculated i clum C The mea squared amplitude is calculated i cell F9 Fr these data it has the value f 5488754 A pure sie wave with a amplitude f 2, fr which a itegral umber f perids ccur i the ttal sampled time, has a mea squared amplitude f uity Thus the mea squared amplitude has the same rle as the rms value f a peridic fucti The ttal Furier pwer, the sum f the etries i clum Q, is calculated i cell G9 Fr these data it als has the value f 5488754, because f the rmalizati If ly the relative pwer i differet frequecy bis is eeded, the the rmalizati is t required The relative pwer is give by the square f the mdulus f the Excel utput directly