Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform
|
|
- Phebe Johnson
- 6 years ago
- Views:
Transcription
1 Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1
2 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the respose of a liear time-ivariat (LI) system to ay iput ca be determied from its respose h[] to the uit sample sequece δ[], usig a formula kow as covolutio summatio. he sequece h[], which is kow as impulse respose, ca also be used to ifer all properties of a liear time-ivariat system. Represetatio of geeral sequece as a liear combiatio of delayed impulse, [ ] = [ ] δ [ ] x xk k k =
3 he left had side represets the sequece x[] as a whole whereas the right had side summatios represet the sequece as a superpositio of scaled ad shifted uit sample sequeces. he, from the superpositio property for a liear system, the respose y[] to the iput x[] is the same liear combiatio of the basic resposes h k [], that is, y= xkhk [ ] [ ] [ ] k = y H xk k xkh k k= k= { } [ ] = [ ] δ [ ] = [ ] δ [ ] = k = [ ] [ ] = [ ] [ ] xkh k x h 3
4 Equatio y[ ] = x[ k] h[ k] = x[ ] h[ ] k = is commoly called the covolutio sum or simply covolutio is deoted usig the otatio y[] = x[] * h[]. herefore, the respose of a liear time ivariat system to ay iput sigal x[] ca be determied from its impulse respose h[] usig the covolutio sum. Covolutio describes how a liear time-ivariat system modifies the iput sequece to produce its output. he covolutio sum Whe = 1,, 1,, 3:, 4
5 Example: x[] = {1,, 3, 4, 5} ad h[] = { 1,, 1}, 5
6 Covolutio as a superpositio of scaled ad shifted replicas Each colum is a shifted impulse respose sequece h[ k], < <, multiplied by the value x[] of the iput at = k. he sum of all these scaled ad shifted sequeces produces the output sequece y[]. 6
7 7
8 More examples y[ ] = x[ ] h[ ] = x[ k] h[ k] k = x(k) k h(k) k h( k) k x(k) h( k) h(1 k) k compute y() k compute y(1) k 8
9 8563A SPECRUM ANALYZER 9 khz GHz. Fourier rasforms of sigals Why Fourier methods: Sigal aalysis i the frequecy domai he sigal aalysis i the frequecy domai is to apply the Fourier methods to trasform the time sigal x(t)to frequecy sigal X(f), so as to provide iformatio from aother domai. x(t)= si(πft) Fourier rasform t f 9
10 amplitude frequecy time ime aalysis Frequecy aalysis he sigal frequecy spectrum X(f) represet the sigal s amplitude variatio at differet frequecy compoets, ad provide more iformatio tha the waveforms i time domai. 1
11 Cotiuous-time Siusoids he goal of Fourier aalysis of sigals is to break up all sigals ito summatios of siusoidal compoets. xt () = Acos( π Ft + θ ), < t< where A is the amplitude, θ is the phase i radias, ad F is the frequecy. ± jθ Euler s formula, e = cosωθ ± jsiωθ. More coveiet way is to use the agular or radia frequecy measured i radias per secod, Ω = π F. A iθ jωt A iθ jωt xt () = Acos( Ω t+ θ ) = e e + e e 11
12 Discrete-time Siusoids Obtaied by samplig the cotiuous time siusoid at equally spaced poits t =. F x [ ] = x ( ) = Acos( π F + θ) = Acos( π + θ) F s x [ ] = Acos( π f+ θ) = Acos( ω + θ) 1
13 Defiitio: x[] is periodic if x[ + N] = x[] for all. x [ + N] = Acos(π f+ π fn+ θ) = Acos( π f+ θ) = x [ ] his is possible if ad oly if π fn = π k, where k is a iteger. Hece: he sequece x [ ] = Acos( π f + θ ) is periodic if ad oly if f = k/n, that is, f is a ratioal umber. If k ad N are a pair of prime umbers, the N is the fudametal period of x[]. 13
14 Fourier series represetatio of sigal x(t), Fourier Series or, a xt a t b t, ( = 1,,,3,...) () = + ( = 1 cos ω + si ω ) a () = + si( ω + φ) = 1 = xt A t, ( 1,,,3,...) Fourier coefficiets: a / / / / / / x() t dt; a = x()cos t ω tdt; b = x()si t ω tdt; = A = a + b a ta φ = ; b ; 14
15 Example 1: Expad the rectagle sigal f(t) with its Fourier Series. 1 f(t) - -/ -1 / t a = f()cos( t ω t) dt ω = ( 1)cos( t) dt+ (1)cos( ω t) dt 1 1 = [ si( ωt)] + [si( ωt)] ω ω π As ω =, the a =. 15
16 b = f()si( t ωt) dt ω = si( t) dt + si( ω t) dt = 1 1 cos( ωt) [ cos( ωt)] ω + ω = [1 cos( π )] π, =, 4,6, = 4 = 1,3,5,, = 1,3,5, π, f( t) = [si( ωt) + si(3 ωt) + si(5 ωt) + + si( ωt) + ]. π
17 f 1 (t) f (t) t t f t 4 π 4 1 f () t [si( t) si(3 ω t)] π 3 1() = si( ωt) = ω + f 3 (t) f ( t ) = [si( ω t ) + si(3 ω ) si(5 )] 3 t + ω π 5 t t 17
18 Example : with the x(t) ad its figure, compute its Fourier Series represetatio. A A + t t xt () = A A t t x(t) A / / t 1) ) 3) 4) A a = xtdt () = ( A tdt ) = A 4. A a = x()cos t tdt = ( A t)cosω tdt 4 ω 4A 4A π = 1, 3, 5, = si = π π =, 4, 6, b = x()si t tdt ω = 4A A = a + b = ; π 18
19 b 5) θ = arcta = a Amplitude spectrum ( ω A), ad phase spectrum (ω θ ). A A ϕ θ ω 3ω 5ω 7ω ω ω 3ω 5ω 7ω ω he properties of period sigal spectrum: 1) he spectrum is discrete. (discrete) ) Every spectrum lie appears oly at multiples of the fudametal frequecy (harmoics) 3) he height at differet frequecies represets the amplitudes of the harmoics ad phase. For the period sigals i egieerig applicatios, the harmoics amplitude decreases with the icrease of the order. (covergece) 19
20 Fourier series represetatio of as complex expoetials Recall Euler s formula, For the sigal, ± jωt e = cosωt± jsiωt 1 jωt jωt cos ωt = ( e + e ) j jωt jωt si ωt = ( e e ) a xt a t b t () = + ( cos ω + si ω ) = ake c = a, c = ( a jb), c = ( a + jb) ω ω the, xt () = c + c e + ce j t j t = 1 = 1
21 I the compact form, xt ce jωt ( ) =,( =, ± 1, ±,...) = jωt c x t e dt j c = cr + jci = c e φ 1 = () ( c is complex geerally.) A c = cr + ci = c φ arcta I = = θ c R he plot of c k is kow as the magitude spectrum of x(t), while the plot of c k is kow as the phase spectrum of x(t). If c k is real-valued, we ca use a sigle plot, kow as the amplitude spectrum. c k is called the power spectrum. What is the differece betwee the complex expoetial ad geometric represetatio? 1
22 Parseval s relatio he average power i oe period of x(t) ca be expressed i terms of the Fourier coefficiets usig Parseval s relatio he value of c k provides the portio of the average power of sigal x(t) that is cotributed by the kth harmoic of the fudametal compoet. he graph of c k as a fuctio of F = kf is kow as the power spectrum of the periodic sigal x(t). Because the power is distributed at a set of discrete frequecies, we say that periodic cotiuous-time sigals have discrete or lie spectra.
23 he Spectrum of Aperiod Sigals he aperiod sigal is the sigal that ot repeats. It is geerally time limited sigal ad has fiite eergy. he frequecy aalysis method is Fourier trasform. We ca thik of a aperiodic sigal as a periodic sigal with ifiite period, π, ω, = ω,cotiuous spectrum, 1 xt () = ce = xte () dte = = jω t jω t jω t Whe, = 1 ω dω π π = ω Δω ω 3
24 dω jωt he xt () = xte () dte π 1 j t j t = xte () dte d π ω ω ω jωt Fourier trasform pair jωt X ( ω) = xte ( ) dt (Fourier trasform) 1 jωt xt () = X( ω) e dω π (Iverse Fourier trasform) If replace the ω with f = ω/π i X(ω), the Fourier trasform pair is, xt () = X( f) e j π ft df jπ ft X ( f) = x( t) e dt he Fourier represetatio F xt X f () ( ), or F[ xt ( )] = X( f) 4
25 Questio: What is the meaig of spectrum of aperiod sigal? j For period sigal, xt () = ce ω = j xt () c = c e φ, the t c uit is the same as x(t). For aperiod sigal, () ( ) j π = ft xt X f e df xt () X( f) df c df amplitude Hz he X(f) is the amplitude of per frequecy bad, is the desity fuctio of, the uit is amplitude/hz. 5
26 Discrete-time Fourier rasform (DF) Aalysis: Sythesis: = jω jω X( e ) = x( ) e Fourier rasform (F) = 1 π jω jω x ( ) = X( e ) e dω π Iverse Fourier rasform (IF) π DF j x ( ) X( e ω ) jω jω jω X ( e ) = X ( e ) + jx ( e ) is complex-valued. X( e ) = X( e ) e R jω jω j X( e ) I jω X I ( e jω ) X ( e jω X ( e ) j ω ) X ( e X ( e R jω jω ) ) 6
27 Fourier rasform Pairs Sequece Fourier rasform δ() 1 j δ( d ) e ω d 1 a u( ) ( a < 1) jω 1 ae 1 u() + πδ( ω + πk) jω 1 ae k = 1 ( + 1) a u( ) jω (1 ae ) 1 M si[ ω( M + 1) / ] jωm / x( ) = e otherwise si( ω/ ) si ω 1 ω < ω c jω c X ( e ) = π ωc < ω π jω πδ( ω ω + πk) e k = 7
28 Properties of the DF Liearity: he DF is a liear operator, that is, Frequecy shiftig: Accordig to this property ime shiftig: Covolutio of sequeces: Covolvig two sequeces is equivalet to multiplyig their Fourier trasforms: 8
29 he frequecy shiftig property of the DF for ω c >. For ω c <, the spectrum is shifted to the left (at lower frequecies). 9
30 he covolutio theorem of the DF. 3
31 Summary of the DF properties 31
32 Summary of Fourier represetatio of sigals he represetatios of magitude ad phase of each compoet as a fuctio of frequecy are kow as the magitude spectrum ad phase spectrum of the sigal. he spectrum from the sigal (Fourier aalysis equatio) ad the sigal from its spectrum (Fourier sythesis equatio) deped o whether the time is cotiuous or discrete ad whether the sigal is periodic or aperiodic. 3
33 Real example: Micro-machiig 6 Normal coditio 4 Force (N) time (s) 15 power spectrum frequecy 33
34 1 Faulty coditio 8 Force (N) time (s) 5 Power spectrum frequecy 34
Frequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More informationMathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1
Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits
More informationOlli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5
Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4
More informationx[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.
x[ ] x[ ] x[] x[] x[] x[] 9 8 7 6 5 4 3 3 4 5 6 7 8 9 Figure. Graphical represetatio of a discrete-time sigal. From Discrete-Time Sigal Processig, e by Oppeheim, Schafer, ad Buck 999- Pretice Hall, Ic.
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationSignal Processing in Mechatronics
Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal
More informationLinear time invariant systems
Liear time ivariat systems Alejadro Ribeiro Dept. of Electrical ad Systems Egieerig Uiversity of Pesylvaia aribeiro@seas.upe.edu http://www.seas.upe.edu/users/~aribeiro/ February 25, 2016 Sigal ad Iformatio
More informationELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems
Departmet of Electrical Egieerig Uiversity of Arasas ELEG 4603/5173L Digital Sigal Processig Ch. 1 Discrete-Time Sigals ad Systems Dr. Jigxia Wu wuj@uar.edu OUTLINE 2 Classificatios of discrete-time sigals
More informationVibratory Motion. Prof. Zheng-yi Feng NCHU SWC. National CHung Hsing University, Department of Soil and Water Conservation
Vibratory Motio Prof. Zheg-yi Feg NCHU SWC 1 Types of vibratory motio Periodic motio Noperiodic motio See Fig. A1, p.58 Harmoic motio Periodic motio Trasiet motio impact Trasiet motio earthquake A powerful
More informationEE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course
Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL
More informationSignal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University.
Sigal Processig Lecture 02: Discrete Time Sigals ad Systems Ahmet Taha Koru, Ph. D. Yildiz Techical Uiversity 2017-2018 Fall ATK (YTU) Sigal Processig 2017-2018 Fall 1 / 51 Discrete Time Sigals Discrete
More information1. Nature of Impulse Response - Pole on Real Axis. z y(n) = r n. z r
. Nature of Impulse Respose - Pole o Real Axis Causal system trasfer fuctio: Hz) = z yz) = z r z z r y) = r r > : the respose grows mootoically > r > : y decays to zero mootoically r > : oscillatory, decayig
More information2D DSP Basics: 2D Systems
- Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity
More informationSolutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.
Quiz November 4th, 23 Sigals & Systems (5-575-) P. Reist & Prof. R. D Adrea Solutios Exam Duratio: 4 miutes Number of Problems: 4 Permitted aids: Noe. Use oly the prepared sheets for your solutios. Additioal
More informationChapter 2 Systems and Signals
Chapter 2 Systems ad Sigals 1 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More information6.003: Signal Processing
6.003: Sigal Processig Discrete-Time Fourier Series orthogoality of harmoically related DT siusoids DT Fourier series relatios differeces betwee CT ad DT Fourier series properties of DT Fourier series
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationGeneralizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations
Geeraliig the DTFT The Trasform M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 The forward DTFT is defied by X e jω = x e jω i which = Ω is discrete-time radia frequecy, a real variable.
More informationAnalog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals
Itroductio to Digital Sigal Processig Chapter : Itroductio Aalog ad Digital Sigals aalog = cotiuous-time cotiuous amplitude digital = discrete-time discrete amplitude cotiuous amplitude discrete amplitude
More information5.1. Periodic Signals: A signal f(t) is periodic iff for some T 0 > 0,
5. Periodic Sigals: A sigal f(t) is periodic iff for some >, f () t = f ( t + ) i t he smallest value that satisfies the above coditios is called the period of f(t). Cosider a sigal examied over to 5 secods
More informationChapter 8. DFT : The Discrete Fourier Transform
Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )
More informationELEG3503 Introduction to Digital Signal Processing
ELEG3503 Itroductio to Digital Sigal Processig 1 Itroductio 2 Basics of Sigals ad Systems 3 Fourier aalysis 4 Samplig 5 Liear time-ivariat (LTI) systems 6 z-trasform 7 System Aalysis 8 System Realizatio
More informationradians A function f ( x ) is called periodic if it is defined for all real x and if there is some positive number P such that:
Fourier Series. Graph of y Asix ad y Acos x Amplitude A ; period 36 radias. Harmoics y y six is the first harmoic y y six is the th harmoics 3. Periodic fuctio A fuctio f ( x ) is called periodic if it
More informationFall 2011, EE123 Digital Signal Processing
Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that
More informationDiscrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations
-6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers
More informationSolution of EECS 315 Final Examination F09
Solutio of EECS 315 Fial Examiatio F9 1. Fid the umerical value of δ ( t + 4ramp( tdt. δ ( t + 4ramp( tdt. Fid the umerical sigal eergy of x E x = x[ ] = δ 3 = 11 = ( = ramp( ( 4 = ramp( 8 = 8 [ ] = (
More informationFinite-length Discrete Transforms. Chapter 5, Sections
Fiite-legth Discrete Trasforms Chapter 5, Sectios 5.2-50 5.0 Dr. Iyad djafar Outlie The Discrete Fourier Trasform (DFT) Matrix Represetatio of DFT Fiite-legth Sequeces Circular Covolutio DFT Symmetry Properties
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationM2.The Z-Transform and its Properties
M2.The Z-Trasform ad its Properties Readig Material: Page 94-126 of chapter 3 3/22/2011 I. Discrete-Time Sigals ad Systems 1 What did we talk about i MM1? MM1 - Discrete-Time Sigal ad System 3/22/2011
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationQuestion1 Multiple choices (circle the most appropriate one):
Philadelphia Uiversity Studet Name: Faculty of Egieerig Studet Number: Dept. of Computer Egieerig Fial Exam, First Semester: 2014/2015 Course Title: Digital Sigal Aalysis ad Processig Date: 01/02/2015
More informationExponential Moving Average Pieter P
Expoetial Movig Average Pieter P Differece equatio The Differece equatio of a expoetial movig average lter is very simple: y[] x[] + (1 )y[ 1] I this equatio, y[] is the curret output, y[ 1] is the previous
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationy[ n] = sin(2" # 3 # n) 50
Period of a Discrete Siusoid y[ ] si( ) 5 T5 samples y[ ] y[ + 5] si() si() [ ] si( 3 ) 5 y[ ] y[ + T] T?? samples [iteger] 5/3 iteger y irratioal frequecy ysi(pisqrt()/5) - - TextEd si( t) T sec cotiuous
More informationA. Basics of Discrete Fourier Transform
A. Basics of Discrete Fourier Trasform A.1. Defiitio of Discrete Fourier Trasform (8.5) A.2. Properties of Discrete Fourier Trasform (8.6) A.3. Spectral Aalysis of Cotiuous-Time Sigals Usig Discrete Fourier
More informationReview of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk
Review of Discrete-time Sigals ELEC 635 Prof. Siripog Potisuk 1 Discrete-time Sigals Discrete-time, cotiuous-valued amplitude (sampled-data sigal) Discrete-time, discrete-valued amplitude (digital sigal)
More informationChapter 7 z-transform
Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time
More informationFilter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and
Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy
More informationModule 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation
Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationExam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)
Exam February 8th, 8 Sigals & Systems (5-575-) Prof. R. D Adrea Exam Exam Duratio: 5 Mi Number of Problems: 5 Number of Poits: 5 Permitted aids: Importat: Notes: A sigle A sheet of paper (double sided;
More informationDefinition of z-transform.
- Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed
More informationDIGITAL SIGNAL PROCESSING LECTURE 3
DIGITAL SIGNAL PROCESSING LECTURE 3 Fall 2 2K8-5 th Semester Tahir Muhammad tmuhammad_7@yahoo.com Cotet ad Figures are from Discrete-Time Sigal Processig, 2e by Oppeheim, Shafer, ad Buc, 999-2 Pretice
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationComputing the output response of LTI Systems.
Computig the output respose of LTI Systems. By breaig or decomposig ad represetig the iput sigal to the LTI system ito terms of a liear combiatio of a set of basic sigals. Usig the superpositio property
More informationDiscrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.
Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,
More informationCOMM 602: Digital Signal Processing
COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform Properties of LTIS Usig Z-Trasform Properties of LTIS Usig Z-Trasform -ve +ve Properties of LTIS Usig Z-Trasform
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationFIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser
FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded
More informationSignals and Systems. Problem Set: From Continuous-Time to Discrete-Time
Sigals ad Systems Problem Set: From Cotiuous-Time to Discrete-Time Updated: October 5, 2017 Problem Set Problem 1 - Liearity ad Time-Ivariace Cosider the followig systems ad determie whether liearity ad
More informationCh3 Discrete Time Fourier Transform
Ch3 Discrete Time Fourier Trasform 3. Show that the DTFT of [] is give by ( k). e k 3. Determie the DTFT of the two sided sigal y [ ],. 3.3 Determie the DTFT of the causal sequece x[ ] A cos( 0 ) [ ],
More informationDigital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved
Digital sigal processig: Lecture 5 -trasformatio - I Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/ Review of last lecture Fourier trasform & iverse Fourier trasform: Time domai & Frequecy
More informationECE4270 Fundamentals of DSP. Lecture 2 Discrete-Time Signals and Systems & Difference Equations. Overview of Lecture 2. More Discrete-Time Systems
ECE4270 Fudametals of DSP Lecture 2 Discrete-Time Sigals ad Systems & Differece Equatios School of ECE Ceter for Sigal ad Iformatio Processig Georgia Istitute of Techology Overview of Lecture 2 Aoucemet
More information6.003 Homework #12 Solutions
6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F for
More informationIntroduction to Digital Signal Processing
Fakultät Iformatik Istitut für Systemarchitektur Professur Recheretze Itroductio to Digital Sigal Processig Walteegus Dargie Walteegus Dargie TU Dresde Chair of Computer Networks I 45 Miutes Refereces
More informationThe Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)
The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t
More information6.003 Homework #12 Solutions
6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] (below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F
More information6.003: Signals and Systems. Feedback, Poles, and Fundamental Modes
6.003: Sigals ad Systems Feedback, Poles, ad Fudametal Modes February 9, 2010 Last Time: Multiple Represetatios of DT Systems Verbal descriptios: preserve the ratioale. To reduce the umber of bits eeded
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More information(, ) (, ) (, ) ( ) ( )
PROBLEM ANSWER X Y x, x, rect, () X Y, otherwise D Fourier trasform is defied as ad i D case it ca be defied as We ca write give fuctio from Eq. () as It follows usig Eq. (3) it ( ) ( ) F f t e dt () i(
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
More informationMAS160: Signals, Systems & Information for Media Technology. Problem Set 5. DUE: November 3, (a) Plot of u[n] (b) Plot of x[n]=(0.
MAS6: Sigals, Systems & Iformatio for Media Techology Problem Set 5 DUE: November 3, 3 Istructors: V. Michael Bove, Jr. ad Rosalid Picard T.A. Jim McBride Problem : Uit-step ad ruig average (DSP First
More informationChapter 3. z-transform
Chapter 3 -Trasform 3.0 Itroductio The -Trasform has the same role as that played by the Laplace Trasform i the cotiuous-time theorem. It is a liear operator that is useful for aalyig LTI systems such
More information2. Fourier Series, Fourier Integrals and Fourier Transforms
Mathematics IV -. Fourier Series, Fourier Itegrals ad Fourier Trasforms The Fourier series are used for the aalysis of the periodic pheomea, which ofte appear i physics ad egieerig. The Fourier itegrals
More informationEE123 Digital Signal Processing
Discrete Time Sigals Samples of a CT sigal: EE123 Digital Sigal Processig x[] =X a (T ) =1, 2, x[0] x[2] x[1] X a (t) T 2T 3T t Lecture 2 Or, iheretly discrete (Examples?) 1 2 Basic Sequeces Uit Impulse
More informationSolutions - Homework # 1
ECE-4: Sigals ad Systems Summer Solutios - Homework # PROBLEM A cotiuous time sigal is show i the figure. Carefully sketch each of the followig sigals: x(t) a) x(t-) b) x(-t) c) x(t+) d) x( - t/) e) x(t)*(
More informationUnit 6: Sequences and Series
AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo
More informationDiscrete-time signals and systems See Oppenheim and Schafer, Second Edition pages 8 93, or First Edition pages 8 79.
Discrete-time sigals ad systems See Oppeheim ad Schafer, Secod Editio pages 93, or First Editio pages 79. Discrete-time sigals A discrete-time sigal is represeted as a sequece of umbers: x D fxœg; <
More informationECE 308 Discrete-Time Signals and Systems
ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat
More informationEE123 Digital Signal Processing
Today EE123 Digital Sigal Processig Lecture 2 Last time: Admiistratio Overview Today: Aother demo Ch. 2 - Discrete-Time Sigals ad Systems 1 2 Discrete Time Sigals Samples of a CT sigal: x[] =X a (T ) =1,
More informationT Signal Processing Systems Exercise material for autumn Solutions start from Page 16.
T-6.40 P (Problems&olutios, autum 003) Page / 9 T-6.40 P (Problems&olutios, autum 003) Page / 9 T-6.40 igal Processig ystems Exercise material for autum 003 - olutios start from Page 6.. Basics of complex
More informationSinusoidal Steady-state Analysis
Siusoidal Steady-state Aalysis Complex umber reviews Phasors ad ordiary differetial equatios Complete respose ad siusoidal steady-state respose Cocepts of impedace ad admittace Siusoidal steady-state aalysis
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationLecture 7 Transformations in frequency domain. 2. Fourier transformation theory in 1D
Lecture 7 rasformatios i frequecy domai. Basic steps i frequecy domai trasformatio 2. Fourier trasformatio theory i D Basic steps for filterig i the frequecy domai he most commo image trasform takes spatial
More informationNotes 20 largely plagiarized by %khc
1 Notes 20 largely plagiarized by %khc 1 Warig This set of otes covers discrete time. However, i probably wo t be able to talk about everythig here; istead i will highlight importat properties or give
More informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING ECE 06 Summer 07 Problem Set #5 Assiged: Jue 3, 07 Due Date: Jue 30, 07 Readig: Chapter 5 o FIR Filters. PROBLEM 5..* (The
More informationClassification of DT signals
Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationEE Midterm Test 1 - Solutions
EE35 - Midterm Test - Solutios Total Poits: 5+ 6 Bous Poits Time: hour. ( poits) Cosider the parallel itercoectio of the two causal systems, System ad System 2, show below. System x[] + y[] System 2 The
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationThe z Transform. The Discrete LTI System Response to a Complex Exponential
The Trasform The trasform geeralies the Discrete-time Forier Trasform for the etire complex plae. For the complex variable is sed the otatio: jω x+ j y r e ; x, y Ω arg r x + y {} The Discrete LTI System
More informationWritten exam Digital Signal Processing for BMT (8E070). Tuesday November 1, 2011, 09:00 12:00.
Techische Uiversiteit Eidhove Fac. Biomedical Egieerig Writte exam Digital Sigal Processig for BMT (8E070). Tuesday November, 0, 09:00 :00. (oe page) ( problems) Problem. s Cosider a aalog filter with
More informationThe Discrete Fourier Transform
The iscrete Fourier Trasform The discrete-time Fourier trasform (TFT) of a sequece is a cotiuous fuctio of!, ad repeats with period. I practice we usually wat to obtai the Fourier compoets usig digital
More informationWavelet Transform and its relation to multirate filter banks
Wavelet Trasform ad its relatio to multirate filter bas Christia Walliger ASP Semiar th Jue 007 Graz Uiversity of Techology, Austria Professor Georg Holzma, Horst Cerja, Christia 9..005 Walliger.06.07
More informationDigital Signal Processing, Fall 2006
Digital Sigal Processig, Fall 26 Lecture 1: Itroductio, Discrete-time sigals ad systems Zheg-Hua Ta Departmet of Electroic Systems Aalborg Uiversity, Demark zt@kom.aau.dk 1 Part I: Itroductio Itroductio
More informationEE422G Homework #13 (12 points)
EE422G Homework #1 (12 poits) 1. (5 poits) I this problem, you are asked to explore a importat applicatio of FFT: efficiet computatio of covolutio. The impulse respose of a system is give by h(t) (.9),1,2,,1
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Problem Set 11 Solutions.
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece Issued: Thursday, December 8, 005 6.341: Discrete-Time Sigal Processig Fall 005 Problem Set 11 Solutios Problem 11.1
More informationSolutions of Chapter 5 Part 1/2
Page 1 of 8 Solutios of Chapter 5 Part 1/2 Problem 5.1-1 Usig the defiitio, compute the -trasform of x[] ( 1) (u[] u[ 8]). Sketch the poles ad eros of X[] i the plae. Solutio: Accordig to the defiitio,
More informationWave Phenomena Physics 15c
Wave Pheomea Physics 5c Lecture Fourier Aalysis (H&L Sectios 3. 4) (Georgi Chapter ) Admiistravia! Midterm average 68! You did well i geeral! May got the easy parts wrog, e.g. Problem (a) ad 3(a)! erm
More informationCreated by T. Madas SERIES. Created by T. Madas
SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More information