Notes Assignments Tutorial problems

Slides:



Advertisements
Similar presentations
Signals and Systems Fall 2003 Lecture #5 18 September Complex Exponentials as Eigenfunctions of LTI Systems 2. Fourier Series representation of.
Advertisements

Lecture 7: Basis Functions & Fourier Series
Review of Frequency Domain
SIGNAL AND SYSTEM CT Fourier Transform. Fourier’s Derivation of the CT Fourier Transform x(t) -an aperiodic signal -view it as the limit of a periodic.
Autumn Analog and Digital Communications Autumn
Lecture 8: Fourier Series and Fourier Transform
EE-2027 SaS, L11 1/13 Lecture 11: Discrete Fourier Transform 4 Sampling Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
Continuous-Time Fourier Methods
Chapter 4 The Fourier Series and Fourier Transform
CH#3 Fourier Series and Transform
Chapter 4 The Fourier Series and Fourier Transform.
3.0 Fourier Series Representation of Periodic Signals
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.
The z-Transform Prof. Siripong Potisuk. LTI System description Previous basis function: unit sample or DT impulse  The input sequence is represented.
CISE315 SaS, L171/16 Lecture 8: Basis Functions & Fourier Series 3. Basis functions: Concept of basis function. Fourier series representation of time functions.
Lecture 2 Signals and Systems (I)
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.
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|
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Convolution Definition Graphical Convolution Examples Properties.
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 Representations of Signals & Linear Time-Invariant Systems Chapter 3.
Signal and Systems Prof. H. Sameti Chapter 3: Fourier Series Representation of Periodic Signals Complex Exponentials as Eigenfunctions of LTI Systems Fourier.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Signal and Systems Prof. H. Sameti Chapter #2: 1) Representation of DT signals in terms of shifted unit samples System properties and examples 2) Convolution.
1 Fourier Representation of Signals and LTI Systems. CHAPTER 3 EKT 232.
Fourier Series Kamen and Heck.
BYST SigSys - WS2003: Fourier Rep. 120 CPE200 Signals and Systems Chapter 3: Fourier Representations for Signals (Part I)
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
1. 2 Ship encountering the superposition of 3 waves.
Chapter 2. Signals and Linear Systems
3.0 Fourier Series Representation of Periodic Signals 3.1 Exponential/Sinusoidal Signals as Building Blocks for Many Signals.
CH#3 Fourier Series and Transform
5.0 Discrete-time Fourier Transform 5.1 Discrete-time Fourier Transform Representation for discrete-time signals Chapters 3, 4, 5 Chap 3 Periodic Fourier.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier.
Fourier Representation of Signals and LTI Systems.
Signals and Systems Fall 2003 Lecture #6 23 September CT Fourier series reprise, properties, and examples 2. DT Fourier series 3. DT Fourier series.
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.
1 Convergence of Fourier Series Can we get Fourier Series representation for all periodic signals. I.e. are the coefficients from eqn 3.39 finite or in.
1 Roadmap SignalSystem Input Signal Output Signal characteristics Given input and system information, solve for the response Solving differential equation.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Eigenfunctions Fourier Series of CT Signals Trigonometric Fourier Series Dirichlet.
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
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.
Convergence of Fourier series It is known that a periodic signal x(t) has a Fourier series representation if it satisfies the following Dirichlet conditions:
الفريق الأكاديمي لجنة الهندسة الكهربائية 1 Discrete Fourier Series Given a periodic sequence with period N so that The Fourier series representation can.
Continuous-time Fourier Series Prof. Siripong Potisuk.
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Lecture 7: Basis Functions & Fourier Series
Linear Constant-Coefficient Difference Equations
CE Digital Signal Processing Fall Discrete-time Fourier Transform
Signal Processing First
Recap: Chapters 1-7: Signals and Systems
UNIT II Analysis of Continuous Time signal
Introduction to Signals and Systems
Research Methods in Acoustics Lecture 9: Laplace Transform and z-Transform Jonas Braasch.
Signal and Systems Chapter 2: LTI Systems
Fourier Series September 18, 2000 EE 64, Section 1 ©Michael R. Gustafson II Pratt School of Engineering.
Signals and Systems EE235 Leo Lam ©
LECTURE 18: FOURIER ANALYSIS OF CT SYSTEMS
Signals & Systems (CNET - 221) Chapter-4 Fourier Series
3.Fourier Series Representation of Periodic Signal
Signals & Systems (CNET - 221) Chapter-5 Fourier Transform
Signals and Systems EE235 Lecture 23 Leo Lam ©
LECTURE 05: CONVOLUTION OF DISCRETE-TIME SIGNALS
Signals and Systems Lecture 15
Signals & Systems (CNET - 221) Chapter-4
4. The Continuous time Fourier Transform
Signals and Systems Lecture 11
Presentation transcript:

Notes Assignments Tutorial problems 3.3 3.21 3.22 (a) -> Figs. (b) (d) (f) 3.24 3.25 Tutorial problems Basic Problems wish Answers 3.8 Basic Problems 3.34 Advanced Problems 3.40

Review for Chapter 2 Why to introduce unit impulse response? Why to introduce convolution? (DT or CT) Signal can be represented by a linear combination of unit impulse function When it goes through the system, the output is computed via convolution of input signal and unit impulse response

Chapter 3 Fourier Series Representation of Periodic Signals

Joseph Fourier

A Useful Analogy

Example

Overview on Frequency Analysis Fourier Series (Periodic/Discrete) Fourier Transform (Aperiodic/Continuous) CT Fourier Series CT Fourier Transform DT Fourier Series DT Fourier Transform Continuous-Time Domain Sampling Discrete-Time Domain Special case by using impulse function

Two Special Signals for LTI Systems System Function System Function

System Functions H(s) or H(z)

Fourier and Beyond Observation: if one signal can be written as the linear combination of 𝑒 𝑠𝑡 𝑜𝑟 𝑧 𝑛 , we need NOT to calculate the convolution for the LTI output. When 𝑠=𝑗𝜔, 𝑧= 𝑒 𝑗𝜔 ⇒ 𝑒 𝑗𝜔𝑡 , 𝑒 𝑗𝜔𝑛 : 𝐹𝑜𝑢𝑟𝑖𝑒𝑟 𝑆𝑒𝑟𝑖𝑒𝑠 When s or z is general complex number ⇒𝐿𝑎𝑝𝑙𝑎𝑐𝑒 𝑇𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚 & 𝑍 𝑇𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚

A “Special” Class of Periodic Signals CT Fourier Series: if one CT signal can be written as follows 𝑥 𝑡 = 𝑘=−∞ +∞ 𝑎 𝑘 𝑒 𝑗𝑘 𝜔 0 𝑡 where 𝜔 0 =2𝜋/𝑇. { 𝑎 𝑘 }: Fourier series coefficients, which represent the strength of the component 𝑒 𝑗𝑘 𝜔 0 𝑡 . 𝑒 𝑗𝑘 𝜔 0 𝑡 is a signal with pure frequency 𝑘 𝜔 0 ⇒ 𝑥 𝑡 is a periodic signal with period T, it consists of components with different frequencies 𝑘 𝜔 0 and different weights.

Convergence of CT Fourier Series What kind of periodic signals have Fourier series expansion? Define 𝑒 𝑡 =𝑥 𝑡 − 𝑘=−∞ +∞ 𝑎 𝑘 𝑒 𝑗𝑘 𝜔 0 𝑡 , Fourier series expansion exists <=> ∃ {𝑎 𝑘 }, e(t)=0 (D1) Relaxation: Fourier series expansion exists <=> ∃ {𝑎 𝑘 }, 𝑇 | ​𝑒 𝑡 2 =0 (D2) 𝐷1⊂𝐷2 Two kind of sufficient conditions for D2 𝑇 | ​𝑥 𝑡 2 𝑑𝑡<∞ Dirichlet condition

Dirichlet Conditions

Almost all the periodic signal in practice have Fourier series expansion!

Inner Product of Exponential Signals Define inner product as < 𝒆 𝒋𝒌 𝝎 𝟎 𝒕 ⋅ 𝒆 𝒋𝒏 𝝎 𝟎 𝒕 > = 𝟏 𝑻 𝑻 𝒆 𝒋𝒌 𝝎 𝟎 𝒕 𝒆 𝒋𝒏 𝝎 𝟎 𝒕 ∗ 𝒅𝒕 We have < 𝒆 𝒋𝒌 𝝎 𝟎 𝒕 ⋅ 𝒆 𝒋𝒏 𝝎 𝟎 𝒕 > = 𝟏 𝐤=𝐧 < 𝒆 𝒋𝒌 𝝎 𝟎 𝒕 ⋅ 𝒆 𝒋𝒏 𝝎 𝟎 𝒕 > = 0 𝐤≠𝐧 { 𝒆 𝒋𝒌 𝝎 𝟎 𝒕 |∀𝒊𝒏𝒕𝒆𝒈𝒆𝒓 𝒌} is similar to basis of vector space

How to Obtain Fourier Coefficients 𝑥 𝑡 = 𝑘=−∞ +∞ 𝑎 𝑘 𝑒 𝑗𝑘 𝜔 0 𝑡 ⇒ 𝐴 = 𝐴 𝑥 𝑥 + 𝐴 𝑦 𝑦 + 𝐴 𝑧 𝑧 Notice 𝐴 𝑥 = 𝐴 ⋅ 𝑥 Similarly, we guess 𝑎 𝑘 =<𝑥 𝑡 ⋅ 𝑒 𝑗𝑘 𝜔 0 𝑡 > Let’s double-check <𝑥 𝑡 ⋅ 𝑒 𝑗𝑘 𝜔 0 𝑡 > = 𝑛=−∞ +∞ 𝑎 𝑛 < 𝑒 𝑗𝑛 𝜔 0 𝑡 ⋅ 𝑒 𝑗𝑘 𝜔 0 𝑡 > = 𝑎 𝑘

CT Fourier Series Pair Fourier series expansion

Example 3.5: Periodic Square Wave T ak

Example Gibbs Phenomenon: The partial sum in the vicinity of the discontinuity exhibits ripples whose amplitude does not seem to decrease with increasing N

Periodic Impulse Train    

(A Few ) Properties of CT Fourier Series real

Time Reversal Time Scaling the effect of sign change for x(t) and ak are identical Example: x(t): … a-2 a-1 a0 a1 a2 … x(-t): … a2 a1 a0 a-1 a-2 … Time Scaling positive real number periodic with period T/α and fundamental frequency αw0 ak unchanged, but x(αt) and each harmonic component are different

Power is the same whether measured in the time-domain or the frequency-domain

More Frequency shifting Differentiation Integration Note: x(t) is periodic with fundamental frequency ω0 Frequency shifting Differentiation Integration 𝑒 𝑗𝑀 𝜔 0 𝑡 𝑥 𝑡    𝑏 𝑘 = 𝑎 𝑘−𝑀 𝑑𝑥 𝑑𝑡    𝑏 𝑘 =𝑗𝑘 𝜔 0 𝑎 𝑘 −∞ 𝑡 𝑥(𝑡)𝑑𝑡    𝑏 𝑘 =( 1 𝑗𝑘 𝜔 0 ) 𝑎 𝑘