Revision of Chapter IV Three forms of transformations z transform DTFT: a special case of ZT DFT: numerical implementation of DTFT DTFT X(w)= X (z)|Z=exp(jw)

Slides:



Advertisements
Similar presentations
DCSP-12 Jianfeng Feng
Advertisements

DCSP-13 Jianfeng Feng
DCSP-13 Jianfeng Feng Department of Computer Science Warwick Univ., UK
DCSP-11 Jianfeng Feng
Summary of Chapter II 1.Data Transmission. Step 1: what we have Analog signal Carry wave (carrier) Received singal ??
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),
The z-Transform: Introduction
Ch 3 Analysis and Transmission of Signals
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),
Ch.4 Fourier Analysis of Discrete-Time Signals
10.1 fourier analysis of signals using the DFT 10.2 DFT analysis of sinusoidal signals 10.3 the time-dependent fourier transform Chapter 10 fourier analysis.
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.
Ideal Filters One of the reasons why we design a filter is to remove disturbances Filter SIGNAL NOISE We discriminate between signal and noise in terms.
Chapter 12 Fourier Transforms of Discrete Signals.
Discrete Fourier Transform(2) Prof. Siripong Potisuk.
Discrete-Time Fourier Methods
Continuous Time Signals All signals in nature are in continuous time.
Spectral Analysis Spectral analysis is concerned with the determination of the energy or power spectrum of a continuous-time signal It is assumed that.
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.
ENGI 4559 Signal Processing for Software Engineers Dr. Richard Khoury Fall 2009.
Copyright © Shi Ping CUC Chapter 3 Discrete Fourier Transform Review Features in common We need a numerically computable transform, that is Discrete.
Fourier representation for discrete-time signals And Sampling Theorem
Discrete-Time and System (A Review)
DTFT And Fourier Transform
Signals and Systems Jamshid Shanbehzadeh.
Applications of Fourier Transform. Outline Sampling Bandwidth Energy density Power spectral density.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Introduction to the IEEE Derivation of the DFT Relationship to DTFT DFT of Truncated.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
FOURIER ANALYSIS PART 2: Continuous & Discrete Fourier Transforms
Discrete Fourier Transform Prof. Siripong Potisuk.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Chapter 2 Signals and Spectra (All sections, except Section 8, are covered.)
Chapter 6 Spectrum Estimation § 6.1 Time and Frequency Domain Analysis § 6.2 Fourier Transform in Discrete Form § 6.3 Spectrum Estimator § 6.4 Practical.
Real time DSP Professors: Eng. Julian S. Bruno Eng. Jerónimo F. Atencio Sr. Lucio Martinez Garbino.
Fourier Analysis of Discrete Time Signals
Lecture#10 Spectrum Estimation
Lecture 21: Fourier Analysis Using the Discrete Fourier Transform Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan.
Lecture 12: Parametric Signal Modeling XILIANG LUO 2014/11 1.
Fourier Analysis Using the DFT Quote of the Day On two occasions I have been asked, “Pray, Mr. Babbage, if you put into the machine wrong figures, will.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Derivation of the DFT Relationship to DTFT DFT of Truncated Signals.
Eeng Chapter 2 Discrete Fourier Transform (DFT) Topics:  Discrete Fourier Transform. Using the DFT to Compute the Continuous Fourier Transform.
Lecture 18: The Discrete Fourier Transform Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Dr. Michael Nasief Digital Signal Processing Lec 7 1.
بسم الله الرحمن الرحيم Lecture (12) Dr. Iman Abuel Maaly The Discrete Fourier Transform Dr. Iman Abuel Maaly University of Khartoum Department of Electrical.
DSP First, 2/e Lecture 18 DFS: Discrete Fourier Series, and Windowing.
Lecture 19 Spectrogram: Spectral Analysis via DFT & DTFT
Chapter 4 Discrete-Time Signals and transform
Lecture on Continuous and Discrete Fourier Transforms
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
Digital Signal Processing Lecture 4 DTFT
Fourier Analysis of Signals Using DFT
Sampling and the Discrete Fourier Transform
Ideal Filters One of the reasons why we design a filter is to remove disturbances Filter SIGNAL NOISE We discriminate between signal and noise in terms.
Chapter 8 The Discrete Fourier Transform
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Lecture 17 DFT: Discrete Fourier Transform
Lecture 15 DTFT: Discrete-Time Fourier Transform
Chapter 2 Discrete Fourier Transform (DFT)
APPLICATION of the DFT: Estimation of Frequency Spectrum
Chapter 8 The Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform
Signals and Systems Lecture 15
Lec.6:Discrete Fourier Transform and Signal Spectrum
EE150: Signals and Systems 2016-Spring
CE Digital Signal Processing Fall Discrete Fourier Transform (DFT)
DIGITAL CONTROL SYSTEM WEEK 3 NUMERICAL APPROXIMATION
Presentation transcript:

Revision of Chapter IV Three forms of transformations z transform DTFT: a special case of ZT DFT: numerical implementation of DTFT DTFT X(w)= X (z)|Z=exp(jw) DFT: Truncated the DTFT to finite terms and use w = 2p k / N, where N is the total Length of the data

x(1)x(8)x(9)x(10)x(11)x(12)x(3)x(4)x(5)x(6)x(7)x(2) DATA w 0 (k)w 7 (k)w 8 (k)w 9 (k)w 10 (k)w 11 (k)w 2 (k)w 3 (k)w 4 (k)w 5 (k)w 6 (k)w 1 (k) W(k)=exp(-j2 k/N) x X(1)X(8)X(9)X(10)X(11)X(12)X(3)X(4)X(5)X(6)X(7)X(2) = (k=1,2,3,4,…,12) This is a sequence of complex number so we have magnitude and phase for each number above X(i) = r(i) exp( j p(i) ) r(1)r(8)r(9)r(10)r(11)r(12)r(3)r(4)r(5)r(6)r(7)r(2)p(1)p(8)p(9)p(10)p(11)p(12)p(3)p(4)p(5)p(6)p(7)p(2)

DFT is a windowed version of DTFT. When we use DFT to estimate spectrum, there are two effectors: loss of resolution and leakage of energy Sampling theorem tells us that if we sample an analogous signal fast enough (double the bandwidth of it), we could recover the analog signal completely.