Definitions Periodic Function: f(t +T) = f(t)t, (Period T)(1) Ex: f(t) = A sin(2Πωt + )(2) has period T = (1/ω) and ω is said to be the frequency (angular),

Slides:



Advertisements
Similar presentations
Change-Point Detection Techniques for Piecewise Locally Stationary Time Series Michael Last National Institute of Statistical Sciences Talk for Midyear.
Advertisements

0 - 0.
Probability Distributions
Revision of Chapter IV Three forms of transformations z transform DTFT: a special case of ZT DFT: numerical implementation of DTFT DTFT X(w)= X (z)|Z=exp(jw)
Chapter 9. Time Series From Business Intelligence Book by Vercellis Lei Chen, for COMP
Mike Doggett Staffordshire University
Professor A G Constantinides 1 Z - transform Defined as power series Examples:
Lecture 15 Functions CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Week 10 Generalised functions, or distributions
Week 8 2. The Laurent series and the Residue Theorem (continued)
Ch 3 Analysis and Transmission of Signals
Math Review with Matlab:
Copyright © Cengage Learning. All rights reserved.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Periodograms Bartlett Windows Data Windowing Blackman-Tukey Resources:
Ch.4 Fourier Analysis of Discrete-Time Signals
FilteringComputational Geophysics and Data Analysis 1 Filtering Geophysical Data: Be careful!  Filtering: basic concepts  Seismogram examples, high-low-bandpass.
GG 313 Lecture 25 Transform Pairs and Convolution 11/22/05.
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.
Statistical properties of Random time series (“noise”)
STAT 497 APPLIED TIME SERIES ANALYSIS
Lecture 6 Power spectral density (PSD)
Lecture 17 spectral analysis and power spectra. Part 1 What does a filter do to the spectrum of a time series?
3F4 Power and Energy Spectral Density Dr. I. J. Wassell.
SUMS OF RANDOM VARIABLES Changfei Chen. Sums of Random Variables Let be a sequence of random variables, and let be their sum:
3F4 Optimal Transmit and Receive Filtering Dr. I. J. Wassell.
Correlation and spectral analysis Objective: –investigation of correlation structure of time series –identification of major harmonic components in time.
AGC DSP AGC DSP Professor A G Constantinides 1 Digital Filter Specifications Only the magnitude approximation problem Four basic types of ideal filters.
Relationship between Magnitude and Phase (cf. Oppenheim, 1999)
Review of Probability.
Introduction to Spectral Estimation
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
Time Series Analysis.
STAT 497 LECTURE NOTES 2.
Fundamentals of Electric Circuits Chapter 17
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]
WAVELET TRANSFORM.
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
Estimation of the spectral density function. The spectral density function, f( ) The spectral density function, f(x), is a symmetric function defined.
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
Chapter 6 Spectrum Estimation § 6.1 Time and Frequency Domain Analysis § 6.2 Fourier Transform in Discrete Form § 6.3 Spectrum Estimator § 6.4 Practical.
1 Spectrum Estimation Dr. Hassanpour Payam Masoumi Mariam Zabihi Advanced Digital Signal Processing Seminar Department of Electronic Engineering Noushirvani.
Basic Time Series Analyzing variable star data for the amateur astronomer.
Experiments on Noise CharacterizationRoma, March 10,1999Andrea Viceré Experiments on Noise Analysis l Need of noise characterization for  Monitoring the.
Estimation of the spectral density function. The spectral density function, f( ) The spectral density function, f(x), is a symmetric function defined.
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory For The User” Lennart.
Lecture#10 Spectrum Estimation
GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing.
Chapter 1 Random Process
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Dynamic Models, Autocorrelation and Forecasting ECON 6002 Econometrics Memorial University of Newfoundland Adapted from Vera Tabakova’s notes.
Autoregressive (AR) Spectral Estimation
Multivariate Time Series Analysis
Geology 6600/7600 Signal Analysis 30 Sep 2015 © A.R. Lowry 2015 Last time: The transfer function relating linear SISO input & output signals is given by.
Power Spectral Estimation
SYSTEMS Identification Ali Karimpour Assistant Professor Ferdowsi University of Mashhad Reference: “System Identification Theory.
Geology 6600/7600 Signal Analysis 05 Oct 2015 © A.R. Lowry 2015 Last time: Assignment for Oct 23: GPS time series correlation Given a discrete function.
Eeng Chapter 2 Discrete Fourier Transform (DFT) Topics:  Discrete Fourier Transform. Using the DFT to Compute the Continuous Fourier Transform.
k is the frequency index
Computational Data Analysis
Estimation of the spectral density function
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
SIGNALS PROCESSING AND ANALYSIS
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
k is the frequency index
Linear Filters.
8.6 Autocorrelation instrument, mathematical definition, and properties autocorrelation and Fourier transforms cosine and sine waves sum of cosines Johnson.
Presentation transcript:

Definitions Periodic Function: f(t +T) = f(t)t, (Period T)(1) Ex: f(t) = A sin(2Πωt + )(2) has period T = (1/ω) and ω is said to be the frequency (angular), A is amplitude, is the phase (2) can also be written as f(t) = C sin(2Πωt) + D cos (2Πωt)(3) with A = C² + D², = tan -1 (D/C)

Fourier Series Theorem:If y(t) is periodic function of period 2Π then its behavior is captured by studying it on (-Π, Π) satisfying 1. 2.y(t) has a finite number of discontinuities of the first kind on (-Π, Π), then (4) Where, for j=0,1,2… (5) for j=1,2,… (6) The R.H.S. of (4) is called the Fourier series of y(t)

Fourier Transforms (FT) Let y(t) be a continuous function of t (not necessarily periodic ), then the FT of y(t) is defined as (7) The inverse FT of Y( ) is simply y(t) (8) Parsevals Identity: (9) (conservation of energy principle)

Discrete Fourier Transforms (DFT) In case y t is a discrete series defined only at discrete time points …-2,-1,0,1,2,… then the DFT of y t is (10) and (11) In applications, the series is usually observed only for N periods say 0,1,…,(N-1) and the finite Fourier transforms is then defined as (12)

Spectrum Let X t be a discrete covariance stationary process, with =cor{X t X t+ } the autocorrelation at lag, then spectrum h( ) of X t may be defined as (13) h( ) is periodic (of period 2 ) and hence is usually studied on (-, ) We also have (14) In case the series X t is real we may simplify (13) to (15)

Examples 1. If X t is a WNP,(flat spectrum) 2. If X t = t - 1 t-1 (MA(1)) then 3. X t =a X t-1 + t with |a| < 1 then

Spectrum Estimation Data: X(1), X(2),…,X(N)in mean deviation form (N is even) Periodogram of X(t) defined as Є (-, )(16) Fourier frequencies p=0,1,…,(N/2) Define I p =I N ( p ) Plot of I p against p (or p ) is called Periodogram

Theorem: Є (-, ) Where Modified Periodogram: is an asymptotically unbiased estimator of the spectrum but is inconsistent (variance does not vanish asymptotically)

Source of the problem All the autocorrelation possible from s=-(N-1), to (N-1) are included in but for high values of s, is an unreliable estimate of the true K(s). Solution: Sacrifice some of the information available in the later, thereby deliberately introducing bias but reducing unreliability of the estimates.

Two Choices Truncation: Ignore all for |s|>S 0 (some fixed no. (N-1)) Tail / Tapering: Give lower weight to for increasing s, through a properly chosen weighting scheme. This leads to the window selection problem, and a window estimate of the spectrum. with, lag window generator

Continued.. We get different spectral estimates by choosing different forms of 1. Truncated Periodogram Window: 2. Bartlett Window:

Continued.. 3. Daniell Window: 4. Parzen Window:

Theorem: Spectral (window ) estimates with lag windowcan be viewed as a weighted average of the modified periodogram in the frequency range with (continuous) weighting function Note: is called as the spectral window generator

Comparison of Windows: Bartlett window can lead to negative spectral estimates, a problem not present with the Daniell and Parzen windows. The Parzen window has lower variance but higher bias than the Daniell window. Bandwidth Concepts: Resolvability: Suppose the true spectrum has twin peaks at 1 and 2, then we should like the estimated spectrum also to have peaks at 1 and 2 Good Resolution implies that the two peaks are not merged together and shown as a single intermediate peak.This requires that the width of the spectral window generator should not exceed | 1- 2 |, the distance between the 2 peaks.Thus as an informal rule,we should try to choose as narrow a window as possible.

Theorem (17) The window estimates are asymptotically unbiased, consistent and normal provided that 1. 2.

Bandwidth Half-power Bandwidth: Parzen Bandwidth: Jenkins Bandwidth: M truncation parameter of window,,

Greander Uncertainty Principle: Choice of M: High values of Mlow bias, small bandwidth, high variance Low value of Mlow variance, wide bandwidth, high bias

Filter Suppose X(t) and Y(t) are two series s.t. is a sequence of constants Y(t) is filtered series of X(t) is parameter function of the filter

Slutskis Theorem: Pre-whitening: Choose or g(u) such that Y(t) is white noise. Fit a sufficiently high order AR model to X(t) and take Y(t) as the residual. Estimate the spectrum of Y(t) by choosing a low value of M, since good resolution is automatic for WNP.