Discrete Fourier Transform Dr.P.Prakasam Professor/ECE.

Slides:



Advertisements
Similar presentations
DCSP-11 Jianfeng Feng
Advertisements

Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
Lecture 7: Basis Functions & Fourier Series
Leo Lam © Signals and Systems EE235. Fourier Transform: Leo Lam © Fourier Formulas: Inverse Fourier Transform: Fourier Transform:
Chapter 8: The Discrete Fourier Transform
EE-2027 SaS 06-07, L11 1/12 Lecture 11: Fourier Transform Properties and Examples 3. Basis functions (3 lectures): Concept of basis function. Fourier series.
PROPERTIES OF FOURIER REPRESENTATIONS
Lecture 8: Fourier Series and Fourier Transform
DT systems and Difference Equations Monday March 22, 2010
Lecture 14: Laplace Transform Properties
EE-2027 SaS, L11 1/13 Lecture 11: Discrete Fourier Transform 4 Sampling Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
EE-2027 SaS, L18 1/12 Lecture 18: Discrete-Time Transfer Functions 7 Transfer Function of a Discrete-Time Systems (2 lectures): Impulse sampler, Laplace.
Laplace Transform Applications of the Laplace transform
The Discrete Fourier Series
CH#3 Fourier Series and Transform
Systems: Definition Filter
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
Signals and Systems Jamshid Shanbehzadeh.
Chapter 2: Discrete time signals and systems
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Linearity Time Shift and Time Reversal Multiplication Integration.
Fourier Transforms Section Kamen and Heck.
CISE315 SaS, L171/16 Lecture 8: Basis Functions & Fourier Series 3. Basis functions: Concept of basis function. Fourier series representation of time functions.
Basic signals Why use complex exponentials? – Because they are useful building blocks which can be used to represent large and useful classes of signals.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Derivation Transform Pairs Response of LTI Systems Transforms of Periodic Signals.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Review Resources: Wiki: Superheterodyne Receivers RE: Superheterodyne.
Signal and Systems Prof. H. Sameti Chapter 5: The Discrete Time Fourier Transform Examples of the DT Fourier Transform Properties of the DT Fourier Transform.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 School of Computer and Communication Engineering, UniMAP Hasliza A Samsuddin EKT.
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.
CH#3 Fourier Series and Transform
Signals and Systems Prof. H. Sameti Chapter 4: The Continuous Time Fourier Transform Derivation of the CT Fourier Transform pair Examples of Fourier Transforms.
Fourier Representation of Signals and LTI Systems.
1 “Figures and images used in these lecture notes by permission, copyright 1997 by Alan V. Oppenheim and Alan S. Willsky” Signals and Systems Spring 2003.
HANDLED BY C.KARTHIK LECTURER, ECE DEPARTMENT.  To study and analyse characteristics of continuous, discrete signals and systems.
Frequency domain analysis and Fourier Transform
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 School of Computer and Communication Engineering, UniMAP Amir Razif B. Jamil Abdullah EKT.
بسم الله الرحمن الرحيم Digital Signal Processing Lecture 3 Review of Discerete time Fourier Transform (DTFT) University of Khartoum Department of Electrical.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Math for CS Fourier Transforms
الفريق الأكاديمي لجنة الهندسة الكهربائية 1 Discrete Fourier Series Given a periodic sequence with period N so that The Fourier series representation can.
Lecture 7: Basis Functions & Fourier Series
Review of Fourier Transform for Continuous-time aperiodic signals.
Lecture 7: Z-Transform Remember the Laplace transform? This is the same thing but for discrete-time signals! Definition: z is a complex variable: imaginary.
CHAPTER 5 Z-Transform. EKT 230.
1.3 Exponential and Sinusoidal Signals
CE Digital Signal Processing Fall Discrete-time Fourier Transform
Discrete-time Systems
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Recap: Chapters 1-7: Signals and Systems
Montek Singh Thurs., Feb. 19, :30-4:45 pm, SN115
Everything You Ever Wanted to Know About Filters*
UNIT II Analysis of Continuous Time signal
Fourier Transform September 27, 2000 EE 64, Section 1 ©Michael R. Gustafson II Pratt School of Engineering.
The Z-Transform of a given discrete signal, x(n), is given by:
Chapter 8 The Discrete Fourier Transform
Notes Assignments Tutorial problems
Discrete-Time Fourier Transform
1 Z Transform Dr.P.Prakasam Professor/ECE 9/18/2018SS/Dr.PP/ZT.
Lecture 15 DTFT: Discrete-Time Fourier Transform
Signals and Systems EE235 Leo Lam ©
7.9 Comb Basis Set Transform comb-to-comb transform
Signals & Systems (CNET - 221) Chapter-5 Fourier Transform
Chapter 8 The Discrete Fourier Transform
Signals and Systems EE235 Lecture 23 Leo Lam ©
Chapter 8 The Discrete Fourier Transform
Signals and Systems Lecture 15
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Signals and Systems Lecture 11
Presentation transcript:

Discrete Fourier Transform Dr.P.Prakasam Professor/ECE

15/09/20182/13 Reminder: CT Fourier Transform CT Fourier transform maps a time domain frequency signal to the frequency domain via The Fourier transform is used to Analyse the frequency content of a signal Design a system/filter with particular properties Solve differential equations in the frequency domain using algebraic operators Note that the transform/integral is not defined for some signals (infinite energy) SS/Dr.PP/DTFT

15/09/2018 Derivation of the DT Fourier Transform SS/Dr.PP/DTFT 3

15/09/20184/13 Discrete Time Fourier Transform The DT Fourier transform analysis and synthesis equations are therefore: The function X(e j  ) is referred to as the discrete-time Fourier transform and the pair of equations are referred to as the Fourier transform pair X(e j  ) is sometimes referred to as the spectrum of x[n] because it provides us with information on how x[n] is composed of complex exponentials at different frequencies It converges when the signal is absolutely summable SS/Dr.PP/DTFT

15/09/20185/13 1 st Order System, Decay Power Calculate the DT Fourier transform of the signal: Therefore: a=0.8 stable system SS/Dr.PP/DTFT

15/09/20186/13 Rectangular Pulse Consider the rectangular pulse and the Fourier transform is N 1 =2 SS/Dr.PP/DTFT

15/09/20187/13 Impulse Signal Fourier transform of the DT impulse signal is SS/Dr.PP/DTFT