Lecture 17: The Discrete Fourier Series Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan

Slides:



Advertisements
Similar presentations
Z- Transform and Its Properties
Advertisements

Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
Chapter 5 The Fourier Transform. Basic Idea We covered the Fourier Transform which to represent periodic signals We assumed periodic continuous signals.
Chapter 8: The Discrete Fourier Transform
Lecture 8: Fourier Series and Fourier Transform
A-A+ B-B+ C-C+ F. Week 11. Chapter 10 Fourier Transforms 1.The Four Fourier transforms CTFT DTFT FS DFT/S 2.Relationships 3.Important properties.
EE-2027 SaS, L11 1/13 Lecture 11: Discrete Fourier Transform 4 Sampling Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
Lecture 9: Fourier Transform Properties and Examples
Fourier Series. is the “fundamental frequency” Fourier Series is the “fundamental frequency”
Discrete-Time Convolution Linear Systems and Signals Lecture 8 Spring 2008.
Signals and Systems Discrete Time Fourier Series.
The Discrete Fourier Series
Chapter 4 The Fourier Transform EE 207 Dr. Adil Balghonaim.
CH#3 Fourier Series and Transform
Systems: Definition Filter
Discrete-Time Fourier Series
1 7.1 Discrete Fourier Transform (DFT) 7.2 DFT Properties 7.3 Cyclic Convolution 7.4 Linear Convolution via DFT Chapter 7 Discrete Fourier Transform Section.
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.
1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Linearity Time Shift and Time Reversal Multiplication Integration.
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]
1 Review of Continuous-Time Fourier Series. 2 Example 3.5 T/2 T1T1 -T/2 -T 1 This periodic signal x(t) repeats every T seconds. x(t)=1, for |t|
Lecture 24: CT Fourier Transform
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)
Fundamentals of Electric Circuits Chapter 18 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Chapter 4 Fourier transform Prepared by Dr. Taha MAhdy.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Digital Signal Processing
Lecture 6: DFT XILIANG LUO 2014/10. Periodic Sequence  Discrete Fourier Series For a sequence with period N, we only need N DFS coefs.
Input Function x(t) Output Function y(t) T[ ]. Consider The following Input/Output relations.
Fourier Analysis of Signals and Systems
ES97H Biomedical Signal Processing
The Trigonometric Fourier Series Representations
Lecture 21: Fourier Analysis Using the Discrete Fourier Transform Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan.
EE 207 Dr. Adil Balghonaim Chapter 4 The Fourier Transform.
Lecture 18: EE 221: Signals Analysis and Systems Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
DTFT continue (c.f. Shenoi, 2006)  We have introduced DTFT and showed some of its properties. We will investigate them in more detail by showing the associated.
Lecture 16: Sampling of Continuous-Time Signals Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Lecture 11: EE 221: Signals Analysis and Systems Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Lecture 13: Minimum-Phase Systems Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
Lecture 14: Generalized Linear Phase Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
Lecture 21: EE 221: Signals Analysis and Systems Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan
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 Lecture 06 EEE 341 Introduction to Communication Engineering.
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.
EE104: Lecture 6 Outline Announcements: HW 1 due today, HW 2 posted Review of Last Lecture Additional comments on Fourier transforms Review of time window.
Math for CS Fourier Transform
الفريق الأكاديمي لجنة الهندسة الكهربائية 1 Discrete Fourier Series Given a periodic sequence with period N so that The Fourier series representation can.
CEN352 Dr. Nassim Ammour King Saud University
Digital Signal Processing Lecture 4 DTFT
The Discrete Fourier Transform
UNIT II Analysis of Continuous Time signal
UNIT V Linear Time Invariant Discrete-Time Systems
Chapter 8 The Discrete Fourier Transform
Notes Assignments Tutorial problems
Sampling the Fourier Transform
Chapter 3 Convolution Representation
Fundamentals of Electric Circuits Chapter 18
Chapter 8 The Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform
Assignment # 3 Chapter 4 End of Chapter questions P-4.6 Page 97
4. The Continuous time Fourier Transform
Chapter 5 The Fourier Transform.
CE Digital Signal Processing Fall Discrete Fourier Transform (DFT)
Presentation transcript:

Lecture 17: The Discrete Fourier Series Instructor: Dr. Ghazi Al Sukkar Dept. of Electrical Engineering The University of Jordan Spring 20141

Outline  Discrete Fourier Series  Properties of DFS  Periodic Convolution  The Fourier Transform of Periodic Signals  Relation between Finite-length and Periodic Signals Spring 20142

3 Discrete Fourier Series

Spring Discrete Fourier Series Pair

Cont.. Spring

6 Example 1  DFS of a periodic impulse train  Since the period of the signal is N  We can represent the signal with the DFS coefficients as

Spring Example 2  DFS of an periodic rectangular pulse train  The DFS coefficients

Spring Properties of DFS  Linearity  Shift of a Sequence  Duality Proof Replace n by k

Spring Symmetry Properties

Spring Symmetry Properties Cont’d

Spring Periodic Convolution  Take two periodic sequences  Let’s form the product  The periodic sequence with given DFS can be written as  Periodic convolution is commutative

Spring Periodic Convolution Cont’d  Substitute periodic convolution into the DFS equation  Interchange summations  The inner sum is the DFS of shifted sequence  Substituting

Spring Graphical Periodic Convolution

Product of two sequences Spring

Spring The Fourier Transform of Periodic Signals

Spring Example  Consider the periodic impulse train  The DFS was calculated previously to be  Therefore the Fourier transform is  Which is also a continuous impulse train.

Spring Relation between Finite-length and Periodic Signals

Cont.. Spring

Spring Example  Consider the following sequence  The Fourier transform  The DFS coefficients  Which the same results of our previous example.