GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing.

Slides:



Advertisements
Similar presentations
Physical Layer: Signals, Capacity, and Coding
Advertisements

DCSP-12 Jianfeng Feng
DCSP-11 Jianfeng Feng
Department of Kinesiology and Applied Physiology Spectrum Estimation W. Rose
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Periodograms Bartlett Windows Data Windowing Blackman-Tukey Resources:
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),
Copyright © Cengage Learning. All rights reserved.
ACHIZITIA IN TIMP REAL A SEMNALELOR. Three frames of a sampled time domain signal. The Fast Fourier Transform (FFT) is the heart of the real-time spectrum.
FilteringComputational Geophysics and Data Analysis 1 Filtering Geophysical Data: Be careful!  Filtering: basic concepts  Seismogram examples, high-low-bandpass.
Sampling theory Fourier theory made easy
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.
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
Intro to Spectral Analysis and Matlab. Time domain Seismogram - particle position over time Time Amplitude.
ME 322: Instrumentation Lecture 21
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Math Review with Matlab:
Let’s go back to this problem: We take N samples of a sinusoid (or a complex exponential) and we want to estimate its amplitude and frequency by the FFT.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
Digital Signal Processing
SIMS-201 Characteristics of Audio Signals Sampling of Audio Signals Introduction to Audio Information.
Intro to Spectral Analysis and Matlab Q: How Could you quantify how much lower the tone of a race car is after it passes you compared to as it is coming.
Techniques in Signal and Data Processing CSC 508 Fourier Analysis.
Convolution and Fourier Transforms in Digital Signal Analysis
Lecture 19 The Wavelet Transform. Some signals obviously have spectral characteristics that vary with time Motivation.
CSCE 641 Computer Graphics: Fourier Transform Jinxiang Chai.
FILTERING GG313 Lecture 27 December 1, A FILTER is a device or function that allows certain material to pass through it while not others. In electronics.
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
First semester King Saud University College of Applied studies and Community Service 1301CT.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Sampling Theorem, frequency resolution & Aliasing The Sampling Theorem will be the single most important constraint you'll learn in computer-aided instrumentation.
EE421, Fall 1998 Michigan Technological University Timothy J. Schulz 08-Sept, 98EE421, Lecture 11 Digital Signal Processing (DSP) Systems l Digital processing.
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
DTFT And Fourier Transform
Vibrationdata 1 Unit 19 Digital Filtering (plus some seismology)
Lecture 1 Signals in the Time and Frequency Domains
GG 313 Lecture 26 11/29/05 Sampling Theorem Transfer Functions.
Motivation Music as a combination of sounds at different frequencies
1 Let g(t) be periodic; period = T o. Fundamental frequency = f o = 1/ T o Hz or  o = 2  / T o rad/sec. Harmonics =n f o, n =2,3 4,... Trigonometric.
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
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.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
1 Chapter 5 Ideal Filters, Sampling, and Reconstruction Sections Wed. June 26, 2013.
1 LES of Turbulent Flows: Lecture 2 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Signals CY2G2/SE2A2 Information Theory and Signals Aims: To discuss further concepts in information theory and to introduce signal theory. Outcomes:
Vibrationdata 1 Unit 5 The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
Chapter 2 Signals and Spectra (All sections, except Section 8, are covered.)
Vibrationdata 1 Unit 6a The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
Lecture#10 Spectrum Estimation
ECE-7000: Nonlinear Dynamical Systems 2. Linear tools and general considerations 2.1 Stationarity and sampling - In principle, the more a scientific measurement.
Lecture 3: The Sampling Process and Aliasing 1. Introduction A digital or sampled-data control system operates on discrete- time rather than continuous-time.
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
Fourier Analyses Time series Sampling interval Total period Question: How perturbations with different frequencies contribute to the turbulent kinetic.
Lecture 1.4. Sampling. Kotelnikov-Nyquist Theorem.
Time Series Spectral Representation
CS 591 S1 – Computational Audio
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
MECH 373 Instrumentation and Measurements
Unit 5 The Fourier Transform.
MECH 373 Instrumentation and Measurements
Fourier Analyses Time series Sampling interval Total period
Filtering Geophysical Data: Be careful!
Fourier Analyses Time series Sampling interval Total period
Rectangular Sampling.
Signals and Systems Revision Lecture 2
Geology 491 Spectral Analysis
Lec.6:Discrete Fourier Transform and Signal Spectrum
Presentation transcript:

GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing

The primary display used in the frequency display is commonly called the Power Spectrum. It is a plot that shows a measure of the power in each frequency interval, where power is defined as the square of the amplitude. Power is calculated from the Fourier coefficients. Recall: (5.102) The Power in y at frequency  j is just A k 2 =a j 2 + b j 2. Thus we can generate a plot of power vs. frequency by plotting A k 2 vs frequency. While this plot is strictly a “periodogram”, most people call it a power spectrum. A “real” power spectrum is defined as the Fourier transform of the autocorrelation function.

Examples of power spectra: Fig.5. Seismic noise spectra from the borehole seismometers at JT-1. Z and H1,H2 denote the noise spectra estimated from the vertical component and the horizontal components respectively. HNM and LHN indicate typical noise spectra from the land observatories. The noise spectra at JT-1 show that JT-1 can provide good quality data. NOISE SPECTRA FROM A BOREHOLE SEISMOMETER IN THE NW PACIFIC OCEAN.

Time Domain Frequency Domain Bottle-nose dolphin sound

This is a sample of the Radio Spectrum. Each peak is the location of a broadcast station. The frequency is in MegaHz.

Spectrograms Each vertical line is a power spectrum. Colors represent different power.

We can also think of the power spectrum as yielding which frequencies contribute most to the variance of the signal. The larger the amplitude, the higher the variance. In fact, the variance is shown to be: (5.109) In practice, the periodogram is not a very stable plot - small changes in the signal can lead to large changes in individual spectral estimates (A j ). To get around this, we often average several spectral estimates together to smooth the spectrum or we average several spectra to reduce the variance of each spectral estimate. More about this when we discuss filters.

While the power spectrum and spectrogram (for non- stationary time series) are probably the most common forms of display in the frequency domain, one can also plot the phase spectrum, where the phase angle is given by: (5.104) The phase spectrum is important when determining the effect of a filter on a time series - to be discussed later.

One critical aspect of spectral analysis occurs when a critical assumption is violated. This assumption is that all energy occurs at frequencies below the Nyquist frequency. When this is not the case, ALIASING occurs. Aliasing can be a “feature” or a big problem. The critical fact is that energy at frequencies above the Nyquist doesn’t disappear, it gets shifted to frequencies below the nyquist. The demonstration below illustrates several points: the connection of spectral analysis to music (middle-C is Hz), what an “octave” is, how good your ear is at spectral analysis (which implies strongly that spectral analysis is important for your survival), and the effects of aliasing.

Aliasing Demo ing.html Middle-C is Hz Hz Can you detect any distortion?

Wessel wagon wheel aliasing: html It’s easy to see from the figure above that aliasing moves high frequencies to lower frequencies because samples are not taken often enough. Can we predict what frequency the aliased energy will show up at?

At the nyquist frequency (Nyq=1/2  t) there are two samples per cycle. This is just enough to get an accurate representation. At twice the nyquist (2 Nyq=1/  t, the sampling frequency), there is one sample per cycle, and the resulting signal has zero frequency. At 3Nyq, we’re back up to the Nyquist again.

Can you think of any reason why you might want to alias a signal? In radio, you might want to take a signal and move it up to the frequency of the station, and then re-sample it at a much lower frequency in the receiver after radio transmission to recover the original signal.

In most cases, aliasing is BAD. Your desired signal is corrupted with energy aliased from frequencies beyond the Nyquist, and, once there, you cannot get rid of it. How can you prevent aliasing? sample at a high enough frequency to cover all energy or filter your data before sampling so that it contains only energy below the nyquist. Such a filter is known as an anti-aliasing filter.

The continuous spectrum The periodogram gives estimates of the energy at discrete frequencies, but it is just an estimate based on some sample of the population. If we took many samples we would find that the uncerrtainty of the spectral estimates was equal to about the estimate itself. There are two ways to reduce this uncertainty: 1)Increase the length of the time series. This leads to more spectral estimates within the same Nyquist, so you can average adjacent estimates to improve the variance. 2)Average the spectral estimates from several samples of equal length and T.

Transform pairs: When going from the time domain to the frequency domain and back there are several transform pairs that are worth remembering. These are specific time domain signals that have characteristic frequency domain transforms. Each provides insight to a property of the transformation. The transformations work both ways, and which side is the time domain and which is the frequency domain is not important. Notice in these transforms how the spacing changes from one domain to the other - a “t” in one domain becomes a “1/t” in the other.

This representation in the frequency domain is somewhat different than what we’ve used before. Now we have NEGATIVE FREQUENCIES. A negative frequency is easy to interpret - it’s a rotation (like the wagon wheel) that goes in the opposite direction of the true motion. Right now,it’s a convenience for presenting some characteristics of the transforms. DELTA FUNCTION: A delta function in this case is a single non-zero point in a long line of zeroes. Note that it’s transform has equal energy in all frequencies. EXERCISE: Generate a 64-point time series of zeroes, with a 1 at point 32. Take its fft. What do you get? Change the 1 to a 2. How does this change the fft? How do the values of the spectral estimates relate to the size of the delta function?

Using Matlab’s fft function, you get complex values for the spectral estimates. To change them to power spectral estimates multiply each estimate by its complex conjugate: P=Y.*conj(Y), where y=fft(data) and then plot P. What happens if you move the impulse to any other point? Nothing changes? How about the phase spectrum? You can get the phase response by doing phase=angle(Y); Try plotting that with the impulse in different locations.

BOXCAR: Use the same 64-point zeros function, but replace points 5- 9 with ones. { y(5:9)=[ ] } and calculate the power spectrum. Does it look like the boxcar transform I showed? Why not? How does the maximum power relate to the size of the boxcar? Would this power spectrum change if the number of points was increased to 128? What would happen if all values were 1? Then you would only get the DC (zero frequency) term. What if only one value were 1 ?

This shows the reciprocity of the transform. It doesn’t matter which is the time domain or which is the frequency domain. Note with the boxcar that the first zero crossing occurs at a frequency of 1/d where d is the width of the boxcar.