Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :

Size: px
Start display at page:

Download "Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :"

Transcription

1 Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : ( ) ±σ X(t) = µ + Asin(ω 0 t)+ Δ δ t t 0 N =100 Δ =100 χ ( ω ) Raises the amplitude uniformly at all A frequencies. k = Δ N = A( ω ) S k = Δsin(ω kt 0 ) /σ N i=1 sin (ω k t i ) /σ C k = Δcos(ω kt 0 ) /σ N i=1 cos (ω k t i ) /σ # A k = S k + C k = % Δ $ N Note : sin = cos =1/ & ( ' = Δ N sin(ω k t 0 ) = Δ N cos(ω k t 0 ) S( ω ) C( ω )

2 Periodogram of a Sinusoid + White Noise White Noise is generated by sampling a Gaussian random number at each time. Or, use a Gaussian random number for each sine and cosine amplitude. C k C k = N i=1 X i ~ G(µ,σ ) ( X i µ )cos(ω k t i ) /σ i N i=1 = Var [ C k ] = cos (ω k t i ) /σ i N i=1 1 cos (ω k t i ) /σ i C k = 0 = σ N A k C k + S k ~ σ N χ A k = 4σ N N / Parseval's theorem: A k = σ k=1 ( ) C 0 = µ, C k, S k ~ G 0, σ N χ ( ω ) A( ω ) Note: Both white noise and a spike have flat periodograms. N =100 µ =100 σ =10 A k 4σ N = 4 S( ω ) C( ω )

3 Unstable or Quasi-Periodic Oscillations X( t ) = [ A 0 + A( t ) ] sin( ω 0 t + Φ 0 + Φ( t ) ) Amplitude modulation: A( t ) Phase modulation: Φ( t ) S(ω) S(ω) Special case: Unstable oscillation has a broader periodogram peak. Amplitude drifts -> sidelobes C(ω) Phase drifts equivalent to frequency ω changing with time. C(ω) A( t ) = A sin Ω t + B cos Ω t Φ( t ) = α sin Ω t + β cos Ω t

4 Amplitude Modulation Set A 0 = 1 and Φ 0 = 0. Oscillation frequency ω 0 with slow amplitude modulation at lower frequency Ω: χ ( ω ) X(t) = (1+ AsinΩt + BcosΩt ) sinω 0 t = sin(ω 0 t)+ (A / )[cos(ω t) cos(ω + t)] + (B / ) [sin(ω t) + sin(ω + t)] ω 0 ω ω + A( ω ) Note: sidelobes at ω ± =ω 0 ± Ω. S( ω ) S S + Sine amplitudes in phase. Cosine amps anti-phased. S + = S C + = C C C( ω ) C +

5 Phase Modulation Oscillation frequency ω 0 with slow phase modulation at lower frequency Ω : X(t) = sin(ω 0 t +α sinωt + β cosωt ) Note: sin(x + Δx) sin x + Δx cos x : ( ) cosω 0 t X(t) sin(ω 0 t)+ α sinωt + β cosωt = sin(ω 0 t)+ (α / )[ sin(ω t )+ sin(ω + t )] + (β / )[ cos(ω t )+ cos(ω + t)] Again, sidelobes at ω ± =ω 0 ± Ω but now with Sine amps anti-phased: Cosine amps in phase: S + = S C + =C ω 0 ω ω + S + S χ ( ω ) A( ω ) S( ω ) C( ω ) C C +

6 Phase relations for sidelobes Both Amplitude and Phase Modulation: X(t) = (1+ A sinωt + B sinωt ) sin(ω 0 t +α sinωt + β sinωt ) sin(ω 0 t) + S sin(ω t) + C cos(ω t) Amplitude and Phase Modulation Spectra: A(Ω) = C (Ω) C + (Ω) B(Ω) = S (Ω)+ S + (Ω) α(ω) = S + (Ω) S (Ω) β(ω) = C + (Ω)+ C (Ω) + S + sin(ω + t) + C + cos(ω + t) ω ± ω 0 ± Ω, S ± = B ±α, C ± = β A S(ω) Amplitude modulation Phase modulation C(ω)

7 Dynamic Power Spectrum For periodic oscillations with amplitude and phase that vary with time. Data: X i ±σ i at t=t i Model: µ(t) = X 0 (t)+ S(t) sin(ω t)+ C(t)cos(ω t) 3 Patterns: 1, s i = sin(ω t i ), c i = cos(ω t i ) Iterated Optimal Scaling: ˆX 0 (t) = Ŝ(t) = Ĉ(t) = ( X i Ŝ s i Ĉ c ) i w i (t), w i (t) ( X i ˆX 0 Ĉ c ) i s i w i (t), s i w i (t) ( X i ˆX 0 Ŝ s ) i c i w i (t), c i w i (t) Â (t) = Ĉ (t)+ Ŝ (t) Iterate ( patterns not orthogonal ). Like Running Optimal Average, but including Sin and Cos amplitudes in the fit to each time window. w i (t) = G(t t i) σ i G(t) = exp t Δ Time-resolution set by parameter Δ.

8 Dynamic Power Spectrum Phase modulation is equivalent to a wandering frequency. Badness-of-Fit: χ ( ω, t ) Probability: P ~ exp{ - χ / } Power density: A ( ω, t ) Note probability peak much sharper than power density peak.

9 Example of Dynamic Power Spectra Observation of Gravitational Waves from a Binary Black Hole Merger Abbott et al. (016) Phys Rev L 116, Nobel Prize : R.Weiss (MIT), K.Thorne, B.Barish (Caltech)

10 Example : Dynamic Power Spectrum "Gravitational Waves and Gamma Rays from a Binary Neutron Star Merger: GW and GRB A. Abbott et al. (017) ApJL 848, L13. Published 16 Oct 017.

11 model: µ(t) = µ 0 + Summary: Fourier Analysis k c k cosω k t + s k sinω k t even spacing: t i = t 0 + iδt T = N Δt i =1,,..., N Fourier frequencies: ω k = k Δω = π P k P k = T / k k = 0,1,..., K max = N / Nyquist frequency: ω Nyq = π / Δt = π P Nyq Orthogonal basis: C k = cosω k t Model: µ = µ o C 0 + ( c k C k + s k S k ) k=1 Badness-of-fit: χ = X µ Optimal fit: ˆµ 0 = X C 0 C 0 C 0 Power spectrum: S k = sinω k t ĉ k = X C k C k C k P(ω k )Δω = Âk ĉ k + ŝ k P Nyq = Δt ŝ k = X S k S k S k Exact fit possible by using N parameters to fit N data points. C 0 X Decomposes lightcurve into frequency components. S k C k

12 Wavelet Analysis - Wavelet Basis Functions Fourier basis isolates in frequency but not in time. Delta basis isolates in time but not in frequency. Wavelet basis isolates in both frequency and time. W k j (x) = W [ k (x j) ] j = 0,..., ( k 1) Exact fit possible by using N parameters to fit N data points. Many wavelet shapes possible. e.g. Mexican Hat wavelet: W (x) (1 x ) exp( x / ) W 00 At each new level, k -> k+1: Double the wavelet frequency. Double the number of wavelets. Complete orthogonal basis. (Used e.g. for data compression) W 10 W 11 W 0 W 1 W W 3

13 Various Wavelet Shapes Haar wavelet Morlet wavelet Mexican Hat wavelet Meyer wavelet Coiflet wavelet Shannon wavelet

14 Spline Decomposition - Red Noise Fit and subtract sequence of cubic splines. Orthogonal spline basis. Red noise power spectrum Power law d Power dln(ω) ω Red Noise: Random walk

15 Spline Decomposition - White Noise Fit and subtract sequence of cubic splines. Orthogonal spline basis. White noise power spectrum. d Power dln(ω) ω 0 White Noise: Independent noise at each time

Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 :

Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : Periodogram of a sinusoid + spike Single high value is sum of cosine curves all in phase at time t 0 : X(t) = µ + Asin(ω 0 t)+ Δ δ ( t t 0 ) ±σ N =100 Δ =100 χ ( ω ) Raises the amplitude uniformly at all

More information

Unstable Oscillations!

Unstable Oscillations! Unstable Oscillations X( t ) = [ A 0 + A( t ) ] sin( ω t + Φ 0 + Φ( t ) ) Amplitude modulation: A( t ) Phase modulation: Φ( t ) S(ω) S(ω) Special case: C(ω) Unstable oscillation has a broader periodogram

More information

Problem Sheet 1 Examples of Random Processes

Problem Sheet 1 Examples of Random Processes RANDOM'PROCESSES'AND'TIME'SERIES'ANALYSIS.'PART'II:'RANDOM'PROCESSES' '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Problem'Sheets' Problem Sheet 1 Examples of Random Processes 1. Give

More information

2A1H Time-Frequency Analysis II

2A1H Time-Frequency Analysis II 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period

More information

Time and Spatial Series and Transforms

Time and Spatial Series and Transforms Time and Spatial Series and Transforms Z- and Fourier transforms Gibbs' phenomenon Transforms and linear algebra Wavelet transforms Reading: Sheriff and Geldart, Chapter 15 Z-Transform Consider a digitized

More information

Time Series. Anthony Davison. c

Time Series. Anthony Davison. c Series Anthony Davison c 2008 http://stat.epfl.ch Periodogram 76 Motivation............................................................ 77 Lutenizing hormone data..................................................

More information

Signal Processing With Wavelets

Signal Processing With Wavelets Signal Processing With Wavelets JAMES MONK Niels Bohr Institute, University of Copenhagen. Self-Similarity Benoît B.* Mandlebrot: Clouds are not spheres, mountains are not cones, coastlines are not circles,

More information

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some

More information

Solutions a) The characteristic equation is r = 0 with roots ±2i, so the complementary solution is. y c = c 1 cos(2t)+c 2 sin(2t).

Solutions a) The characteristic equation is r = 0 with roots ±2i, so the complementary solution is. y c = c 1 cos(2t)+c 2 sin(2t). Solutions 3.9. a) The characteristic equation is r + 4 = 0 with roots ±i, so the complementar solution is c = c cos(t)+c sin(t). b) We look for a particular solution in the form and obtain the equations

More information

Variable and Periodic Signals in Astronomy

Variable and Periodic Signals in Astronomy Lecture 14: Variability and Periodicity Outline 1 Variable and Periodic Signals in Astronomy 2 Lomb-Scarle diagrams 3 Phase dispersion minimisation 4 Kolmogorov-Smirnov tests 5 Fourier Analysis Christoph

More information

Variable and Periodic Signals in Astronomy

Variable and Periodic Signals in Astronomy Lecture 14: Variability and Periodicity Outline 1 Variable and Periodic Signals in Astronomy 2 Lomb-Scarle diagrams 3 Phase dispersion minimisation 4 Kolmogorov-Smirnov tests 5 Fourier Analysis Christoph

More information

Fundamentals of the gravitational wave data analysis V

Fundamentals of the gravitational wave data analysis V Fundamentals of the gravitational wave data analysis V - Hilbert-Huang Transform - Ken-ichi Oohara Niigata University Introduction The Hilbert-Huang transform (HHT) l It is novel, adaptive approach to

More information

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

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit   dwm/courses/2tf Time-Frequency Analysis II (HT 20) 2AH 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 20 For hints and answers visit www.robots.ox.ac.uk/ dwm/courses/2tf David Murray. A periodic

More information

Fourier Series and Fourier Transforms

Fourier Series and Fourier Transforms Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic

More information

Test #2 Math 2250 Summer 2003

Test #2 Math 2250 Summer 2003 Test #2 Math 225 Summer 23 Name: Score: There are six problems on the front and back of the pages. Each subpart is worth 5 points. Show all of your work where appropriate for full credit. ) Show the following

More information

SPECTRAL ANALYSIS OF NON-UNIFORMLY SAMPLED DATA: A NEW APPROACH VERSUS THE PERIODOGRAM

SPECTRAL ANALYSIS OF NON-UNIFORMLY SAMPLED DATA: A NEW APPROACH VERSUS THE PERIODOGRAM SPECTRAL ANALYSIS OF NON-UNIFORMLY SAMPLED DATA: A NEW APPROACH VERSUS THE PERIODOGRAM Hao He, Jian Li and Petre Stoica Dept. of Electrical and Computer Engineering, University of Florida, Gainesville,

More information

Fourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes.

Fourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes. Fourier series Fourier series of a periodic function f (t) with period T and corresponding angular frequency ω /T : f (t) a 0 + (a n cos(nωt) + b n sin(nωt)), n1 Fourier series is a linear sum of cosine

More information

3 Chemical exchange and the McConnell Equations

3 Chemical exchange and the McConnell Equations 3 Chemical exchange and the McConnell Equations NMR is a technique which is well suited to study dynamic processes, such as the rates of chemical reactions. The time window which can be investigated in

More information

D.S.G. POLLOCK: BRIEF NOTES

D.S.G. POLLOCK: BRIEF NOTES BIVARIATE SPECTRAL ANALYSIS Let x(t) and y(t) be two stationary stochastic processes with E{x(t)} = E{y(t)} =. These processes have the following spectral representations: (1) x(t) = y(t) = {cos(ωt)da

More information

Index. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96

Index. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96 p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96 B 1,94-96 M,94-96 B oro!' 94-96 BIro!' 94-96 I/r, 79 2D linear system, 56 2D FFT, 119 2D Fourier transform, 1, 12, 18,91 2D sinc, 107, 112

More information

Estimating Periodic Signals

Estimating Periodic Signals Department of Mathematics & Statistics Indian Institute of Technology Kanpur Most of this talk has been taken from the book Statistical Signal Processing, by D. Kundu and S. Nandi. August 26, 2012 Outline

More information

Jean Morlet and the Continuous Wavelet Transform

Jean Morlet and the Continuous Wavelet Transform Jean Brian Russell and Jiajun Han Hampson-Russell, A CGG GeoSoftware Company, Calgary, Alberta, brian.russell@cgg.com ABSTRACT Jean Morlet was a French geophysicist who used an intuitive approach, based

More information

Signal Processing With Wavelets

Signal Processing With Wavelets Signal Processing With Wavelets JAMES MONK Niels Bohr Institute, University of Copenhagen. Reminder of the Fourier Transform g(!) = 1 p 2 Z 1 1 f(t)e i!t dt Tells you the frequency components in a signal

More information

Lecture 11: Spectral Analysis

Lecture 11: Spectral Analysis Lecture 11: Spectral Analysis Methods For Estimating The Spectrum Walid Sharabati Purdue University Latest Update October 27, 2016 Professor Sharabati (Purdue University) Time Series Analysis October 27,

More information

Spectral Analysis of Random Processes

Spectral Analysis of Random Processes Spectral Analysis of Random Processes Spectral Analysis of Random Processes Generally, all properties of a random process should be defined by averaging over the ensemble of realizations. Generally, all

More information

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal. EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces

More information

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I Communication Signals (Haykin Sec..4 and iemer Sec...4-Sec..4) KECE3 Communication Systems I Lecture #3, March, 0 Prof. Young-Chai Ko 년 3 월 일일요일 Review Signal classification Phasor signal and spectra Representation

More information

Notes on the Periodically Forced Harmonic Oscillator

Notes on the Periodically Forced Harmonic Oscillator Notes on the Periodically orced Harmonic Oscillator Warren Weckesser Math 38 - Differential Equations 1 The Periodically orced Harmonic Oscillator. By periodically forced harmonic oscillator, we mean the

More information

26. The Fourier Transform in optics

26. The Fourier Transform in optics 26. The Fourier Transform in optics What is the Fourier Transform? Anharmonic waves The spectrum of a light wave Fourier transform of an exponential The Dirac delta function The Fourier transform of e

More information

Solutions to the Homework Replaces Section 3.7, 3.8

Solutions to the Homework Replaces Section 3.7, 3.8 Solutions to the Homework Replaces Section 3.7, 3.8. Show that the period of motion of an undamped vibration of a mass hanging from a vertical spring is 2π L/g SOLUTION: With no damping, mu + ku = 0 has

More information

Sparse linear models

Sparse linear models Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time

More information

5.74 Introductory Quantum Mechanics II

5.74 Introductory Quantum Mechanics II MIT OpenCourseWare http://ocw.mit.edu 5.74 Introductory Quantum Mechanics II Spring 9 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Andrei Tokmakoff,

More information

2.3 Oscillation. The harmonic oscillator equation is the differential equation. d 2 y dt 2 r y (r > 0). Its solutions have the form

2.3 Oscillation. The harmonic oscillator equation is the differential equation. d 2 y dt 2 r y (r > 0). Its solutions have the form 2. Oscillation So far, we have used differential equations to describe functions that grow or decay over time. The next most common behavior for a function is to oscillate, meaning that it increases and

More information

arxiv: v1 [math.ca] 6 Feb 2015

arxiv: v1 [math.ca] 6 Feb 2015 The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms L. R. Soares H. M. de Oliveira R. J. Cintra Abstract arxiv:150.0049v1 [math.ca] 6 Feb 015 In continuous-time wavelet analysis,

More information

Continuous Wave Data Analysis: Fully Coherent Methods

Continuous Wave Data Analysis: Fully Coherent Methods Continuous Wave Data Analysis: Fully Coherent Methods John T. Whelan School of Gravitational Waves, Warsaw, 3 July 5 Contents Signal Model. GWs from rotating neutron star............ Exercise: JKS decomposition............

More information

Damped Oscillation Solution

Damped Oscillation Solution Lecture 19 (Chapter 7): Energy Damping, s 1 OverDamped Oscillation Solution Damped Oscillation Solution The last case has β 2 ω 2 0 > 0. In this case we define another real frequency ω 2 = β 2 ω 2 0. In

More information

Review of Linear System Theory

Review of Linear System Theory Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra

More information

Frequency- and Time-Domain Spectroscopy

Frequency- and Time-Domain Spectroscopy Frequency- and Time-Domain Spectroscopy We just showed that you could characterize a system by taking an absorption spectrum. We select a frequency component using a grating or prism, irradiate the sample,

More information

Spectral Broadening Mechanisms

Spectral Broadening Mechanisms Spectral Broadening Mechanisms Lorentzian broadening (Homogeneous) Gaussian broadening (Inhomogeneous, Inertial) Doppler broadening (special case for gas phase) The Fourier Transform NC State University

More information

Wave Phenomena Physics 15c

Wave Phenomena Physics 15c Wave Phenomena Physics 5c Lecture Fourier Analysis (H&L Sections 3. 4) (Georgi Chapter ) What We Did Last ime Studied reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical

More information

CS 6604: Data Mining Large Networks and Time-series. B. Aditya Prakash Lecture #12: Time Series Mining

CS 6604: Data Mining Large Networks and Time-series. B. Aditya Prakash Lecture #12: Time Series Mining CS 6604: Data Mining Large Networks and Time-series B. Aditya Prakash Lecture #12: Time Series Mining Pa

More information

The Harmonic Oscillator

The Harmonic Oscillator The Harmonic Oscillator Math 4: Ordinary Differential Equations Chris Meyer May 3, 008 Introduction The harmonic oscillator is a common model used in physics because of the wide range of problems it can

More information

Introduction to Discrete-Time Wavelet Transform

Introduction to Discrete-Time Wavelet Transform Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined

More information

Name:... Section:... Physics 208 Quiz 8. April 11, 2008; due April 18, 2008

Name:... Section:... Physics 208 Quiz 8. April 11, 2008; due April 18, 2008 Name:... Section:... Problem 1 (6 Points) Physics 8 Quiz 8 April 11, 8; due April 18, 8 Consider the AC circuit consisting of an AC voltage in series with a coil of self-inductance,, and a capacitor of

More information

Wave Phenomena Physics 15c. Lecture 10 Fourier Transform

Wave Phenomena Physics 15c. Lecture 10 Fourier Transform Wave Phenomena Physics 15c Lecture 10 Fourier ransform What We Did Last ime Reflection of mechanical waves Similar to reflection of electromagnetic waves Mechanical impedance is defined by For transverse/longitudinal

More information

Spectral Broadening Mechanisms. Broadening mechanisms. Lineshape functions. Spectral lifetime broadening

Spectral Broadening Mechanisms. Broadening mechanisms. Lineshape functions. Spectral lifetime broadening Spectral Broadening echanisms Lorentzian broadening (Homogeneous) Gaussian broadening (Inhomogeneous, Inertial) Doppler broadening (special case for gas phase) The Fourier Transform NC State University

More information

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi

Correlator I. Basics. Chapter Introduction. 8.2 Digitization Sampling. D. Anish Roshi Chapter 8 Correlator I. Basics D. Anish Roshi 8.1 Introduction A radio interferometer measures the mutual coherence function of the electric field due to a given source brightness distribution in the sky.

More information

Linear models. Chapter Overview. Linear process: A process {X n } is a linear process if it has the representation.

Linear models. Chapter Overview. Linear process: A process {X n } is a linear process if it has the representation. Chapter 2 Linear models 2.1 Overview Linear process: A process {X n } is a linear process if it has the representation X n = b j ɛ n j j=0 for all n, where ɛ n N(0, σ 2 ) (Gaussian distributed with zero

More information

DCSP-2: Fourier Transform

DCSP-2: Fourier Transform DCSP-2: Fourier Transform Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Data transmission Channel characteristics,

More information

Phasor Young Won Lim 05/19/2015

Phasor Young Won Lim 05/19/2015 Phasor Copyright (c) 2009-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version

More information

Source Coding for Compression

Source Coding for Compression Source Coding for Compression Types of data compression: 1. Lossless -. Lossy removes redundancies (reversible) removes less important information (irreversible) Lec 16b.6-1 M1 Lossless Entropy Coding,

More information

Dynamics of star clusters containing stellar mass black holes: 1. Introduction to Gravitational Waves

Dynamics of star clusters containing stellar mass black holes: 1. Introduction to Gravitational Waves Dynamics of star clusters containing stellar mass black holes: 1. Introduction to Gravitational Waves July 25, 2017 Bonn Seoul National University Outline What are the gravitational waves? Generation of

More information

Solutions to the Homework Replaces Section 3.7, 3.8

Solutions to the Homework Replaces Section 3.7, 3.8 Solutions to the Homework Replaces Section 3.7, 3.8 1. Our text (p. 198) states that µ ω 0 = ( 1 γ2 4km ) 1/2 1 1 2 γ 2 4km How was this approximation made? (Hint: Linearize 1 x) SOLUTION: We linearize

More information

Wavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).

Wavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ). Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency

More information

Introduction to Biomedical Engineering

Introduction to Biomedical Engineering Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis

More information

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

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation? How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation? (A) 0 (B) 1 (C) 2 (D) more than 2 (E) it depends or don t know How many of

More information

DCSP-5: Fourier Transform II

DCSP-5: Fourier Transform II DCSP-5: Fourier Transform II Jianfeng Feng Department of Computer Science Warwick Univ., UK Jianfeng.feng@warwick.ac.uk http://www.dcs.warwick.ac.uk/~feng/dcsp.html Assignment:2018 Q1: you should be able

More information

Information and Communications Security: Encryption and Information Hiding

Information and Communications Security: Encryption and Information Hiding Short Course on Information and Communications Security: Encryption and Information Hiding Tuesday, 10 March Friday, 13 March, 2015 Lecture 5: Signal Analysis Contents The complex exponential The complex

More information

Chapter 4 The Fourier Series and Fourier Transform

Chapter 4 The Fourier Series and Fourier Transform Chapter 4 The Fourier Series and Fourier Transform Representation of Signals in Terms of Frequency Components Consider the CT signal defined by N xt () = Acos( ω t+ θ ), t k = 1 k k k The frequencies `present

More information

Communication Theory Summary of Important Definitions and Results

Communication Theory Summary of Important Definitions and Results Signal and system theory Convolution of signals x(t) h(t) = y(t): Fourier Transform: Communication Theory Summary of Important Definitions and Results X(ω) = X(ω) = y(t) = X(ω) = j x(t) e jωt dt, 0 Properties

More information

Solutions 2: Simple Harmonic Oscillator and General Oscillations

Solutions 2: Simple Harmonic Oscillator and General Oscillations Massachusetts Institute of Technology MITES 2017 Physics III Solutions 2: Simple Harmonic Oscillator and General Oscillations Due Wednesday June 21, at 9AM under Rene García s door Preface: This problem

More information

PHYS 391 Fourier Transform Primer Eric Torrence with modifications by Dean Livelybrooks, March 2014

PHYS 391 Fourier Transform Primer Eric Torrence with modifications by Dean Livelybrooks, March 2014 PHYS 391 Fourier Transform Primer Eric Torrence with modifications by Dean Livelybrooks, March 2014 1 Introduction This document is intended to give you just enough information to follow the discussion

More information

1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt

1. Fourier Transform (Continuous time) A finite energy signal is a signal f(t) for which. f(t) 2 dt < Scalar product: f(t)g(t)dt 1. Fourier Transform (Continuous time) 1.1. Signals with finite energy A finite energy signal is a signal f(t) for which Scalar product: f(t) 2 dt < f(t), g(t) = 1 2π f(t)g(t)dt The Hilbert space of all

More information

Exercises Lecture 15

Exercises Lecture 15 AM1 Mathematical Analysis 1 Oct. 011 Feb. 01 Date: January 7 Exercises Lecture 15 Harmonic Oscillators In classical mechanics, a harmonic oscillator is a system that, when displaced from its equilibrium

More information

Linear Operators and Fourier Transform

Linear Operators and Fourier Transform Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013

More information

Introduction to Signal Processing

Introduction to Signal Processing to Signal Processing Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Intelligent Systems for Pattern Recognition Signals = Time series Definitions Motivations A sequence

More information

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is

More information

Outline. Math Partial Differential Equations. Fourier Transforms for PDEs. Joseph M. Mahaffy,

Outline. Math Partial Differential Equations. Fourier Transforms for PDEs. Joseph M. Mahaffy, Outline Math 53 - Partial Differential Equations s for PDEs Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center

More information

WAVELET TRANSFORMS IN TIME SERIES ANALYSIS

WAVELET TRANSFORMS IN TIME SERIES ANALYSIS WAVELET TRANSFORMS IN TIME SERIES ANALYSIS R.C. SINGH 1 Abstract The existing methods based on statistical techniques for long range forecasts of Indian summer monsoon rainfall have shown reasonably accurate

More information

Wavelet Transform and Its Applications to Acoustic Emission Analysis of Asphalt Cold Cracking

Wavelet Transform and Its Applications to Acoustic Emission Analysis of Asphalt Cold Cracking Wavelet Transform and Its Applications to Acoustic Emission Analysis of Asphalt Cold Cracking Nesvijski, E., Marasteanu, M. Department of Civil Engineering University of Minnesota Minneapolis, MN 55455

More information

Differential Equations

Differential Equations Differential Equations A differential equation (DE) is an equation which involves an unknown function f (x) as well as some of its derivatives. To solve a differential equation means to find the unknown

More information

Spectral Analysis of Non-Uniformly Sampled Data: A New Approach Versus the Periodogram

Spectral Analysis of Non-Uniformly Sampled Data: A New Approach Versus the Periodogram IEEE TRANSACTIONS ON SIGNAL PROCESSING 1 Spectral Analysis of Non-Uniformly Sampled Data: A New Approach Versus the Periodogram Petre Stoica, Fellow, IEEE, Jian Li, Fellow, IEEE, Hao He Abstract We begin

More information

The (Fast) Fourier Transform

The (Fast) Fourier Transform 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

More information

Adjoint Fuzzy Partition and Generalized Sampling Theorem

Adjoint Fuzzy Partition and Generalized Sampling Theorem University of Texas at El Paso DigitalCommons@UTEP Departmental Technical Reports (CS) Department of Computer Science 1-2016 Adjoint Fuzzy Partition and Generalized Sampling Theorem Irina Perfilieva University

More information

Fourier Series and Integrals

Fourier Series and Integrals Fourier Series and Integrals Fourier Series et f(x) beapiece-wiselinearfunctionon[, ] (Thismeansthatf(x) maypossessa finite number of finite discontinuities on the interval). Then f(x) canbeexpandedina

More information

Introduction to Wavelets and Wavelet Transforms

Introduction to Wavelets and Wavelet Transforms Introduction to Wavelets and Wavelet Transforms A Primer C. Sidney Burrus, Ramesh A. Gopinath, and Haitao Guo with additional material and programs by Jan E. Odegard and Ivan W. Selesnick Electrical and

More information

1 Introduction to Wavelet Analysis

1 Introduction to Wavelet Analysis Jim Lambers ENERGY 281 Spring Quarter 2007-08 Lecture 9 Notes 1 Introduction to Wavelet Analysis Wavelets were developed in the 80 s and 90 s as an alternative to Fourier analysis of signals. Some of the

More information

Representation: Fractional Splines, Wavelets and related Basis Function Expansions. Felix Herrmann and Jonathan Kane, ERL-MIT

Representation: Fractional Splines, Wavelets and related Basis Function Expansions. Felix Herrmann and Jonathan Kane, ERL-MIT Representation: Fractional Splines, Wavelets and related Basis Function Expansions Felix Herrmann and Jonathan Kane, ERL-MIT Objective: Build a representation with a regularity that is consistent with

More information

7. Find the Fourier transform of f (t)=2 cos(2π t)[u (t) u(t 1)]. 8. (a) Show that a periodic signal with exponential Fourier series f (t)= δ (ω nω 0

7. Find the Fourier transform of f (t)=2 cos(2π t)[u (t) u(t 1)]. 8. (a) Show that a periodic signal with exponential Fourier series f (t)= δ (ω nω 0 Fourier Transform Problems 1. Find the Fourier transform of the following signals: a) f 1 (t )=e 3 t sin(10 t)u (t) b) f 1 (t )=e 4 t cos(10 t)u (t) 2. Find the Fourier transform of the following signals:

More information

Gravitational-Wave Data Analysis: Lecture 2

Gravitational-Wave Data Analysis: Lecture 2 Gravitational-Wave Data Analysis: Lecture 2 Peter S. Shawhan Gravitational Wave Astronomy Summer School May 29, 2012 Outline for Today Matched filtering in the time domain Matched filtering in the frequency

More information

Slide Set Data Converters. Background Elements

Slide Set Data Converters. Background Elements 0 Slide Set Data Converters Background Elements 1 Introduction Summary The Ideal Data Converter Sampling Amplitude Quantization Quantization Noise kt/c Noise Discrete and Fast Fourier Transforms The D/A

More information

LIGO Observational Results

LIGO Observational Results LIGO Observational Results Patrick Brady University of Wisconsin Milwaukee on behalf of LIGO Scientific Collaboration LIGO Science Goals Direct verification of two dramatic predictions of Einstein s general

More information

Math 216 Second Midterm 20 March, 2017

Math 216 Second Midterm 20 March, 2017 Math 216 Second Midterm 20 March, 2017 This sample exam is provided to serve as one component of your studying for this exam in this course. Please note that it is not guaranteed to cover the material

More information

From Data To Functions Howdowegofrom. Basis Expansions From multiple linear regression: The Monomial Basis. The Monomial Basis

From Data To Functions Howdowegofrom. Basis Expansions From multiple linear regression: The Monomial Basis. The Monomial Basis From Data To Functions Howdowegofrom Basis Expansions From multiple linear regression: data to functions? Or if there is curvature: y i = β 0 + x 1i β 1 + x 2i β 2 + + ɛ i y i = β 0 + x i β 1 + xi 2 β

More information

Hilbert-Huang and Morlet wavelet transformation

Hilbert-Huang and Morlet wavelet transformation Hilbert-Huang and Morlet wavelet transformation Sonny Lion (sonny.lion@obspm.fr) LESIA, Observatoire de Paris The Hilbert-Huang Transform The main objective of this talk is to serve as a guide for understanding,

More information

Fundamentals of the Discrete Fourier Transform

Fundamentals of the Discrete Fourier Transform Seminar presentation at the Politecnico di Milano, Como, November 12, 2012 Fundamentals of the Discrete Fourier Transform Michael G. Sideris sideris@ucalgary.ca Department of Geomatics Engineering University

More information

Continuous-time Signals. (AKA analog signals)

Continuous-time Signals. (AKA analog signals) Continuous-time Signals (AKA analog signals) I. Analog* Signals review Goals: - Common test signals used in system analysis - Signal operations and properties: scaling, shifting, periodicity, energy and

More information

General Physics (PHY 2130)

General Physics (PHY 2130) General Physics (PHY 2130) Lecture 25 Oscillations simple harmonic motion pendulum driven and damped oscillations http://www.physics.wayne.edu/~apetrov/phy2130/ Lightning Review Last lecture: 1. Oscillations

More information

Lecture 34. Fourier Transforms

Lecture 34. Fourier Transforms Lecture 34 Fourier Transforms In this section, we introduce the Fourier transform, a method of analyzing the frequency content of functions that are no longer τ-periodic, but which are defined over the

More information

Chapter 1. Harmonic Oscillator. 1.1 Energy Analysis

Chapter 1. Harmonic Oscillator. 1.1 Energy Analysis Chapter 1 Harmonic Oscillator Figure 1.1 illustrates the prototypical harmonic oscillator, the mass-spring system. A mass is attached to one end of a spring. The other end of the spring is attached to

More information

Lecture 7 ELE 301: Signals and Systems

Lecture 7 ELE 301: Signals and Systems Lecture 7 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 22 Introduction to Fourier Transforms Fourier transform as

More information

Wavelets and Filter Banks Course Notes

Wavelets and Filter Banks Course Notes Página Web 1 de 2 http://www.engmath.dal.ca/courses/engm6610/notes/notes.html Next: Contents Contents Wavelets and Filter Banks Course Notes Copyright Dr. W. J. Phillips January 9, 2003 Contents 1. Analysis

More information

Traveling Harmonic Waves

Traveling Harmonic Waves Traveling Harmonic Waves 6 January 2016 PHYC 1290 Department of Physics and Atmospheric Science Functional Form for Traveling Waves We can show that traveling waves whose shape does not change with time

More information

Second order linear equations

Second order linear equations Second order linear equations Samy Tindel Purdue University Differential equations - MA 266 Taken from Elementary differential equations by Boyce and DiPrima Samy T. Second order equations Differential

More information

SOLVING DIFFERENTIAL EQUATIONS. Amir Asif. Department of Computer Science and Engineering York University, Toronto, ON M3J1P3

SOLVING DIFFERENTIAL EQUATIONS. Amir Asif. Department of Computer Science and Engineering York University, Toronto, ON M3J1P3 SOLVING DIFFERENTIAL EQUATIONS Amir Asif Department of Computer Science and Engineering York University, Toronto, ON M3J1P3 ABSTRACT This article reviews a direct method for solving linear, constant-coefficient

More information

2.161 Signal Processing: Continuous and Discrete

2.161 Signal Processing: Continuous and Discrete MIT OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. M MASSACHUSETTS

More information

Visual features: From Fourier to Gabor

Visual features: From Fourier to Gabor Visual features: From Fourier to Gabor Deep Learning Summer School 2015, Montreal Hubel and Wiesel, 1959 from: Natural Image Statistics (Hyvarinen, Hurri, Hoyer; 2009) Alexnet ICA from: Natural Image Statistics

More information

Ver Chap Lecture 15- ECE 240a. Q-Switching. Mode Locking. ECE 240a Lasers - Fall 2017 Lecture Q-Switch Discussion

Ver Chap Lecture 15- ECE 240a. Q-Switching. Mode Locking. ECE 240a Lasers - Fall 2017 Lecture Q-Switch Discussion ing Ver Chap. 9.3 Lasers - Fall 2017 Lecture 15 1 ing ing (Cavity Dumping) 1 Turn-off cavity - prevent lasing 2 Pump lots of energy into upper state - use pulsed pump 3 Turn cavity back on - all the energy

More information

natural frequency of the spring/mass system is ω = k/m, and dividing the equation through by m gives

natural frequency of the spring/mass system is ω = k/m, and dividing the equation through by m gives 77 6. More on Fourier series 6.. Harmonic response. One of the main uses of Fourier series is to express periodic system responses to general periodic signals. For example, if we drive an undamped spring

More information

ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, Name:

ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, Name: ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, 205 Name:. The quiz is closed book, except for one 2-sided sheet of handwritten notes. 2. Turn off

More information