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.

Slides:



Advertisements
Similar presentations
Symmetry and the DTFT If we know a few things about the symmetry properties of the DTFT, it can make life simpler. First, for a real-valued sequence x(n),
Advertisements

Lecture 7 Linear time invariant systems
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.
Filtering Filtering is one of the most widely used complex signal processing operations The system implementing this operation is called a filter A filter.
Digital Signal Processing
ELEC 303 – Random Signals Lecture 20 – Random processes
Dr. Holbert Dr. Holbert April 23, 2008
Stochastic processes Lecture 8 Ergodicty.
Computer Graphics Recitation 6. 2 Motivation – Image compression What linear combination of 8x8 basis signals produces an 8x8 block in the image?
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Correlation and spectral analysis Objective: –investigation of correlation structure of time series –identification of major harmonic components in time.
Introduction To Signal Processing & Data Analysis
Systems: Definition Filter
Frequency Domain Representation of Sinusoids: Continuous Time Consider a sinusoid in continuous time: Frequency Domain Representation: magnitude phase.
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Integral Transform Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
Discrete-Time and System (A Review)
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
Random Process The concept of random variable was defined previously as mapping from the Sample Space S to the real line as shown below.
Fourier Series Summary (From Salivahanan et al, 2002)
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
Review for Exam I ECE460 Spring, 2012.
Random Processes ECE460 Spring, Power Spectral Density Generalities : Example: 2.
1 Part 5 Response of Linear Systems 6.Linear Filtering of a Random Signals 7.Power Spectrum Analysis 8.Linear Estimation and Prediction Filters 9.Mean-Square.
Fourier To apprise the intimate relationship between the 4-Fourier’s used in practice. Continuous Time Fourier Series and Continuous Time Fourier Transform.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
1 Review of Continuous-Time Fourier Series. 2 Example 3.5 T/2 T1T1 -T/2 -T 1 This periodic signal x(t) repeats every T seconds. x(t)=1, for |t|
1 BIEN425 – Lecture 8 By the end of the lecture, you should be able to: –Compute cross- /auto-correlation using matrix multiplication –Compute cross- /auto-correlation.
Filtering Robert Lin April 29, Outline Why filter? Filtering for Graphics Sampling and Reconstruction Convolution The Fourier Transform Overview.
Interconnections Blocks can be thought of as subsystems that make up a system described by a signal flow graph. We can reduce such graphs to a transfer.
Signals CY2G2/SE2A2 Information Theory and Signals Aims: To discuss further concepts in information theory and to introduce signal theory. Outcomes:
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
Chapter 5 Finite-Length Discrete Transform
ES97H Biomedical Signal Processing
revision Transfer function. Frequency Response
ES97H Biomedical Signal Processing
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.
EE 495 Modern Navigation Systems Noise & Random Processes Mon, March 02 EE 495 Modern Navigation Systems Slide 1 of 19.
Linear Filters. denote a bivariate time series with zero mean. Let.
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.
DTFT continue (c.f. Shenoi, 2006)  We have introduced DTFT and showed some of its properties. We will investigate them in more detail by showing the associated.
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.
Lecture 3: The Sampling Process and Aliasing 1. Introduction A digital or sampled-data control system operates on discrete- time rather than continuous-time.
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 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 5600/6600 Signal Analysis 11 Sep 2015 © A.R. Lowry 2015 Last time: The Central Limit theorem : The sum of a sequence of random variables tends.
Geology 6600/7600 Signal Analysis 26 Oct 2015 © A.R. Lowry 2015 Last time: Wiener Filtering Digital Wiener Filtering seeks to design a filter h for a linear.
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.
Husheng Li, UTK-EECS, Fall The specification of filter is usually given by the tolerance scheme.  Discrete Fourier Transform (DFT) has both discrete.
SIGNALS PROCESSING AND ANALYSIS
Digital Signal Processing Lecture 4 DTFT
Fourier Analyses Time series Sampling interval Total period
Laboratory in Oceanography: Data and Methods
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Random Process The concept of random variable was defined previously as mapping from the Sample Space S to the real line as shown below.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Net 222: Communications and networks fundamentals (Practical Part)
Fourier Analyses Time series Sampling interval Total period
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Lesson Week 8 Fourier Transform of Time Functions (DC Signal, Periodic Signals, and Pulsed Cosine)
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer.
Continuous-Time Fourier Transform
Lecture 7: Signal Processing
Presentation transcript:

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 h(  ) = S xy /S xx. The power of the transfer function, i.e. without phase information, is given by |h(  )| 2 = S yy /S xx. Examples of Fourier transforms: constant  a delta function; sinusoid  a pair of delta functions; box function  sinc function, …

Assignment for Mon, 23 Oct: Go to the UNAVCO website ( click thewww.unavco.org “Data” tab, and visit the “Data Archive Interface” Draw a box around the Cascadia region and search “Stations”. Choose a pair of sites to evaluate that (1) have long time series; (2) are ~ 50 km from the coast; (3) ~ on a north-south line; & (4) “near” each other, and download their time-series. (BLYN & KTBW would be good). Click the time-series image lower- right, click CSV data, and save to a file. Download time-series for another more distant pair (e.g., BLYN & KELS)

Assignment for Mon, 23 Oct (continued): To port into matlab, you will need to either write matlab script to read in the file information or edit the data file by deleting header lines & using global-search-and-replace in the vi editor to make it Matlab-friendly. (If you’re not sure how to do either, come see me!) In matlab, write a script to cross-correlate the time series over a range of possible time and lags (using the relation given earlier, repeated next slide). Plot the correlation coefficients as a function of windowed center-time & lag (similar to Bonneville elevation-lag plots shown Sep 16). Note that Cascadia events take ~two weeks and travel of order 10s-100s of km/day, so cross-correlations within ~ two-month windows would be plenty. From the cross-correlations, (1) when did the events occur? (2) Which direction and about how fast did they travel? (3) Is there anything else going on in these data?

Some practical applications of cross-correlation in geophysics: If we assume ergodicity of WSS random processes that are sampled at N regular intervals in time (latter is commonly the case for geophysical data), the cross-correlation R xy [l] at lag l can be estimated as: Note that for zero-mean signals, this simplifies to:

Now, let’s consider a Moving Average (or Integrator ) of the type commonly used to smooth noisy data: Which we can denote y(t) : h has Fourier transform: T 1/T  h(t-  ) x()x() This is really just a convolution: t

Thus: Assume the usual (zero mean white noise; S xx (  ) = S 0 ): Here we can use Parseval’s identity (i.e., that the integral of the squared modulus of Fourier amplitudes equals the integral of the square of the function): Hence: So, White Noise Reduction by a moving integrator is

Discrete Systems: Assume that we have a zero-mean, stationary process: The digital convolution (in discrete time) is: The Discrete Time Fourier Transform (DTFT) for a sample interval T ; frequencies  =  T = 2  fT is: with inverse: Note we are limited to the interval [– ,  ] by the Nyquist frequency, f N = 1/2T … Because  N = 2  T(1/2T) = .

Types of Fourier Pairs: Type Time Domain Frequency Domain 1) General F.T. Continuous, Continuous, not periodic aperiodic 2) Fourier series Continuous, Discrete, periodic aperiodic 3) DTFT Discrete, Continuous, aperiodic periodic 4) Discrete F.T. Discrete, Discrete, (the FFT ) periodic periodic Thus, any function that is discrete in one domain will be periodic in the other domain. (Practically, this means that when we FFT a time- or space-limited chunk of data, the resulting amplitudes implicitly impose periodicity on the data).

Aside on aliasing & the Nyquist frequency: If a signal contains information at frequencies  =  N + , that information will introduce spurious amplitude at the sampled (lower) frequency  N – . This aliasing effect can be removed if higher frequencies are filtered/averaged out of the signal prior to sampling… 75 Hz signal sampled at 125 Hz 175 Hz signal sampled at 125 Hz