ω (argument or phase)

Similar documents
Chapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1

PURE MATHEMATICS A-LEVEL PAPER 1

Discrete Fourier Transform. Nuno Vasconcelos UCSD

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net

DTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1

Probability & Statistics,

A Review of Complex Arithmetic

Discrete Fourier Transform (DFT)

MONTGOMERY COLLEGE Department of Mathematics Rockville Campus. 6x dx a. b. cos 2x dx ( ) 7. arctan x dx e. cos 2x dx. 2 cos3x dx

Option 3. b) xe dx = and therefore the series is convergent. 12 a) Divergent b) Convergent Proof 15 For. p = 1 1so the series diverges.

1985 AP Calculus BC: Section I

Problem Value Score Earned No/Wrong Rec -3 Total

The Matrix Exponential

Session : Plasmas in Equilibrium

The Matrix Exponential

15/03/1439. Lectures on Signals & systems Engineering

Review Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2

Chapter Taylor Theorem Revisited

Chapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series

Fourier Series: main points

Chapter 3 Fourier Series Representation of Periodic Signals

Time : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120

Solution to 1223 The Evil Warden.

+ x. x 2x. 12. dx. 24. dx + 1)

Random Process Part 1

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

SECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.

Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform. Discrete Fourier Transform

10. The Discrete-Time Fourier Transform (DTFT)

Chapter 4 - The Fourier Series

H2 Mathematics Arithmetic & Geometric Series ( )

A Simple Proof that e is Irrational

NET/JRF, GATE, IIT JAM, JEST, TIFR

Part B: Transform Methods. Professor E. Ambikairajah UNSW, Australia

Response of LTI Systems to Complex Exponentials

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.

Digital Signal Processing, Fall 2006

APPENDIX: STATISTICAL TOOLS

Frequency Measurement in Noise

EEO 401 Digital Signal Processing Prof. Mark Fowler

Hadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms

2. Background Material

Triple Play: From De Morgan to Stirling To Euler to Maclaurin to Stirling

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n

HILBERT SPACE GEOMETRY

10. Joint Moments and Joint Characteristic Functions

Introduction to Medical Imaging. Lecture 4: Fourier Theory = = ( ) 2sin(2 ) Introduction

DSP-First, 2/e. LECTURE # CH2-3 Complex Exponentials & Complex Numbers TLH MODIFIED. Aug , JH McClellan & RW Schafer

UNIT 2: MATHEMATICAL ENVIRONMENT

Quasi-Classical States of the Simple Harmonic Oscillator

ANALYSIS IN THE FREQUENCY DOMAIN

z 1+ 3 z = Π n =1 z f() z = n e - z = ( 1-z) e z e n z z 1- n = ( 1-z/2) 1+ 2n z e 2n e n -1 ( 1-z )/2 e 2n-1 1-2n -1 1 () z

Linear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let

Chapter (8) Estimation and Confedence Intervals Examples

2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1

Ideal crystal : Regulary ordered point masses connected via harmonic springs

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac.

Combinatorial Networks Week 1, March 11-12

COLLECTION OF SUPPLEMENTARY PROBLEMS CALCULUS II

Introduction to Quantum Information Processing. Overview. A classical randomised algorithm. q 3,3 00 0,0. p 0,0. Lecture 10.

Lectures 9 IIR Systems: First Order System

Chapter 10. The singular integral Introducing S(n) and J(n)

On the approximation of the constant of Napier

Basic Polyhedral theory

Slide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 12

Solutions to Homework 1

LECTURE 13 Filling the bands. Occupancy of Available Energy Levels

Linear Algebra Existence of the determinant. Expansion according to a row.

Statistics 3858 : Likelihood Ratio for Exponential Distribution

DFT: Discrete Fourier Transform

ECE594I Notes set 6: Thermal Noise

Periodic Structures. Filter Design by the Image Parameter Method

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.

Note 6 Frequency Response

Law of large numbers

AS 5850 Finite Element Analysis

Background: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016

Search sequence databases 3 10/25/2016

Chapter 3 Inner Product Spaces. Hilbert Spaces

Searching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.

Physics 302 Exam Find the curve that passes through endpoints (0,0) and (1,1) and minimizes 1

Fooling Newton s Method a) Find a formula for the Newton sequence, and verify that it converges to a nonzero of f. A Stirling-like Inequality

How many neutrons does this aluminium atom contain? A 13 B 14 C 27 D 40

An Introduction to Asymptotic Expansions

ENGG 1203 Tutorial. Difference Equations. Find the Pole(s) Finding Equations and Poles

Homework #3. 1 x. dx. It therefore follows that a sum of the

Part B: Transform Methods. Professor E. Ambikairajah UNSW, Australia

Addition of angular momentum

Data Assimilation 1. Alan O Neill National Centre for Earth Observation UK

Chapter 6: DFT/FFT Transforms and Applications 6.1 DFT and its Inverse

CDS 101: Lecture 5.1 Reachability and State Space Feedback

Narayana IIT Academy

STIRLING'S 1 FORMULA AND ITS APPLICATION

EC1305 SIGNALS & SYSTEMS

t i Extreme value statistics Problems of extrapolating to values we have no data about unusually large or small ~100 years (data) ~500 years (design)

2617 Mark Scheme June 2005 Mark Scheme 2617 June 2005

Lecture 19: Free Energies in Modern Computational Statistical Thermodynamics: WHAM and Related Methods

Bipolar Junction Transistors

Transcription:

Imagiary uit: i ( i Complx umbr: z x+ i y Cartsia coordiats: x (ral part y (imagiary part Complx cougat: z x i y Absolut valu: r z x + y Polar coordiats: r (absolut valu or modulus ω (argumt or phas x cos(ω r x r cos(ω, si(ω y r si(ω si( ω y y x ta( ω ω ata( cos( ω x r y z z ( x+ i y( x i y x i y x + y z aalogous if z ot i st quadrat,.g., x<0, y>0 ω ata( y/x

Exrcis: Show that th st C of -dimsioal complx vctors togthr with vctor additio dfid by z w z + w z+w M + M M z w z + w is a commutativ group. FG Exrcis: Show that th st C togthr with vctor additio dfid as abov ad scalar multiplicatio dfid by z λz λ zλ M M z λz is a complx vctor spac, i.., λ(µ z(λ µz, zz, λ(z+w(λ z+(λ w, (λ+µz(λ z+(µ z. FV Exrcis: Show that th ir product of two complx vctors z ad w dfid by z z,w w*z ( w,..., w M z t w t, z satisfis (i v + w, z v, z + w, z, (ii (iii (iv (v (vi (vii z, v+ w z, v + z, w, λ z, w λ z, w, v, λw λ v, w, z, w w, z, z, z 0, z, z 0 z0. FI Two complx vctors z ad w ar said to b orthogoal, if z, w 0.

Exrcis: Show that th orm of a complx vctor z dfid by satisfis z (i z, z zt z t (ii λ z λ z, z t z+ w z + w. FN Hit: Us th Cauchy-Schwarz Iquality z, w z w. Exrcis: Prov th Pythagora thorm z, w 0 z+ w z + w. FP Siusoid: g ( t R si( ωt + φ Paramtrs: R (amplitud ω (frqucy φ (phas A siusoid is priodic with priod p bcaus g ω ( t+ R si( ω( t+ + φ ω ω R si( ωt+φ + R si( ωt+ φ g(t. For fixd, th frqucis ω, 0,, ] ar calld Fourir frqucis. [ ω implis a priod of p. ω p. ω ω implis a priod of M 3

Exrcis: Us th Eulr rlatio FE to show that i ω + i ( ω+ cos( ω i si( ω iω, iω iω i(ω ω,. Th vctors FB iω M, 0,, iω costitut a orthoormal basis for C bcaus,, iω t iω t i( ω ω 0 if. iωt iωt - 0 ( iω t iωt iω t iωt 0, ( i(ω ω t i( ω ω i(ω ω t i(ω -ω i(ω -ω Thus, ay x C has a rprstatio of th form FS 0 x λ. Taig ir products of ach sid w obtai x,, 0λ 0λ, λ, λ, λ x, x x x * x, 0 0 λλ t iωt x,, 0 λ λ λ. 0 Exrcis: Show that ( x t x λ. FF 0 Not: For a giv tim sris x,,x obsrvd at tims,, or tim itrvals (0,,,(,, th siz of λ thrfor idicats how much of th sampl variac ca b attributd to frqucy ω. 4

Suppos that x R. If <, th AZ iω-t ( i t i ( t i t iωt iωt iω - t iω t iω t xt xt x t λ, λ iω t λ + λ iω t λ iω t + λ iω t ( a + ib (cos( ω t i si( ω t + + ( a ib (cos( ω t i si( ω t a cos( ω t b si( ω t R si( φ cos( ω t + R R si( ω t+ φ, cos( φ si( ω t whr R ad φ ar th polar coordiats of b +a i, i.., a si( φ, b cos( φ. R si(α+βsi(αcos(β+cos(αsi(β R, If, th ω iω t it, cos( t + si( t si( t+, 3 t λ xt cos(t xt (- λ iω t R si( t R t+ R, 0 cos( R si( ωt+ φ. If 0, th 0 iω ω 0, t i 0 t, λ λ iω t x. xt xt x R, Thus, [ / ] iωt xt λ0 + λ x+ R si( ωt + φ. 5

Th priodogram of x,,x is dfid by For <, I(ω λ I(ω iωt x t. ( a + b ((a + ( b R 8 8. It will b show latr that for ay ozro Fourir frqucy ω, I(ω ca b writt as whr I(ω ˆ γ ( -iω ( γ( ˆ, ( xt x( xt+ x is th sampl autocovariac at lag. If th obsrvatios x,,x com from a statioary procss x, th priodogram I(ω may b rgardd as a sampl aalogu of th fuctio f(ω γ( -iω which is calld th spctral dsity of th procss x. Th statioarity of th procss x implis that all x t hav th sam ma ad th sam variac ad th autocovariacs γ(cov(x t,x t- dpd oly o but ot o t., 6

Exrcis: Show that - iω dω 0 if 0. A0 Assumig that th itrchag of summatio ad itgratio is ustifid w ca driv th spctral rprstatio of th autocovariac fuctio γ of a statioary procss x with spctral dsity f as follows: iω f(ω dω - - iω γ( γ( γ( -iω γ( - - iω( iω( dω dω dω Rmar: Lt If th f (ω γ( cos(ω. g(ω γ( <, - g(ω dω < ad, by th domiat covrgc thorm, bcaus - lim - lim f (ω dω f (ω dω, (ω f γ(cos(ω γ( g(ω. AR 7

Rmar: It follows from f(ω ad γ( - γ( -iω iω f(ω dω that th spctral dsity f ad th autocovariac fuctio γ cotai th idtical iformatio. Giv obsrvatios x,,x, th priodogram I(ω ˆ ( γ( -iω is a vry rratic stimator for th spctral dsity, bcaus th sampl autocovariacs ˆ γ ( (xt x(xt+ x cotai vry fw products ( x x( x + x if is larg. t t A obvious improvmt is to giv lss wight to th mor variabl sampl autocovariacs. A stimator of th typ f ˆ ( ω ˆ ( w γ( -iω is calld a wightd covariac stimator. A widly usd stimator is th Bartltt stimator which uss th triagl wights M if < M, w 0 ls. Th trucatio poit M is a importat paramtr for cotrollig th smoothss of th stimator. A altrativ mthod of smoothig th priodogram is to ta wightd avrags ovr ighborig frqucis. A widly usd smoothd priodogram stimator is th modifid Daill smoothr, which diffrs from a simpl movig avrag of th priodogram oly i that th first ad th last wight ar oly half as larg as th othrs. 8

Exrcis: Spctral aalysis of th postwar US GDP Crat a worig dirctory, say C:\GDPq, for th aalysis of th quartrly US GDP. Dowload th ral Gross Domstic Product (quartrly, sasoally adustd as a csv fil from th wbsit of th Fdral Rsrv Ba of St. Louis ito your worig dirctory. Th dowloadd fil GDPC.csv cosists of two colums (dats ad GDP valus. Import th data ito R ad plot th GDP, th log GDP, th diffrcd log GDP, ad th priodogram of th diffrcs. stwd("c:/gdpq" # commt: st worig dirctory D <- rad.csv("gdpc.csv" # import data d <- D[,] # st colum of D: dats v <-D[,] # d colum of D: GDP valus d <- as.dat(d # covrt charactr strigs to dats N <- lgth(v # N o. of quartrs lgth of vctor v par(mfrowc(, # subsqut plots i x array par(marc(,,, # st arrow margis for plots plot(d,v,pch0 # plot GDP valus agaist dats y <- log(v; plot(d,y,pch0 # plot charactr: solid circl r <- y[:n]-y[:(n-]; <- N- # o. of diffrcs plot(d[:n],r,pch0,typ"o" # ovrplot poits&lis h <- spc.pgram(r,tapr0,dtrdf,fasf,plof c <- *pi; f <- c*h$frq # Fourir fr. btw 0 ad pi pg <- h$spc/c; plot(f,pg,typ"o",pch0 # priodogr. 9

Smooth th priodogram with th modifid Daill smoothr. par(mfrowc(, # sigl plot plot(f,pg,typ"l" # oly lis, o poits h <- spc.pgram(r,tapr0,dtrdf,fasf,plof, spas3 lis(c*h$frq,h$spc/c,col"gr",lwd # add li to xistig plot with li width twic as wid h <- spc.pgram(r,tapr0,dtrdf,fasf,plof, spas0 lis(c*h$frq,h$spc/c,col"rd",lwd Th highr th spa (th total umbr of trms i th movig avrag, th smoothr th stimat. 0