Department of Kinesiology and Applied Physiology Spectrum Estimation W. Rose 2013-04-06.

Slides:



Advertisements
Similar presentations
DCSP-13 Jianfeng Feng
Advertisements

Spectral Analysis & Spectrogram
Environmental Data Analysis with MatLab Lecture 10: Complex Fourier Series.
Ch 3 Analysis and Transmission of Signals
Welcome to MATLAB DigComm LAB
The Discrete Fourier Transform. The spectrum of a sampled function is given by where –  or 0 .
Lab5 (Signal & System) Instructor: Anan Osothsilp Date: 20 Feb 07 Due Date 09 March 07.
Lecture 15 Orthogonal Functions Fourier Series. LGA mean daily temperature time series is there a global warming signal?
Easily extensible unix software for spectral analysis, display modification, and synthesis of musical sounds James W. Beauchamp School of Music Dept.
Thursday, October 12, Fourier Transform (and Inverse Fourier Transform) Last Class How to do Fourier Analysis (IDL, MATLAB) What is FFT?? What about.
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.
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.
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.
Page 0 of 34 MBE Vocoder. Page 1 of 34 Outline Introduction to vocoders MBE vocoder –MBE Parameters –Parameter estimation –Analysis and synthesis algorithm.
Physics 434 Module 4-FFT - T. Burnett 1 Physics 434 Module 4 week 2: the FFT Explore Fourier Analysis and the FFT.
1 Speech Parametrisation Compact encoding of information in speech Accentuates important info –Attempts to eliminate irrelevant information Accentuates.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems ECE Spring 2007 Shreekanth Mandayam ECE Department Rowan University.
Signals, Fourier Series
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems Spring 2005 Shreekanth Mandayam ECE Department Rowan University.
Lecture 12: Introduction to Discrete Fourier Transform Sections 2.2.3, 2.3.
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.
Systems: Definition Filter
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.
Discrete-Time and System (A Review)
ORE 654 Applications of Ocean Acoustics Lecture 6a Signal processing
Where we’re going Speed, Storage Issues Frequency Space.
GG 313 Lecture 26 11/29/05 Sampling Theorem Transfer Functions.
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
WAVELET TRANSFORM.
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission.
Vibrationdata 1 Unit 6a The Fourier Transform. Vibrationdata 2 Courtesy of Professor Alan M. Nathan, University of Illinois at Urbana-Champaign.
GG313 Lecture 24 11/17/05 Power Spectrum, Phase Spectrum, and Aliasing.
ES97H Biomedical Signal Processing
1 Introduction to bx Program (BANAL) To accompany Exercise 2 C.T. Russell April 9, 2008.
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
Lecture 19 Spectrogram: Spectral Analysis via DFT & DTFT
Chapter 4 Discrete-Time Signals and transform
Fourier series With coefficients:.
k is the frequency index
National Mathematics Day
CS 591 S1 – Computational Audio
CS 591 S1 – Computational Audio
BME452 Biomedical Signal Processing
Speech Signal Processing
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
MECH 373 Instrumentation and Measurements
Fourier Analyses Time series Sampling interval Total period
Time domain & frequency domain
Laboratory in Oceanography: Data and Methods
For a periodic complex sound
Net 222: Communications and networks fundamentals (Practical Part)
Net 222: Communications and networks fundamentals (Practical Part)
Notes Assignments Tutorial problems
Lecture 18 DFS: Discrete Fourier Series, and Windowing
k is the frequency index
Fourier Analyses Time series Sampling interval Total period
Uses of filters To remove unwanted components in a signal
Lecture 5A: Operations on the Spectrum
Lec.6:Discrete Fourier Transform and Signal Spectrum
Electrical Communication Systems ECE Spring 2019
Fourier Transforms of Discrete Signals By Dr. Varsha Shah
Electrical Communications Systems ECE
Presentation transcript:

Department of Kinesiology and Applied Physiology Spectrum Estimation W. Rose

Department of Kinesiology and Applied Physiology Signal x(t) t=0 to T ΔT=sampling interval=1/f samp N=number of samples T=N ΔT “Simple” spectrum estimate S(f) = power spectrum = k||X(f)|| 2 X(f)=discrete Fourier transform of x(t) (X(f) is complex) wheref = 0 to Δf·N/2 = 0 to f samp /2 (“single-sided”) f = 0 to Δf·(N-1) (“two-sided”) and where Δf=1/T

Department of Kinesiology and Applied Physiology Spectrum Details S(f) = power spectrum = k||X(f)|| 2 whereX(f) = discrete Fourier transform of x(t) X(f) is complex; S(f) is real If x(t) has N points Then two-sided spectrum has N points one-sided spectrum has N/2+1 points k=normalizing factor; depends on particular routine used to calculate spectrum: single or double sided, “peak” or “RMS” units, etc. (1)

Department of Kinesiology and Applied Physiology *d k =4/(kπ)=amplitudes for ±1V square wave (k odd).

Department of Kinesiology and Applied Physiology Example of the “simple” spectrum estimate Matlab code to make t and x(t) and plot: dt=0.01 t=(0:499)*dt; f=1; d1=4/pi; d3=4/(3*pi); d5=4/(5*pi); x=d1*sin(2*pi*f*t)… +d3*sin(2*pi*3*f*t)… +d5*sin(2*pi*5*f*t); plot(t,x,’.r-’);

Department of Kinesiology and Applied Physiology Example of the “simple” spectrum estimate Matlab code to compute amplitude spectrum using fft(x): X=fft(x); Xamp_2s=abs(X); N=length(x); T=N*dt; df=1/T; freqs=(0:N-1)*df; plot(freqs,Xamp_2s,’.r-’); Note: fft(x) returns a 2-sided spectrum, as is evident from the graph below. Amplitude spectrum (two-sided)

Department of Kinesiology and Applied Physiology Example of the “simple” spectrum estimate The non-zero values |X(f)| = d k ·N/2, where d k =the amplitude of the sinusoid used to contruct x(t), as shown on an earlier slide. This shows that values returned by fft(x) scale like N/2, except at f=0 and f=f Nyquist =f samp /2, at which frequencies the values returned by fft(x) scale like N (not shown in this example). The “divide by two” scale factor is due to the fact that the energy that started out at 1 Hz is split between 1 Hz and 99 Hz in the two-sided spectrum. Amplitude spectrum (two-sided)

Department of Kinesiology and Applied Physiology Example of the “simple” spectrum estimate Compute the single-sided power spectrum. Divide by N at f=0 and f=f Nyquist ; divide by N/2 at all other frequencies. S=([Xamp_2s(1) Xamp_2s(2:N/2)*2 Xamp_2s(N/2+1)]/N).^2; freq1s=(0:N/2)*df; plot(freq1s,S,'.r-'); xlabel('Frequency (Hz)'); ylabel('Power'); This gives S(f)=d 1 2,d 3 2,d 5 2 at the appropriate frequencies. Single-sided power spectrum

Department of Kinesiology and Applied Physiology A Better Spectrum Estimate Overview 1. Divide the time domain record into blocks. 2. Find power spectrum of each block. 3. Average the power spectra, frequency by frequency.

Department of Kinesiology and Applied Physiology A Better Spectrum Estimate: Details 1.Divide time domain record into segments of equal length. If there are q non-overlapping segments, then also include q-1 half-overlapped segments. Example: Total data record length=N tot =4000 points. Investigator chooses q=4. Then each segment has length N seg =N tot /q=1000 points. The four non- overlapping blocks start at points 0, 1000, 2000, Three half-overlapped blocks start at 500, 1500, Total number of segments=2q-1=7.

Department of Kinesiology and Applied Physiology A Better Spectrum Estimate: Details 2. Find power spectrum of each segment. Before computing spectrum of each segment, remove linear trend, resulting in block with zero mean value and zero slope. Some prefer to remove only the mean value and not the linear trend (if any). Window the data in the segment with Hann or Hamming window. Compute power spectrum of windowed data. Correct power spectrum for the loss of power caused by the window: Hann window: multiply power estimates by 8/3. Hamming: multiply power estimates by

Department of Kinesiology and Applied Physiology A Better Spectrum Estimate: Details 3.Average the power spectra, frequency by frequency. S avg (f)=(1/(2q-1))*Sum(i=1 to 2q-1){S i (f)} where S i (f)=power at frequency f of the i th segment

Department of Kinesiology and Applied Physiology

Scale Factors for Power Spectrum Estimates “single-sided” spectrum: At each non-zero frequency (from Δf to highest frequency below the “halfway point”, which is f=f samp /2), multiply the two-sided estimate at that frequency by 2 to get the single-sided power estimate. The single sided spectrum only goes to f samp /2. At f=0 and at f=f samp /2, the single sided estimate is the same as the two-sided estimate. See Labview help for Power Spectrum.vi (returns two-sided spectrum) and Auto Power Spectrum.vi. (returns one-sided spectrum).

Department of Kinesiology and Applied Physiology

Partial front panel of FFT_and_Power_Spectrum_Units.vi Example VI in LV2012 Output from FFT.vi scales like record length n. Other VIs return output whichh is independent of record length. FFT and Power_Spectrum return two-sided spectra, which is why their non DC scaling is divided by 2. The other VIs return one-sided spectra. FFT_Power_Spectral_Density divides each power spectrum estimate by Δf, the frequency spacing between estimates (Δf =spectral width of each estimate).