Presentation is loading. Please wait.

Presentation is loading. Please wait.

Discrete Fourier Transforms

Published byVeronika Iskandar Modified over 6 years ago

Similar presentations

Presentation on theme: "Discrete Fourier Transforms"— Presentation transcript:

1 Discrete Fourier Transforms
Domains: Time, t Frequency, f Contineous signal in t and f Sifting via time step Sampled data in t Finite record length Sampled data in t (finite) Sampled data in f Sampled data, periodic in t and f Domains: Time, t Frequency, f

2 Frequency Convolution Theorem
Fourier Transform Pairs contineous signal sampling delta-functions sampled data sampled FT adapted from Brigham (1974)

3 Aliasing contineous signal sampling delta-functions sampled data
Fourier Transform Pairs Fourier Transform Pairs sampled FT adapted from Brigham (1974)

4 Optimal Sampling at Nyquist Frequency
contineous signal sampling delta-functions sampled data Fourier Transform Pairs Fourier Transform Pairs sampled FT adapted from Brigham (1974)

5 (band-limited signal)
Sampling Theorem resolved frequencies (band-limited signal) Fourier Transform Pairs Fourier Transform Pairs Sampled signal (time step) adapted from Brigham (1974)

6 3. Statistical Views Ellesmere Island, Aug.-16, 2006: CT/CTD string recovery

7 Alert, northern Ellesmere Island
Tides and Filters Alert, northern Ellesmere Island Adjusted sea level Filtered sea level Atmospheric pressure meters Sea level Time (days), April 2005

8 High-resolution Power-spectra of Depth-averaged Flow at KS10
All frequencies Diurnal band Semi-diurnal band

9 TD ~ 4-5 days TD ~ 1 days Degrees of freedom: T/TD TD decorrelation time T record length KS02 red (Canada) KS10 blue KS12 green KS14 black (Greenland)

10 TD ~ 4-5 days TD ~ 1 days Degrees of freedom: T/TD TD decorrelation time T record length KS02 red (Canada) KS10 blue KS12 green KS14 black (Greenland)

11 Monthly North-Atlantic Oscillation Index (black) Low-pass Filtered NAO
Convolution D(Z)=SIN(Z)/Z C PI = 4.*ATAN(1.) PI2 = 2.*PI IWW = RIWW/DT if (int(iww/2)*2.eq.iww) iww = iww+1 IWW2=(IWW-1)/2 T=FLOAT(IWW-1) OMEGA=PI2/TCO*DT H0=OMEGA/PI CON=PI2/FLOAT(IWW) C COMPUTE WINDOW WEIGHTS SUM=H0 DO 30 I=1,IWW2 H(I)=H0*D(FLOAT(I)*OMEGA)*D(FLOAT(I)*CON) SUM=SUM+2.0*H(I) 30 CONTINUE C C NORMALIZE EACH WEIGHT BY THE SUM OF ALL WEIGHTS H0=H0/SUM DO 35 I=1,IWW2 H(I)=H(I)/SUM 35 CONTINUE DO 55 I=IWW2+1,N-IWW2 K=I SUM=0.0 TEMP=H0*VAL(I) DO 50 J=1, IWW2 TEMP=TEMP+H(J)*(VAL(I+J)+VAL(I-J)) 50 CONTINUE LLPVAL(I)=TEMP TEMP=0 55 CONTINUE DO 56 I=1,N VAL(I) = LLPVAL(I) 56 CONTINUE RETURN END

Download ppt "Discrete Fourier Transforms"

Similar presentations

Data Processing Chapter 3 As a science major, you will all eventually have to deal with data. As a science major, you will all eventually have to deal.

Data Processing Chapter 3 As a science major, you will all eventually have to deal with data. As a science major, you will all eventually have to deal.
Intro to Spectral Analysis and Matlab. Time domain Seismogram - particle position over time Time Amplitude.

Intro to Spectral Analysis and Matlab. Time domain Seismogram - particle position over time Time Amplitude.
Fourier series With coefficients:. Complex Fourier series Fourier transform (transforms series from time to frequency domain) Discrete Fourier transform.

Fourier series With coefficients:. Complex Fourier series Fourier transform (transforms series from time to frequency domain) Discrete Fourier transform.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.

Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
Statistical properties of Random time series (“noise”)

Statistical properties of Random time series (“noise”)
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.

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.
Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals

Time-Frequency and Time-Scale Analysis of Doppler Ultrasound Signals
Sep 15, 2005CS477: Analog and Digital Communications1 Modulation and Sampling Analog and Digital Communications Autumn 2005-2006.

Sep 15, 2005CS477: Analog and Digital Communications1 Modulation and Sampling Analog and Digital Communications Autumn
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.

Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
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.

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.
22.058 - lecture 5, Sampling and the Nyquist Condition Sampling Outline  FT of comb function  Sampling Nyquist Condition  sinc interpolation Truncation.

lecture 5, Sampling and the Nyquist Condition Sampling Outline  FT of comb function  Sampling Nyquist Condition  sinc interpolation Truncation.
Autumn Analog and Digital Communications Autumn

Autumn Analog and Digital Communications Autumn
1 of 27 Moored Current Observations from Nares Strait: Andreas Münchow College of Marine and Earth Studies University of Delaware Collaborators: Drs. Melling.

1 of 27 Moored Current Observations from Nares Strait: Andreas Münchow College of Marine and Earth Studies University of Delaware Collaborators: Drs. Melling.
Leo Lam © 2010-2012 Signals and Systems EE235. Transformers Leo Lam © 2010-2012 2.

Leo Lam © Signals and Systems EE235. Transformers Leo Lam ©
Introduction To Signal Processing & Data Analysis

Introduction To Signal Processing & Data Analysis
The Nyquist–Shannon Sampling Theorem. Impulse Train  Impulse Train (also known as Dirac comb) is an infinite series of delta functions with a period.

The Nyquist–Shannon Sampling Theorem. Impulse Train  Impulse Train (also known as "Dirac comb") is an infinite series of delta functions with a period.
Sampling and Antialiasing CMSC 491/635. Abstract Vector Spaces Addition –C = A + B = B + A –(A + B) + C = A + (B + C) –given A, B, A + X = B for only.

Sampling and Antialiasing CMSC 491/635. Abstract Vector Spaces Addition –C = A + B = B + A –(A + B) + C = A + (B + C) –given A, B, A + X = B for only.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.

Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Computer Vision Spring 2006 15-385,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm.

Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm.
Sampling theorem In order to accurately reconstruct a signal from a periodically sampled version of it, the sampling frequency must be at least twice the.

Sampling theorem In order to accurately reconstruct a signal from a periodically sampled version of it, the sampling frequency must be at least twice the.

Similar presentations

Ads by Google