Professor: Mihnea UDREA DIGITAL SIGNAL PROCESSING. Grading: Web: MOODLE. 1. Introduction. General information

Size: px
Start display at page:

Download "Professor: Mihnea UDREA DIGITAL SIGNAL PROCESSING. Grading: Web: MOODLE. 1. Introduction. General information"

Transcription

1 Geeral iformatio DIGITL SIGL PROCESSIG Profeor: ihea UDRE B29 Gradig: Laboratory: 5% Proect: 5% Tet: 2% ial exam : 5% Coure quiz: ±% Web: OODLE 2 alog igal proceig ytem. Itroductio Dicrete Time Sigal ad Sytem 3 4

2 Digital igal proceig ytem Dicrete-Time Sigal x () a t T 2T T x( ) t a x T x t t T periodically amplig a cotiou time igal at time iterval T. x x T a T amplig period T amplig frequecy S 6 Baic igal The dicrete impule,, The dicrete uit tep u,, Periodical igal ( ) u ( ) dicrete igal i ample periodical if: Z x x Z 7 The dicrete-time iuoid a t - i x t t T 2 i x x T a S f ormalied frequecy f t TS 2 S T S agular ormalied frequecy T 2 f S S 8

3 The dicrete-time iuoid x() i ample periodical if there exit iteger ad : 2 2 The dicrete-time iuoid x() i ample periodical if there exit iteger ad : 2 2 = Hz; S = Hz 2.2 S i.2 x.5 3 =.5 Hz; S = Hz i.3 x =, = 9 - =2, =3 The dicrete-time igal eergy requecy aalyi of dicrete-time igal def 2 E x x(t) x T x t t T x t t T E T S E a 2 E T x T a S a S The average power T 2T 3T T d(t) d(t - T ) P lim 2 2 x t T t 2

4 requecy aalyi of dicrete-time igal 2 xt x t t T Deote: xt X xt X a x T x t t T X X X 2 T a a 2 2 T 3 X X T a -2Ω -2Ω -Ω Ω /T Coditio: ) X a (Ω) =, for Ω >Ω 2) Ω 2Ω Samplig Theorem (yquit) X a (Ω) X(Ω) -Ω /2 Ω /2 -Ω Ω Ω 2Ω /T aliaig -Ω -Ω Ω Ω 2Ω 4 Ω Ω The miimum amplig rate i achieved for Ω =2Ω =2 = yquit rate (yquit frequecy) X() X(f) f ( ) X() f f - ormalized frequecy X(f) f -4π -2π -π 2π π 2π 4π (Ω ) [ ; ), f [.5;.5) (baic iterval) 6

5 requecy aalyi of dicrete-time igal requecy aalyi of dicrete-time igal Z traform: X z Z x x z 2 x Z X z X z z dz D z z R, R R R ot importat propertie: C Im{z} Re{z} R - R + Z traform: a) igal with left limited upport, upp x, particular cae: x X z Z x x z D z z R Im{z} R - Re{z} x X z x z X z x x X z X z requecy aalyi of dicrete-time igal requecy aalyi of dicrete-time igal Z traform: b) igal with right limited upport, upp x, x X z Z x x z D z z R Im{z} Re{z} R + Z traform: bilateral equece ca be decompoed: x x ( ), ele D z z R x x x x x ( ), ele D z z R D D D z R z R 9 2

6 requecy aalyi of dicrete-time igal Z traform: Let: ad: The: ad: X z ' x x Z x ' X ' z Z x X z D' z z R R D z R z R X ' z x z x z X z z R z R z R z R 2 requecy aalyi of dicrete-time igal Dicrete time ourier traform (DTT): Xe xe DTTx 2f 2 x Xe e d IDTTXe 2 Dicrete ourier traform (DT): x up, X DT x x W xidtx XW W 2 e 2 22 requecy aalyi of dicrete-time igal requecy aalyi of dicrete-time igal Z traform X z x z Dicrete time ourier traform (DTT): Xe DTT DT z e X e x e Xz Xe X x e 2 2 X 23-3π -2π -π π 2π 3π Dicrete ourier traform (DT): X 2,,, 2-2 X e X 24

7 Example: The rectagular widow The rectagular widow frequecy characteritic I defied by: w ( ) D ,, wd ( ), i ret z WD ( z) z z WD e The pectrum i: e WD ( e ) e e i 2 2 i 2 WD ( ) requecy aalyi of dicrete-time igal i ( ) x u u requecy aalyi of dicrete-time igal i ( ) x u u DTT X e -π - π 2π- 2π 2π+ D X e W e -π - π 2π- 2π 2π+ WD e 2 π 2π Widowig effect 27 DTT 2 DT X e X W D e X π 2π- 2π π 2π 28

8 requecy aalyi of dicrete-time igal i ( ) x u u.2 Dicrete-time Sytem y T x x() T { } y() DTT 2 DT X e X X π 2π- 2π WD e 2 2 π 2π Spectral leaage Liear ytem atify the uperpoitio priciple: T a x a x at x a T x a y a y The impule repoe: h T x x Tx T x xt xh y 29 3 T h Dicrete-time ytem Time ivariat ytem have the followig property: T x y T x y Z y xh h T h Dicrete time liear covolutio: x x x x x x x() h() y hx xh Dicrete-time ytem Cauzal ytem. xa xb petru ya yb petru LTI cauzal ytem: h, Stable ytem the impule repoe ha to be abolutely umable. h 3 32

9 LTIS differece equatio: y x If deote: a b y b x a y IR fiite impule repoe ytem ( = ): y b x h b x a IIR ifiite impule repoe ( > ). b, [, ], i ret 33 LTIS trafer fuctio x() y() h() impule repoe X(z) Y(z) H(z) ytem fuctio y x h X zhz Y z Similar aalyi with ourier traform: z e H z H e Z h Y e X e H e 34 LTIS trafer fuctio ume a LTIS havig the differece equatio: y b x a y pplyig the Z traform: Y z b X z z a Y z z bz Y z B( z) X( z) ( ) z az Z x ( ) X z z Z y ( ) Y z z 35 LTIS trafer fuctio Bz ( ) b b z... b z z ( ) az... a z z the ytem zero: p the ytem pole: the ytem order (umber of pole).... Bz ( ) b z z z z z z z ( ) pz pz... p z H p Stable ytem the pole mut be le tha (i abolute value). p 36

10 LTIS trafer fuctio IIR ytem: IR ytem: a b z b bz... b z h ( ) b ( ) Bz ( ) z ( ) bz az bz Z b ( ) Example: The movig average filter The mea of a legth igal: m What if igal legth i ifiite? Ue frame (widow) of lat ample m x( ) x( +) x( +2) x( +3) x() x(+) x(+2) x( ) h() =6 h ( ) b h( ) z 37 m m m 2 38 The movig average filter.8.6 Deoiig a igal: m ( ) x ( ) = oiy igal = origial igal origial igal deoied igal -.8 deoied igal The movig average filter The i a IR filter of legth the impule repoe: h( ) ( ) h () = /

11 The movig average filter The movig average filter The i a IR filter of legth the impule repoe: h ( ) ( ) /,,, i ret H e h( ) wd ( ) h () =8 / H ( z) z z z The movig average filter The movig average filter The movig average filter output y ( ) x ( ) x ( )... x ( ) x ( ) x ( )... x ( ) y ( ) x ( ) y( ) y( ) x( ) x( ) The recurive equatio y( ) y( ) x( ) x( ) Correpod to Z traform Y( z) z X( z) z Y( z) z H( z) X ( z) z 43 44

12 LTIS aalyi i the frequecy domai The ytem trafer fuctio: H e h e arg H e H e e H e e Sytem havig a real h(): H e H e H e LTIS aalyi i the frequecy domai x() y() h() co x e e e e 2 2 y He e e 2 ( ) y e He e e 2 e H e e e 2 y He co ( ) LTIS aalyi i the frequecy domai x() y() h() y He co H e i the filter gai ad repreet the magitude frequecy characteritic; i the phae delay of the ytem ad repreet the phae frequecy characteritic; d The time group delay: d 47

State space systems analysis

State space systems analysis State pace ytem aalyi Repreetatio of a ytem i tate-pace (tate-pace model of a ytem To itroduce the tate pace formalim let u tart with a eample i which the ytem i dicuio i a imple electrical circuit with

More information

Digital Signal Processing, Fall 2010

Digital Signal Processing, Fall 2010 Digital Sigal Proeig, Fall 2 Leture 3: Samplig ad reotrutio, traform aalyi of LTI ytem tem Zheg-ua Ta Departmet of Eletroi Sytem Aalborg Uiverity, Demar t@e.aau.d Coure at a glae MM Direte-time igal ad

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 30 Sigal & Sytem Prof. Mark Fowler Note Set #8 C-T Sytem: Laplace Traform Solvig Differetial Equatio Readig Aigmet: Sectio 6.4 of Kame ad Heck / Coure Flow Diagram The arrow here how coceptual flow

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.

MASSACHUSETTS 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 information

Ch3 Discrete Time Fourier Transform

Ch3 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 information

DIGITAL SIGNAL PROCESSING LECTURE 3

DIGITAL 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 information

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)

Exam. 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 information

ECEN620: Network Theory Broadband Circuit Design Fall 2014

ECEN620: Network Theory Broadband Circuit Design Fall 2014 ECE60: etwork Theory Broadbad Circuit Deig Fall 04 Lecture 3: PLL Aalyi Sam Palermo Aalog & Mixed-Sigal Ceter Texa A&M Uiverity Ageda & Readig PLL Overview & Applicatio PLL Liear Model Phae & Frequecy

More information

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the

More information

Spring 2014, EE123 Digital Signal Processing

Spring 2014, EE123 Digital Signal Processing Aoucemets EE3 Digital Sigal Processig Last time: FF oday: Frequecy aalysis with DF Widowig Effect of zero-paddig Lecture 9 based o slides by J.M. Kah Spectral Aalysis with the DF Spectral Aalysis with

More information

High-Speed Serial Interface Circuits and Systems. Lect. 4 Phase-Locked Loop (PLL) Type 1 (Chap. 8 in Razavi)

High-Speed Serial Interface Circuits and Systems. Lect. 4 Phase-Locked Loop (PLL) Type 1 (Chap. 8 in Razavi) High-Speed Serial Iterface Circuit ad Sytem Lect. 4 Phae-Locked Loop (PLL) Type 1 (Chap. 8 i Razavi) PLL Phae lockig loop A (egative-feedback) cotrol ytem that geerate a output igal whoe phae (ad frequecy)

More information

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

Solutions. 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 information

CONTROL SYSTEMS. Chapter 7 : Bode Plot. 40dB/dec 1.0. db/dec so resultant slope will be 20 db/dec and this is due to the factor s

CONTROL SYSTEMS. Chapter 7 : Bode Plot. 40dB/dec 1.0. db/dec so resultant slope will be 20 db/dec and this is due to the factor s CONTROL SYSTEMS Chapter 7 : Bode Plot GATE Objective & Numerical Type Solutio Quetio 6 [Practice Book] [GATE EE 999 IIT-Bombay : 5 Mark] The aymptotic Bode plot of the miimum phae ope-loop trafer fuctio

More information

ADVANCED DIGITAL SIGNAL PROCESSING

ADVANCED 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 information

Finite-length Discrete Transforms. Chapter 5, Sections

Finite-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 information

Chapter 7 z-transform

Chapter 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 information

ELEG3503 Introduction to Digital Signal Processing

ELEG3503 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 information

ELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University

ELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University ELEC 37 LECTURE NOTES, WEE 4 Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall

More information

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals

Analog 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 information

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

FIR 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 information

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1

Mathematical 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 information

M2.The Z-Transform and its Properties

M2.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 information

Exponential Moving Average Pieter P

Exponential 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 information

Lecture 30: Frequency Response of Second-Order Systems

Lecture 30: Frequency Response of Second-Order Systems Lecture 3: Frequecy Repoe of Secod-Order Sytem UHTXHQF\ 5HVSRQVH RI 6HFRQGUGHU 6\VWHPV A geeral ecod-order ytem ha a trafer fuctio of the form b + b + b H (. (9.4 a + a + a It ca be table, utable, caual

More information

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

Lecture 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 information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / 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 information

Solution of EECS 315 Final Examination F09

Solution 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 information

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

Practical 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 information

Frequency Response of FIR Filters

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 information

Signal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University.

Signal 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 information

EE Midterm Test 1 - Solutions

EE 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 information

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk

Review 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 information

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems

ELEG 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 information

FIR Filter Design: Part II

FIR 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 information

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.

Discrete-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 information

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Olli 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 information

Introduction to Digital Signal Processing

Introduction 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 information

Signals & Systems Chapter3

Signals & 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 information

Linear time invariant systems

Linear 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 information

UNIT-I. 2. A real valued sequence x(n) is anti symmetric if a) X(n)=x(-n) b) X(n)=-x(-n) c) A) and b) d) None Ans: b)

UNIT-I. 2. A real valued sequence x(n) is anti symmetric if a) X(n)=x(-n) b) X(n)=-x(-n) c) A) and b) d) None Ans: b) DIGITAL SIGNAL PROCESSING UNIT-I 1. The uit ramp sequece is Eergy sigal b) Power sigal c) Either Eergy or Power sigal d) Neither a Power sigal or a eergy sigal As: d) 2. A real valued sequece x() is ati

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-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 information

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.

x[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 information

Last time: Ground rules for filtering and control system design

Last time: Ground rules for filtering and control system design 6.3 Stochatic Etimatio ad Cotrol, Fall 004 Lecture 7 Lat time: Groud rule for filterig ad cotrol ytem deig Gral ytem Sytem parameter are cotaied i w( t ad w ( t. Deired output i grated by takig the igal

More information

Chapter 2 Systems and Signals

Chapter 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 information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction 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 information

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

Discrete-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 information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-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 information

Frequency Domain Filtering

Frequency 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 information

Question1 Multiple choices (circle the most appropriate one):

Question1 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 information

In Lecture 25, the noisy edge data was modeled as a series of connected straight lines plus iid N(0,

In Lecture 25, the noisy edge data was modeled as a series of connected straight lines plus iid N(0, Lecture 26 A More Real-Life Edge oiy Meauremet Model (ad So Much More ) Oe ca ue all maer of tool to aalyze data But the way to bet aalyze data i to try to replicate it with a model I Lecture 25 we preeted

More information

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations

Generalizing 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 information

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

Filter 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 information

The Performance of Feedback Control Systems

The Performance of Feedback Control Systems The Performace of Feedbac Cotrol Sytem Objective:. Secify the meaure of erformace time-domai the firt te i the deig roce Percet overhoot / Settlig time T / Time to rie / Steady-tate error e. ut igal uch

More information

} is said to be a Cauchy sequence provided the following condition is true.

} is said to be a Cauchy sequence provided the following condition is true. Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r

More information

ECE4270 Fundamentals of DSP. Lecture 2 Discrete-Time Signals and Systems & Difference Equations. Overview of Lecture 2. More Discrete-Time Systems

ECE4270 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 information

1it is said to be overdamped. When 1, the roots of

1it is said to be overdamped. When 1, the roots of Homework 3 AERE573 Fall 8 Due /8(M) SOLUTIO PROBLEM (4pt) Coider a D order uderdamped tem trafer fuctio H( ) ratio The deomiator i the tem characteritic polomial P( ) (a)(5pt) Ue the quadratic formula,

More information

3. 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 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 information

The 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 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 information

COMM 602: Digital Signal Processing

COMM 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 information

Introduction to Control Systems

Introduction to Control Systems Itroductio to Cotrol Sytem CLASSIFICATION OF MATHEMATICAL MODELS Icreaig Eae of Aalyi Static Icreaig Realim Dyamic Determiitic Stochatic Lumped Parameter Ditributed Parameter Liear Noliear Cotat Coefficiet

More information

T Signal Processing Systems Exercise material for autumn Solutions start from Page 16.

T 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 information

EE123 Digital Signal Processing

EE123 Digital Signal Processing EE123 Digital Sigal Processig Lecture 20 Filter Desig Liear Filter Desig Used to be a art Now, lots of tools to desig optimal filters For DSP there are two commo classes Ifiite impulse respose IIR Fiite

More information

STA 4032 Final Exam Formula Sheet

STA 4032 Final Exam Formula Sheet Chapter 2. Probability STA 4032 Fial Eam Formula Sheet Some Baic Probability Formula: (1) P (A B) = P (A) + P (B) P (A B). (2) P (A ) = 1 P (A) ( A i the complemet of A). (3) If S i a fiite ample pace

More information

Last time: Completed solution to the optimum linear filter in real-time operation

Last time: Completed solution to the optimum linear filter in real-time operation 6.3 tochatic Etimatio ad Cotrol, Fall 4 ecture at time: Completed olutio to the oimum liear filter i real-time operatio emi-free cofiguratio: t D( p) F( p) i( p) dte dp e π F( ) F( ) ( ) F( p) ( p) 4444443

More information

STRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM

STRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic

More information

Automatic Control Systems

Automatic Control Systems Automatic Cotrol Sytem Lecture-5 Time Domai Aalyi of Orer Sytem Emam Fathy Departmet of Electrical a Cotrol Egieerig email: emfmz@yahoo.com Itrouctio Compare to the implicity of a firt-orer ytem, a eco-orer

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

PRELIM PROBLEM SOLUTIONS

PRELIM PROBLEM SOLUTIONS PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems

More information

ELEC 372 LECTURE NOTES, WEEK 1 Dr. Amir G. Aghdam Concordia University

ELEC 372 LECTURE NOTES, WEEK 1 Dr. Amir G. Aghdam Concordia University EEC 37 ECTURE NOTES, WEEK Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall

More information

Introduction to Wavelets and Their Applications

Introduction to Wavelets and Their Applications Itroductio to Wavelet ad Their Applicatio a T. Bialaiewicz Uiverity of Colorado at Dever ad Health Sciece Ceter Wavelet are a powerful tool for tudyig time-frequecy behavior of fiite-eergy igal. Advatage

More information

Brief Review of Linear System Theory

Brief Review of Linear System Theory Brief Review of Liear Sytem heory he followig iformatio i typically covered i a coure o liear ytem theory. At ISU, EE 577 i oe uch coure ad i highly recommeded for power ytem egieerig tudet. We have developed

More information

Unit 6: Sequences and Series

Unit 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 information

Lecture 2 Linear and Time Invariant Systems

Lecture 2 Linear and Time Invariant Systems EE3054 Sigals ad Systems Lecture 2 Liear ad Time Ivariat Systems Yao Wag Polytechic Uiversity Most of the slides icluded are extracted from lecture presetatios prepared by McClella ad Schafer Licese Ifo

More information

Isolated Word Recogniser

Isolated Word Recogniser Lecture 5 Iolated Word Recogitio Hidde Markov Model of peech State traitio ad aligmet probabilitie Searchig all poible aligmet Dyamic Programmig Viterbi Aligmet Iolated Word Recogitio 8. Iolated Word Recogier

More information

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

Module 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 information

6.003 Homework #12 Solutions

6.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 information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 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 information

2D DSP Basics: Systems Stability, 2D Sampling

2D DSP Basics: Systems Stability, 2D Sampling - Digital Iage Processig ad Copressio D DSP Basics: Systes Stability D Saplig Stability ty Syste is stable if a bouded iput always results i a bouded output BIBO For LSI syste a sufficiet coditio for stability:

More information

SEQUENCE AND SERIES NCERT

SEQUENCE AND SERIES NCERT 9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of

More information

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS Name: Date: Part I Questios UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS. For the quadratic fuctio show, the coordiates. of its verte are 0, (3) 6, (), 7 (4) 3, 6. A quadratic fuctio

More information

FIR Filter Design by Windowing

FIR Filter Design by Windowing FIR Filter Desig by Widowig Take the low-pass filter as a eample of filter desig. FIR filters are almost etirely restricted to discretetime implemetatios. Passbad ad stopbad Magitude respose of a ideal

More information

Signal Processing in Mechatronics

Signal 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 information

1.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.

1.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

Generalized Likelihood Functions and Random Measures

Generalized Likelihood Functions and Random Measures Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic

More information

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

6.003 Homework #12 Solutions

6.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 information

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS

UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS Name: Date: UNIT #8 QUADRATIC FUNCTIONS AND THEIR ALGEBRA REVIEW QUESTIONS Part I Questios. For the quadratic fuctio show below, the coordiates of its verte are () 0, (), 7 (3) 6, (4) 3, 6. A quadratic

More information

Unit 4: Polynomial and Rational Functions

Unit 4: Polynomial and Rational Functions 48 Uit 4: Polyomial ad Ratioal Fuctios Polyomial Fuctios A polyomial fuctio y px ( ) is a fuctio of the form p( x) ax + a x + a x +... + ax + ax+ a 1 1 1 0 where a, a 1,..., a, a1, a0are real costats ad

More information

The z Transform. The Discrete LTI System Response to a Complex Exponential

The 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 information

Time-Domain Representations of LTI Systems

Time-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 information

A. Basics of Discrete Fourier Transform

A. 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 information

The Discrete Fourier Transform

The 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 information

Mathematical Statistics - MS

Mathematical Statistics - MS Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios

More information

Solutions - Homework # 1

Solutions - 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 information

EE 485 Introduction to Photonics Photon Optics and Photon Statistics

EE 485 Introduction to Photonics Photon Optics and Photon Statistics Itroductio to Photoics Photo Optics ad Photo Statistics Historical Origi Photo-electric Effect (Eistei, 905) Clea metal V stop Differet metals, same slope Light I Slope h/q ν c/λ Curret flows for λ < λ

More information

Warped, Chirp Z-Transform: Radar Signal Processing

Warped, Chirp Z-Transform: Radar Signal Processing arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z

More information

2D DSP Basics: 2D Systems

2D 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 information

The Noval Properties and Construction of Multi-scale Matrix-valued Bivariate Wavelet wraps

The Noval Properties and Construction of Multi-scale Matrix-valued Bivariate Wavelet wraps Available olie at www.ciecedirect.com Phyic Procedia 5 ( ) 49 499 Iteratioal Coferece o Solid State Device ad Material Sciece The Noval Propertie ad Cotructio of Multi-cale Matrix-valued Bivariate Wavelet

More information

EE422G Homework #13 (12 points)

EE422G 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 information

System Control. Lesson #19a. BME 333 Biomedical Signals and Systems - J.Schesser

System Control. Lesson #19a. BME 333 Biomedical Signals and Systems - J.Schesser Sytem Cotrol Leo #9a 76 Sytem Cotrol Baic roblem Say you have a ytem which you ca ot alter but it repoe i ot optimal Example Motor cotrol for exokeleto Robotic cotrol roblem that ca occur Utable Traiet

More information