Geology 6600/7600 Signal Analysis 09 Oct 2015 © A.R. Lowry 2015 Last time: A Periodogram is the squared modulus of the signal FFT! Blackman-Tukey estimates.

Slides:



Advertisements
Similar presentations
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),
Advertisements

ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Periodograms Bartlett Windows Data Windowing Blackman-Tukey Resources:
Characterizing Non- Gaussianities or How to tell a Dog from an Elephant Jesús Pando DePaul University.
FilteringComputational Geophysics and Data Analysis 1 Filtering Geophysical Data: Be careful!  Filtering: basic concepts  Seismogram examples, high-low-bandpass.
Lecture 7 Linear time invariant systems
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
ELEC 303 – Random Signals Lecture 20 – Random processes
Lecture 6 Power spectral density (PSD)
Spectral analysis Kenneth D. Harris 18/2/15. Continuous processes A continuous process defines a probability distribution over the space of possible signals.
Meet the professor Friday, January 23 at SFU 4:30 Beer and snacks reception.
Lecture 17 spectral analysis and power spectra. Part 1 What does a filter do to the spectrum of a time series?
The Empirical FT continued. What is the large sample distribution of the EFT?
EECS 20 Chapter 10 Part 11 Fourier Transform In the last several chapters we Viewed periodic functions in terms of frequency components (Fourier series)
Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals
Fourier: ApplicationsModern Seismology – Data processing and inversion 1 Fourier Transform: Applications Seismograms Eigenmodes of the Earth Time derivatives.
Short Time Fourier Transform (STFT)
The Fourier transform. Properties of Fourier transforms Convolution Scaling Translation.
Global processes Problems such as global warming require modeling of processes that take place on the globe (an oriented sphere). Optimal prediction of.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Spectra: ApplicationsComputational Geophysics and Data Analysis 1 Fourier Transform: Applications in seismology Estimation of spectra –windowing –resampling.
Review of Probability.
Pseudospectral Methods
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.
Week 2ELE Adaptive Signal Processing 1 STOCHASTIC PROCESSES AND MODELS.
Time Series Spectral Representation Z(t) = {Z 1, Z 2, Z 3, … Z n } Any mathematical function has a representation in terms of sin and cos functions.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Definitions Random Signal Analysis (Review) Discrete Random Signals Random.
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
CCN COMPLEX COMPUTING NETWORKS1 This research has been supported in part by European Commission FP6 IYTE-Wireless Project (Contract No: )
1 Spectrum Estimation Dr. Hassanpour Payam Masoumi Mariam Zabihi Advanced Digital Signal Processing Seminar Department of Electronic Engineering Noushirvani.
Astronomical Data Analysis I
Experiments on Noise CharacterizationRoma, March 10,1999Andrea Viceré Experiments on Noise Analysis l Need of noise characterization for  Monitoring the.
Lecture#10 Spectrum Estimation
NASSP Masters 5003F - Computational Astronomy Lecture 12 Complex numbers – an alternate view The Fourier transform Convolution, correlation, filtering.
Wavelet Spectral Analysis Ken Nowak 7 December 2010.
Geology 5600/6600 Signal Analysis 16 Sep 2015 © A.R. Lowry 2015 Last time: A process is ergodic if time averages equal ensemble averages. Properties of.
Geology 6600/7600 Signal Analysis 21 Sep 2015 © A.R. Lowry 2015 Last time: The Cross-Power Spectrum relating two random processes x and y is given by:
Discrete-time Random Signals
Geology 6600/7600 Signal Analysis 28 Sep 2015 © A.R. Lowry 2015 Last time: Energy Spectral Density; Linear Systems given (deterministic) finite-energy.
Stochastic Process Theory and Spectral Estimation Bijan Pesaran Center for Neural Science New York University.
Geology 5600/6600 Signal Analysis 14 Sep 2015 © A.R. Lowry 2015 Last time: A stationary process has statistical properties that are time-invariant; a wide-sense.
Geology 6600/7600 Signal Analysis 14 Oct 2015 © A.R. Lowry 2015 Last time: PSE (Localization with Wavelets) Wavelet methods are used to estimate power.
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.
Stochastic Process Theory and Spectral Estimation
Geology 6600/7600 Signal Analysis 15 Oct 2015 © A.R. Lowry 2015 Last time(s): PSE The Kirby approach to wavelet transformation (the fan wavelet) preserves.
Geology 6600/7600 Signal Analysis Last time: Linear Systems Uncorrelated additive noise in the output signal, y = v + n, of a SISO system can be estimated.
Geology 6600/7600 Signal Analysis 12 Oct 2015 © A.R. Lowry 2015 Last time: Tapering multiplies a finite data window by a different function (i.e., not.
Geology 6600/7600 Signal Analysis 23 Oct 2015
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.
Geology 6600/7600 Signal Analysis 04 Sep 2014 © A.R. Lowry 2015 Last time: Signal Analysis is a set of tools used to extract information from sequences.
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
Fourier Transform and Spectra
Geology 6600/7600 Signal Analysis Last time: Linear Systems The Frequency Response or Transfer Function of a linear SISO system can be estimated as (Note.
Short Time Fourier Transform (STFT) CS474/674 – Prof. Bebis.
Complex demodulation Windowed Fourier Transform burst data Appropriate for burst data continuous data Questionable for continuous data (may miss important.
Chapter 4 Discrete-Time Signals and transform
Computational Data Analysis
Fourier series With coefficients:.
Computational Data Analysis
Time Series Spectral Representation
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.
Filtering Geophysical Data: Be careful!
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Laboratory in Oceanography: Data and Methods
Windowed Fourier Transform
7.7 Fourier Transform Theorems, Part II
Presentation transcript:

Geology 6600/7600 Signal Analysis 09 Oct 2015 © A.R. Lowry 2015 Last time: A Periodogram is the squared modulus of the signal FFT! Blackman-Tukey estimates autocorrelation from signal, then FFT’s: If triangle-tapered ( 1/N instead of 1/N–l ), this gives a spectrum identical to the periodogram!

Geology 5600/6600 Signal Analysis 09 Oct 2015 Last time Cont’d: PSE (Tapers and Multitapers) Two significant problems with Periodogram or Blackman- Tukey power spectral estimates include: (1) Large variance in large lags of estimated ACF (& hence at ALL wavelengths of PSE) (2) Bias, or leakage, of power from a given frequency to nearby frequencies in the main lobe or to side lobes of the sinc 2 function convolved with the “true” PSE Can reduce (1) with stacking if there are redundant data Can reduce (2) with longer data set, if stationary & available Tapering multiplies a finite data window by a different function (i.e., not a box) with different FT that reduces some aspect of leakage (usually, smaller side lobes). The Multitaper Method multiplies by several minimum-bias orthogonal tapers and sums resulting PSEs! © A.R. Lowry 2015

The Multitaper Method, or MTM (Thomson), partially overcomes both the variance problem and the bias problem by (1) generating multiple power spectra from the same signal using orthogonal, minimum bias (Slepian) tapers, and (2) averaging these independently tapered spectra to form the final spectral estimate. The Slepian tapers (also called discrete prolate spheroidal sequences) look like this: Note that each successively higher-order taper has one additional zero-crossing. In practice, spectra are most commonly generated by averaging over the first three, five, or seven tapers…

An example comparison of a nine-taper MTM (red) with a periodogram (black) power spectral estimate:

Wavelet Methods: Suppose we have a nonstationary random process (e.g., an output sequence for which the linear system is changing in time or space… For example, lithospheric response with changing flexural rigidity). We could use small, moving windows to examine the changes, but these will suffer from variance/bias effects as previously noted (& particularly at lags/wavelengths ~ the window dimension). We could use different window sizes, centered at the same point, to represent different frequencies (but then bias is changing in a complicated way with frequency, and other problems may arise). Alternatively, one could get really clever and design localization approaches that capture localized properties at multiple scales. These are called wavelet methods …

These notes adapted from notes by Jon Kirby. Jon uses fan- wavelets to get flexural response of the lithosphere, e.g., Kirby & Swain, JGR, But there are many types… Morlet wavelets are (complex-valued) sinusoids multiplied by a Gaussian exponential: References include: Morlet et al. (1982a) Geophysics, 47(2): Morlet et al. (1982b) Geophysics, 47(2): Grossmann & Morlet (1984) SIAM J. Math. Anal., 15(4): Real-valued MorletComplex Morlet

CWT in spatial domain * = * = small scalelarge scale Derivative of Gaussian The wavelet transform is a convolution in the time/space domain = multiplication in the frequency/wavenumber domain: Continuous Wavelet Transform: Real

CWT in wavenumber domain small scale X F -1 X large scale Derivative of Gaussian The wavelet transform is a convolution in the time/space domain = multiplication in the frequency/wavenumber domain: Continuous Wavelet Transform: Real

CWT in spatial domain * small scale * large scale == Morlet The wavelet transform is a convolution in the time/space domain = multiplication in the frequency/wavenumber domain: Continuous WT: Complex

CWT in wavenumber domain X small scale large scale X F -1 Morlet The wavelet transform is a convolution in the time/space domain = multiplication in the frequency/wavenumber domain: Continuous WT: Complex

CWT in wavenumber domain X  F -1 X small scale large scale Morlet  F -1 The wavelet transform is a convolution in the time/space domain = multiplication in the frequency/wavenumber domain: Continuous wavelet transform: Fan

Power Spectral Profiles Derivative of Gaussian