Signals & Systems. Lecture 4 Fourier Series Properties & Discrete-Time Fourier Series. Alp Ertürk
|
|
- Ashlynn Clark
- 6 years ago
- Views:
Transcription
1 Signals & Systems Lecture 4 Fourier Series Properties & Discrete-Time Fourier Series Alp Ertürk alp.erturk@kocaeli.edu.tr
2 Fourier Series Representation of Continuous-Time Periodic Signals Synthesis equation: x t = a k e jkω 0t = a k e jk 2π/T 0 t Analysis equation: a k = 1 T T x(t)e jkω 0t dt = 1 T T x(t)e jk 2π/T 0 t dt
3 Fourier Series 1) Linearity x t FS a k y t FS b k z t = Ax t + By t FS c k = Aa k + Bb k
4 Fourier Series c k = 1 T T z(t)e jkω 0t dt = 1 T T Ax t + By t e jkω 0t dt = A 1 T T x(t)e jkω 0t dt + B 1 T T y(t)e jkω 0t dt = Aa k + Bb k
5 Fourier Series 2) Time Shifting x t FS a k y t = x t t 0 FS b k = e jkω 0t 0 a k
6 Fourier Series b k = 1 T T y(t)e jkω 0t dt = 1 T T x(t t 0 )e jkω 0t dt = 1 T T x(τ)e jkω 0 τ+t 0 dτ = e jkω 0t 0 1 T T x(τ)e jkω 0τ dτ = e jkω 0t 0 a k
7 Fourier Series 3) Time Reversal x t FS a k y t = x t FS b k = a k
8 Fourier Series b k = 1 T T y(t)e jkω 0t dt = 1 T T x( t)e jkω 0t dt = 1 T T x(τ)e jkω 0 τ dτ = 1 T T x(τ)e j( k)ω 0τ dτ = a k
9 Fourier Series 4) Time Scaling x t FS a k y t = x(αt) FS b k = a k But the Fourier Series representation changes!!!
10 Fourier Series b k = 1 T T y(t)e jk αω 0 t dt = 1 T T x(αt)e jk αω 0 t dt = 1 T T x(τ)e jk αω 0 τ/α dτ = 1 T T x(τ)e jkω 0τ dτ = a k
11 Fourier Series x t = a k e jkω 0t y t = x αt = b k e jkω 1t = a k e jkαω 0t
12 Fourier Series 5) Multiplication x t FS a k y t FS b k x t y t FS h k = l= a l b k l
13 Fourier Series h k = 1 T T x t y t e jkω 0t dt = 1 T T n= a n e jnω 0t l= b l e jlω 0t e jkω 0t dt = 1 T T n= l= a n b l e j k n+l ω 0t dt = n l a n b l δ k n + l
14 Fourier Series h k = 1 T T x t y t e jkω 0t dt = n l a n b l δ k n + l = n a n b k n
15 Fourier Series 6) Conjugation and Conjugate Symmetry x t FS a k x t FS a k
16 Fourier Series x(t) = x t = k= k= a k e jkω 0t a k e jkω 0t = k= a k e jkω 0t = l= a l e jlω 0t
17 Fourier Series 7) Parseval s Relation 1 T T x(t) 2 dt = k= a k 2 1 T T k= a k e jkω 0t 2 dt = 1 T T k= a k 2 dt = k= a k 2 Total average power in a periodic signal equals the sum of average powers in all of its harmonic components
18
19 Fourier Series: Example - 1 Find the Fourier Series coefficients for the periodic square wave with period T given by: x t = 1 t < T 1 0 T 1 < t < T/2
20 Fourier Series: Example - 1 T 1 dt = 2T 1 a 0 = 1 T T1 T a k = 1 T 1 e jkω 0 t dt = 1 T T1 jkω 0 T e jkω 0T 1 e jkω 0( T 1 ) = 2 kω 0 T e jkω 0T 1 e jkω 0T 1 2j = sin kω 0T 1 kπ, k 0
21 Fourier Series: Example - 1 For example, for T = 4T 1 : a 0 = 1 2, a k = sin kπ/2 kπ, k 0 a 1 = a 1 = 1 π a 3 = a 3 = 1 3π a 5 = a 5 = 1 5π...
22 Fourier Series: Example - 1 T = 4T1 T = 8T1 T = 16T1
23 Fourier Series: Example - 2 A period of the signal g(t) with a fundamental period of 4 is given below. Find the Fourier series coefficients of g(t).
24 Fourier Series: Example - 2 Notice that for T = 4 and T 1 = 1, this signal is related to the signal from the previous example by: g t = x t 1 1/2
25 Fourier Series: Example - 2 x t FS a k y t = x t 1 FS b k = e jkω 01 a k = e jkπ/2 a k c t = 1 2 FS ck = 0 for k 0 1/2 for k = 0
26 Fourier Series: Example - 2 g t = x t FS d k = b k + c k d k = a ke jkπ/2 for k 0 a for k = 0 From the previous example, we have: a 0 = 1 2 a k = sin kπ/2 kπ, k 0
27 Fourier Series: Example - 2 Therefore: d k = a ke jkπ/2 for k 0 a for k = 0 = sin kπ/2 kπ e jkπ/2 for k 0 0 for k = 0
28 Fourier Series: Example - 3 Consider the triangular wave signal z(t) with period T = 4 and fundamental frequency of ω 0 = π/2
29 Fourier Series: Example - 3 The derivative of this signal is the signal in the previous example Therefore, using the relation: dx(t) dt FS jkω0 a k d k = jk π/2 e k e k = 2d k jkπ = 2 sin πk/2 j kπ 2 e kπ/2, k 0 e 0 = 1 2 (Use the area under one period)
30 Fourier Series: Example - 4 Find the Fourier series coefficients of the impulse train: x t = k= δ(t kt)
31 Fourier Series: Example - 4 a k = 1 T T x(t)e jkω 0t dt = 1 T T k= δ(t kt) e jkω 0t dt T/2 = 1 δ(t)e jkω0t dt T T/2 = 1 T
32 Fourier Series: Example - 4 We can also solve this problem using Fourier series properties by noting that the derivative of the g(t) from the example before is q(t) and q t = x t + T 1 x(t T 1 ) Note: Not the old x(t) of the first example!!
33 Fourier Series: Example - 4
34 Fourier Series: Example - 4 q t = x t + T 1 x(t T 1 ) Fourier series coefficients b k of q t are related to a k of x t : b k = e jkω 0T 1 a k e jkω 0T 1 a k = 2j sin kω 0T 1 T
35 Fourier Series: Example - 4 b k = 2j sin kω 0T 1 T q t is the derivative of g t, therefore: b k = jkω 0 c k c k = b k = 2j sin kω 0T 1 jkω 0 jkω 0 T = sin kω 0T 1 kπ, k 0 Using the area under one period: c 0 = 2T 1 T
36 Approximation by Fourier Series clear all; close all; clc; N = 100; x = linspace(-1,1,n); f = sign(x); for M = 1:2:15 figure; sum = 0.*x; for j = 1:2:M sum = sum + 4/pi*sin(j*pi*x)/j; end plot(x, sum, 'r'); hold on; plot(x,f,'linewidth',2); title([num2str(m) ' coefficents']) end
37 Approximation by Fourier Series clear all; close all; clc; N = 100; x = linspace(0,2*pi,100); f = 0.5 * (pi-x); for M = 1:2:15 figure; sum = 0.*x; for j = 1:M sum = sum + ((1/j)*sin(j*x)); end plot(x, sum, 'r'); hold on; plot(x,f,'linewidth',2); title([num2str(m) ' coefficents']) end
38 Fourier Series clear all; close all; clc; syms t; xt = heaviside(t + 1) - heaviside(t - 1); T0 = 4; coef = 15; cnt = 0; a = zeros(1,2*coef+1); for k = -coef:1:coef cnt = cnt + 1; if k == 0 a(cnt) = (1/T0) * int(xt, t, -T0/2, T0/2); else a(cnt) = (1/T0) * int(xt*exp(-j*2*pi*k*t/t0), t, -T0/2, T0/2); end end figure; subplot(1,2,1); stem(real(a)); subplot(1,2,2); stem(imag(a));
39 Fourier Series syms t; yt = heaviside(t) - heaviside(t - 2) - 1/2; T0 = 4; coef = 15; b = zeros(1,2*coef+1); cnt = 0; for k = -coef:1:coef cnt = cnt + 1; if k == 0 b(cnt) = (1/T0) * int(yt, t, -T0/2, T0/2); else b(cnt) = (1/T0) * int(yt*exp(-j*2*pi*k*t/t0), t, -T0/2, T0/2); end end figure; subplot(1,2,1); stem(real(b)); subplot(1,2,2); stem(imag(b));
40 Fourier Series cnt = 0; for k = -coef:1:coef cnt = cnt + 1; if k == 0 c(cnt) = a(cnt) - 1/2; else c(cnt) = a(cnt) * exp(-j*k*pi/2); end end figure; subplot(1,2,1); stem(real(c)); subplot(1,2,2); stem(imag(c)); title('fourier Series coefficients (using the properties)');
41 Discrete-Time Fourier Series
42 Discrete-Time Fourier Series A discrete-time signal x[n] is periodic with period N if: x n = x[n + N] Discrete-time complex exponential signals that are periodic with period N are given by: φ k n = e jkω 0n = e jk 2π/N n, k = 0, ±1, ±2, φ k n = φ k+rn n
43 Discrete-Time Fourier Series x n = a k φ k n = a k e jkω 0n = a k ejk 2π/N n k k k Since k has N successive integer values, we can write: x n = a k φ k n = a k e jkω 0n = a k ejk 2π/N n k=<n> k=<n> k=<n>
44 Discrete-Time Fourier Series x 0 = k=<n> a k x 1 = k=<n> a k e j2πk/n x N 1 = k=<n> j2πk N 1 /N a k e
45 Discrete-Time Fourier Series Synthesis equation: x n = k=<n> a k e jkω 0n = k=<n> jk 2π/N n a k e Analysis equation: a k = 1 x[n]e jkω0n = 1 jk 2π/N n x[n]e N N n=<n> n=<n>
46 Discrete-Time Fourier Series Example - 1 Find Fourier series coefficients of the signal: x n = sin ω 0 n For ω 0 = 2π N : x n = 1 2j ej 2π/N n 1 2j e j 2π/N n
47 Discrete-Time Fourier Series Example - 1 a k = 1 x[n]e jk 2π/N n N n=<n> a k = 1 1 N 2j ej 2π/N n 1 e j 2π/N n e 2j n=<n> jk 2π/N n x n = k=<n> a k ejk 2π/N n a 1 = 1 2j, a 1 = 1 2j
48 Discrete-Time Fourier Series Example - 1 If N = 5:
49 Discrete-Time Fourier Series Example - 2 Find Fourier series coefficients of the signal: x n = 1 + sin 2π N n + 3 cos 2π N n + cos 4π N n + π 2 x n = j ej 2π/N n e j 2π/N n ej 2π/N n e j 2π/N n πn ej N + π 2 4πn j e N + π 2
50 Discrete-Time Fourier Series Example - 2 x n = j ej 2π/N n e j 2π/N n ej 2π/N n j 2π/N n e πn ej N + π 2 4πn j e N + π 2 Collecting terms: x n = j e j 2π/N n j e j 2π/N n ejπ/2 e j2 2π/N n e jπ/2 e j2 2π/N n
51 Discrete-Time Fourier Series Example - 2 x n = j e j 2π/N n j e j 2π/N n ejπ/2 j2 2π/N n e e jπ/2 j2 2π/N n e a 0 = 1 a 1 = j = j, a 1 = j = j a 2 = 1 2 j, a 2 = 1 2 j
52 Discrete-Time Fourier Series Example - 2
53 Discrete-Time Fourier Series Example - 2
54 Properties of Discrete-Time Fourier Series
55 Properties of Discrete-Time Fourier Series
Fourier series: Additional notes
Fourier series: Additional notes Linking Fourier series representations for signals Rectangular waveform Require FS expansion of signal y(t) below: 1 y(t) 1 4 4 8 12 t (seconds) Period T = 8, so ω = 2π/T
More informationSignals & Systems. Lecture 5 Continuous-Time Fourier Transform. Alp Ertürk
Signals & Systems Lecture 5 Continuous-Time Fourier Transform Alp Ertürk alp.erturk@kocaeli.edu.tr Fourier Series Representation of Continuous-Time Periodic Signals Synthesis equation: x t = a k e jkω
More informationFourier series for continuous and discrete time signals
8-9 Signals and Systems Fall 5 Fourier series for continuous and discrete time signals The road to Fourier : Two weeks ago you saw that if we give a complex exponential as an input to a system, the output
More informationHomework 3 Solutions
EECS Signals & Systems University of California, Berkeley: Fall 7 Ramchandran September, 7 Homework 3 Solutions (Send your grades to ee.gsi@gmail.com. Check the course website for details) Review Problem
More informationECE 301: Signals and Systems Homework Assignment #3
ECE 31: Signals and Systems Homework Assignment #3 Due on October 14, 215 Professor: Aly El Gamal A: Xianglun Mao 1 Aly El Gamal ECE 31: Signals and Systems Homework Assignment #3 Problem 1 Problem 1 Consider
More information3 Fourier Series Representation of Periodic Signals
65 66 3 Fourier Series Representation of Periodic Signals Fourier (or frequency domain) analysis constitutes a tool of great usefulness Accomplishes decomposition of broad classes of signals using complex
More information6.003 Homework #10 Solutions
6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n
More informationLine Spectra and their Applications
In [ ]: cd matlab pwd Line Spectra and their Applications Scope and Background Reading This session concludes our introduction to Fourier Series. Last time (http://nbviewer.jupyter.org/github/cpjobling/eg-47-
More informationTable 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients
able : Properties of the Continuous-ime Fourier Series x(t = e jkω0t = = x(te jkω0t dt = e jk(/t x(te jk(/t dt Property Periodic Signal Fourier Series Coefficients x(t y(t } Periodic with period and fundamental
More informationTable 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients
able : Properties of the Continuous-ime Fourier Series x(t = a k e jkω0t = a k = x(te jkω0t dt = a k e jk(/t x(te jk(/t dt Property Periodic Signal Fourier Series Coefficients x(t y(t } Periodic with period
More informationRepresenting a Signal
The Fourier Series Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity and timeinvariance of the system and represents the
More informationECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationFourier transform representation of CT aperiodic signals Section 4.1
Fourier transform representation of CT aperiodic signals Section 4. A large class of aperiodic CT signals can be represented by the CT Fourier transform (CTFT). The (CT) Fourier transform (or spectrum)
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Fourier Series Representation of Periodic Signals Let x(t) be a CT periodic signal with period T, i.e., xt ( + T) = xt ( ), t R Example: the rectangular
More informationLECTURE 12 Sections Introduction to the Fourier series of periodic signals
Signals and Systems I Wednesday, February 11, 29 LECURE 12 Sections 3.1-3.3 Introduction to the Fourier series of periodic signals Chapter 3: Fourier Series of periodic signals 3. Introduction 3.1 Historical
More informationFourier Representations of Signals & LTI Systems
3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n] 2. LTI system: LTI System Output = A weighted superposition of the system response to each complex
More informationChapter 6: Applications of Fourier Representation Houshou Chen
Chapter 6: Applications of Fourier Representation Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Chapter6: Applications of Fourier
More informationDiscrete Fourier Transform
Discrete Fourier Transform Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz Diskrete Fourier transform (DFT) We have just one problem with DFS that needs to be solved.
More informationChapter 4 The Fourier Series and Fourier Transform
Chapter 4 The Fourier Series and Fourier Transform Representation of Signals in Terms of Frequency Components Consider the CT signal defined by N xt () = Acos( ω t+ θ ), t k = 1 k k k The frequencies `present
More information4 The Continuous Time Fourier Transform
96 4 The Continuous Time ourier Transform ourier (or frequency domain) analysis turns out to be a tool of even greater usefulness Extension of ourier series representation to aperiodic signals oundation
More informationLecture 7: Interpolation
Lecture 7: Interpolation ECE 401: Signal and Image Analysis University of Illinois 2/9/2017 1 Sampling Review 2 Interpolation and Upsampling 3 Spectrum of Interpolated Signals Outline 1 Sampling Review
More informationLecture 13: Discrete Time Fourier Transform (DTFT)
Lecture 13: Discrete Time Fourier Transform (DTFT) ECE 401: Signal and Image Analysis University of Illinois 3/9/2017 1 Sampled Systems Review 2 DTFT and Convolution 3 Inverse DTFT 4 Ideal Lowpass Filter
More informationAssignment 2 Solutions Fourier Series
Assignment 2 Solutions Fourier Series ECE 223 Signals and Systems II Version.2 Spring 26. DT Fourier Series. Consider the following discrete-time periodic signal n = +7l n =+7l x[n] = n =+7l Otherwise
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationCH.4 Continuous-Time Fourier Series
CH.4 Continuous-Time Fourier Series First step to Fourier analysis. My mathematical model is killing me! The difference between mathematicians and engineers is mathematicians develop mathematical tools
More informationSignals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions
8-90 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 08 Midterm Solutions Name: Andrew ID: Problem Score Max 8 5 3 6 4 7 5 8 6 7 6 8 6 9 0 0 Total 00 Midterm Solutions. (8 points) Indicate whether
More informationChapter 5. Fourier Analysis for Discrete-Time Signals and Systems Chapter
Chapter 5. Fourier Analysis for Discrete-Time Signals and Systems Chapter Objec@ves 1. Learn techniques for represen3ng discrete-)me periodic signals using orthogonal sets of periodic basis func3ons. 2.
More informationDiscrete Time Fourier Transform
Discrete Time Fourier Transform Recall that we wrote the sampled signal x s (t) = x(kt)δ(t kt). We calculate its Fourier Transform. We do the following: Ex. Find the Continuous Time Fourier Transform of
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationFrequency Analysis: The Fourier
CHAPTER 4 Frequency Analysis: The Fourier Series A Mathematician is a device for turning coffee into theorems. Paul Erdos (93 996) mathematician 4. INTRODUCTION In this chapter and the next we consider
More informationELEN 4810 Midterm Exam
ELEN 4810 Midterm Exam Wednesday, October 26, 2016, 10:10-11:25 AM. One sheet of handwritten notes is allowed. No electronics of any kind are allowed. Please record your answers in the exam booklet. Raise
More informationHomework 6. April 11, H(s) = Y (s) X(s) = s 1. s 2 + 3s + 2
Homework 6 April, 6 Problem Steady state of LTI systems The transfer function of an LTI system is H(s) = Y (s) X(s) = s s + 3s + If the input to this system is x(t) = + cos(t + π/4), < t
More informationSignals and Systems Spring 2004 Lecture #9
Signals and Systems Spring 2004 Lecture #9 (3/4/04). The convolution Property of the CTFT 2. Frequency Response and LTI Systems Revisited 3. Multiplication Property and Parseval s Relation 4. The DT Fourier
More informationENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University
ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms Houshou Chen Dept. of Electrical Engineering, National Chung Hsing University E-mail: houshou@ee.nchu.edu.tw H.S. Chen Fourier Series and Fourier Transforms 1 Why
More informationVer 3808 E1.10 Fourier Series and Transforms (2014) E1.10 Fourier Series and Transforms. Problem Sheet 1 (Lecture 1)
Ver 88 E. Fourier Series and Transforms 4 Key: [A] easy... [E]hard Questions from RBH textbook: 4., 4.8. E. Fourier Series and Transforms Problem Sheet Lecture. [B] Using the geometric progression formula,
More informationEECS20n, Solution to Mock Midterm 2, 11/17/00
EECS20n, Solution to Mock Midterm 2, /7/00. 5 points Write the following in Cartesian coordinates (i.e. in the form x + jy) (a) point j 3 j 2 + j =0 (b) 2 points k=0 e jkπ/6 = ej2π/6 =0 e jπ/6 (c) 2 points(
More information2 Background: Fourier Series Analysis and Synthesis
Signal Processing First Lab 15: Fourier Series Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises in the Pre-Lab section before
More informationECE 301. Division 3, Fall 2007 Instructor: Mimi Boutin Midterm Examination 3
ECE 30 Division 3, all 2007 Instructor: Mimi Boutin Midterm Examination 3 Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out
More informationGeorge Mason University Signals and Systems I Spring 2016
George Mason University Signals and Systems I Spring 206 Problem Set #6 Assigned: March, 206 Due Date: March 5, 206 Reading: This problem set is on Fourier series representations of periodic signals. The
More informationHomework 6 Solutions
8-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 208 Homework 6 Solutions. Part One. (2 points) Consider an LTI system with impulse response h(t) e αt u(t), (a) Compute the frequency response
More informationSIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept.
SIGNALS AND SYSTEMS: PAPER 3C HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept. anil.kokaram@tcd.ie www.mee.tcd.ie/ sigmedia FOURIER ANALYSIS Have seen how the behaviour of systems
More informationLecture 19: Discrete Fourier Series
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 19: Discrete Fourier Series Dec 5, 2001 Prof: J. Bilmes TA: Mingzhou
More informationHomework 5 EE235, Summer 2013 Solution
Homework 5 EE235, Summer 23 Solution. Fourier Series. Determine w and the non-zero Fourier series coefficients for the following functions: (a f(t 2 cos(3πt + sin(πt + π 3 w π f(t e j3πt + e j3πt + j2
More informationHomework 6 EE235, Spring 2011
Homework 6 EE235, Spring 211 1. Fourier Series. Determine w and the non-zero Fourier series coefficients for the following functions: (a 2 cos(3πt + sin(1πt + π 3 w π e j3πt + e j3πt + 1 j2 [ej(1πt+ π
More informationSolutions to Problems in Chapter 4
Solutions to Problems in Chapter 4 Problems with Solutions Problem 4. Fourier Series of the Output Voltage of an Ideal Full-Wave Diode Bridge Rectifier he nonlinear circuit in Figure 4. is a full-wave
More informationDigital Signal Processing
Digital Signal Processing Introduction Moslem Amiri, Václav Přenosil Embedded Systems Laboratory Faculty of Informatics, Masaryk University Brno, Czech Republic amiri@mail.muni.cz prenosil@fi.muni.cz February
More informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationReview of Frequency Domain Fourier Series: Continuous periodic frequency components
Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems
More informationPractice Problems For Test 3
Practice Problems For Test 3 Power Series Preliminary Material. Find the interval of convergence of the following. Be sure to determine the convergence at the endpoints. (a) ( ) k (x ) k (x 3) k= k (b)
More informationDISCRETE FOURIER TRANSFORM
DISCRETE FOURIER TRANSFORM 1. Introduction The sampled discrete-time fourier transform (DTFT) of a finite length, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT contains
More informationECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination
ECE 30 Division, all 2006 Instructor: Mimi Boutin inal Examination Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out the requested
More informationECE 301 Fall 2011 Division 1 Homework 10 Solutions. { 1, for 0.5 t 0.5 x(t) = 0, for 0.5 < t 1
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Let x be a periodic continuous-time signal with period, such that {, for.5 t.5 x(t) =, for.5
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
More information8: Correlation. E1.10 Fourier Series and Transforms ( ) Fourier Transform - Correlation: 8 1 / 11. 8: Correlation
E. Fourier Series and Transforms (25-5585) - Correlation: 8 / The cross-correlation between two signals u(t) and v(t) is w(t) = u(t) v(t) u (τ)v(τ +t)dτ = u (τ t)v(τ)dτ [sub: τ τ t] The complex conjugate,
More informationECE 301 Division 1, Fall 2008 Instructor: Mimi Boutin Final Examination Instructions:
ECE 30 Division, all 2008 Instructor: Mimi Boutin inal Examination Instructions:. Wait for the BEGIN signal before opening this booklet. In the meantime, read the instructions below and fill out the requested
More informationPractice Problems For Test 3
Practice Problems For Test 3 Power Series Preliminary Material. Find the interval of convergence of the following. Be sure to determine the convergence at the endpoints. (a) ( ) k (x ) k (x 3) k= k (b)
More informationFourier Series and Fourier Transforms
Fourier Series and Fourier Transforms EECS2 (6.082), MIT Fall 2006 Lectures 2 and 3 Fourier Series From your differential equations course, 18.03, you know Fourier s expression representing a T -periodic
More information16.362: Signals and Systems: 1.0
16.362: Signals and Systems: 1.0 Prof. K. Chandra ECE, UMASS Lowell September 1, 2016 1 Background The pre-requisites for this course are Calculus II and Differential Equations. A basic understanding of
More information8 The Discrete Fourier Transform (DFT)
8 The Discrete Fourier Transform (DFT) ² Discrete-Time Fourier Transform and Z-transform are de ned over in niteduration sequence. Both transforms are functions of continuous variables (ω and z). For nite-duration
More information1.3 Frequency Analysis A Review of Complex Numbers
3 CHAPTER. ANALYSIS OF DISCRETE-TIME LINEAR TIME-INVARIANT SYSTEMS I y z R θ x R Figure.8. A complex number z can be represented in Cartesian coordinates x, y or polar coordinates R, θ..3 Frequency Analysis.3.
More informationHomework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, Signals & Systems Sampling P1
Homework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, 7.49 Signals & Systems Sampling P1 Undersampling & Aliasing Undersampling: insufficient sampling frequency ω s < 2ω M Perfect
More informationSignals and Systems I Have Known and Loved. (Lecture notes for CSE 3451) Andrew W. Eckford
Signals and Systems I Have Known and Loved (Lecture notes for CSE 3451) Andrew W. Eckford Department of Electrical Engineering and Computer Science York University, Toronto, Ontario, Canada Version: December
More informationHomework 7 Solution EE235, Spring Find the Fourier transform of the following signals using tables: te t u(t) h(t) = sin(2πt)e t u(t) (2)
Homework 7 Solution EE35, Spring. Find the Fourier transform of the following signals using tables: (a) te t u(t) h(t) H(jω) te t u(t) ( + jω) (b) sin(πt)e t u(t) h(t) sin(πt)e t u(t) () h(t) ( ejπt e
More informationEE 224 Signals and Systems I Review 1/10
EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS
More informationECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52
1/52 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 2 Laplace Transform I Linear Time Invariant Systems A general LTI system may be described by the linear constant coefficient differential equation: a n d n
More informationDiscrete Fourier transform
Discrete Fourier transform Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania aribeiro@seas.upenn.edu http://www.seas.upenn.edu/users/~aribeiro/ January 2, 216 Signal
More informationHomework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt
Homework 4 May 2017 1. An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt Determine the impulse response of the system. Rewriting as y(t) = t e (t
More informationChapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited
Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited Copyright c 2005 Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 14, 2018 Frame # 1 Slide # 1 A. Antoniou
More informationX. Chen More on Sampling
X. Chen More on Sampling 9 More on Sampling 9.1 Notations denotes the sampling time in second. Ω s = 2π/ and Ω s /2 are, respectively, the sampling frequency and Nyquist frequency in rad/sec. Ω and ω denote,
More informationFinal Exam January 31, Solutions
Final Exam January 31, 014 Signals & Systems (151-0575-01) Prof. R. D Andrea & P. Reist Solutions Exam Duration: Number of Problems: Total Points: Permitted aids: Important: 150 minutes 7 problems 50 points
More informationThen r (t) can be expanded into a linear combination of the complex exponential signals ( e j2π(kf 0)t ) k= as. c k e j2π(kf0)t + c k e j2π(kf 0)t
.3 ourier Series Definition.37. Exponential ourier series: Let the real or complex signal r t be a periodic signal with period. Suppose the following Dirichlet conditions are satisfied: a r t is absolutely
More informationDiscrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section The (DT) Fourier transform (or spectrum) of x[n] is
Discrete-time Fourier transform (DTFT) representation of DT aperiodic signals Section 5. 3 The (DT) Fourier transform (or spectrum) of x[n] is X ( e jω) = n= x[n]e jωn x[n] can be reconstructed from its
More information2.161 Signal Processing: Continuous and Discrete
MI OpenCourseWare http://ocw.mit.edu.6 Signal Processing: Continuous and Discrete Fall 8 For information about citing these materials or our erms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSES INSIUE
More informationEE 438 Supplementary Notes on Fourier Series and Linear Algebra.
EE 38 Supplementary Notes on Fourier Series and Linear Algebra. Discrete-Time Fourier Series. How to write a vector s as a sum where {g,...,g m } are pairwise orthogonal? s m a k g k, k Answer: project
More informationSignals and Systems I Have Known and Loved. Andrew W. Eckford
Signals and Systems I Have Known and Loved Andrew W. Eckford Department of Electrical Engineering and Computer Science York University, oronto, Ontario, Canada Version: September 2, 216 Copyright c 215
More informationPS403 - Digital Signal processing
PS403 - Digital Signal processing III. DSP - Digital Fourier Series and Transforms Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher:
More informationLecture 8 ELE 301: Signals and Systems
Lecture 8 ELE 30: Signals and Systems Prof. Paul Cuff Princeton University Fall 20-2 Cuff (Lecture 7) ELE 30: Signals and Systems Fall 20-2 / 37 Properties of the Fourier Transform Properties of the Fourier
More informationJ. McNames Portland State University ECE 223 DT Fourier Series Ver
Overview of DT Fourier Series Topics Orthogonality of DT exponential harmonics DT Fourier Series as a Design Task Picking the frequencies Picking the range Finding the coefficients Example J. McNames Portland
More informationEECS 20. Midterm No. 2 Practice Problems Solution, November 10, 2004.
EECS. Midterm No. Practice Problems Solution, November, 4.. When the inputs to a time-invariant system are: n, x (n) = δ(n ) x (n) = δ(n +), where δ is the Kronecker delta the corresponding outputs are
More information7.16 Discrete Fourier Transform
38 Signals, Systems, Transforms and Digital Signal Processing with MATLAB i.e. F ( e jω) = F [f[n]] is periodic with period 2π and its base period is given by Example 7.17 Let x[n] = 1. We have Π B (Ω)
More informationENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University
ENSC37 Communications Systems : Fourier Representations School o Engineering Science Simon Fraser University Outline Chap..5: Signal Classiications Fourier Transorm Dirac Delta Function Unit Impulse Fourier
More information13. Power Spectrum. For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if.
For a deterministic signal x(t), the spectrum is well defined: If represents its Fourier transform, i.e., if jt X ( ) = xte ( ) dt, (3-) then X ( ) represents its energy spectrum. his follows from Parseval
More informationSolutions. Number of Problems: 10
Final Exam February 9th, 2 Signals & Systems (5-575-) Prof. R. D Andrea Solutions Exam Duration: 5 minutes Number of Problems: Permitted aids: One double-sided A4 sheet. Questions can be answered in English
More informationFinal Exam 14 May LAST Name FIRST Name Lab Time
EECS 20n: Structure and Interpretation of Signals and Systems Department of Electrical Engineering and Computer Sciences UNIVERSITY OF CALIFORNIA BERKELEY Final Exam 14 May 2005 LAST Name FIRST Name Lab
More informationIntroduction to Orthogonal Transforms. with Applications in Data Processing and Analysis
i Introduction to Orthogonal ransforms with Applications in Data Processing and Analysis ii Introduction to Orthogonal ransforms with Applications in Data Processing and Analysis June 8, 2009 i ii Contents
More informationEE3210 Lab 3: Periodic Signal Representation by Fourier Series
City University of Hong Kong Department of Electronic Engineering EE321 Lab 3: Periodic Signal Representation by Fourier Series Prelab: Read the Background section. Complete Section 2.2(b), which asks
More informationFigure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.
3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal
More informationCh 4: The Continuous-Time Fourier Transform
Ch 4: The Continuous-Time Fourier Transform Fourier Transform of x(t) Inverse Fourier Transform jt X ( j) x ( t ) e dt jt x ( t ) X ( j) e d 2 Ghulam Muhammad, King Saud University Continuous-time aperiodic
More information(i) Represent continuous-time periodic signals using Fourier series
Fourier Series Chapter Intended Learning Outcomes: (i) Represent continuous-time periodic signals using Fourier series (ii) (iii) Understand the properties of Fourier series Understand the relationship
More informationLAST Name FOURIER FIRST Name Jean Baptiste Joseph Lab Time 365/24/7
EECS 20N: Structure and Interpretation of Signals and Systems Final Exam Sol. Department of Electrical Engineering and Computer Sciences 13 December 2005 UNIVERSITY OF CALIFORNIA BERKELEY LAST Name FOURIER
More information2.1 Basic Concepts Basic operations on signals Classication of signals
Haberle³me Sistemlerine Giri³ (ELE 361) 9 Eylül 2017 TOBB Ekonomi ve Teknoloji Üniversitesi, Güz 2017-18 Dr. A. Melda Yüksel Turgut & Tolga Girici Lecture Notes Chapter 2 Signals and Linear Systems 2.1
More informationComplex symmetry Signals and Systems Fall 2015
18-90 Signals and Systems Fall 015 Complex symmetry 1. Complex symmetry This section deals with the complex symmetry property. As an example I will use the DTFT for a aperiodic discrete-time signal. The
More information7. Find the Fourier transform of f (t)=2 cos(2π t)[u (t) u(t 1)]. 8. (a) Show that a periodic signal with exponential Fourier series f (t)= δ (ω nω 0
Fourier Transform Problems 1. Find the Fourier transform of the following signals: a) f 1 (t )=e 3 t sin(10 t)u (t) b) f 1 (t )=e 4 t cos(10 t)u (t) 2. Find the Fourier transform of the following signals:
More informationDiscrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz
Discrete Time Signals and Systems Time-frequency Analysis Gloria Menegaz Time-frequency Analysis Fourier transform (1D and 2D) Reference textbook: Discrete time signal processing, A.W. Oppenheim and R.W.
More informationSeries FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis
Series FOURIER SERIES Graham S McDonald A self-contained Tutorial Module for learning the technique of Fourier series analysis Table of contents Begin Tutorial c 24 g.s.mcdonald@salford.ac.uk 1. Theory
More informationCHAPTER 7. The Discrete Fourier Transform 436
CHAPTER 7. The Discrete Fourier Transform 36 hfa figconfg( P7a, long ); subplot() stem(k,abs(ck), filled );hold on stem(k,abs(ck_approx), filled, color, red ); xlabel( k, fontsize,lfs) title( Magnitude
More informationFilter Analysis and Design
Filter Analysis and Design Butterworth Filters Butterworth filters have a transfer function whose squared magnitude has the form H a ( jω ) 2 = 1 ( ) 2n. 1+ ω / ω c * M. J. Roberts - All Rights Reserved
More informationFast Fourier Transform Discrete-time windowing Discrete Fourier Transform Relationship to DTFT Relationship to DTFS Zero padding
Fast Fourier Transform Discrete-time windowing Discrete Fourier Transform Relationship to DTFT Relationship to DTFS Zero padding Fourier Series & Transform Summary x[n] = X[k] = 1 N k= n= X[k]e jkω
More informationDESIGN OF CMOS ANALOG INTEGRATED CIRCUITS
DESIGN OF CMOS ANALOG INEGRAED CIRCUIS Franco Maloberti Integrated Microsistems Laboratory University of Pavia Discrete ime Signal Processing F. Maloberti: Design of CMOS Analog Integrated Circuits Discrete
More information