Chapter 2 Systems and Signals
|
|
- Brittany Bishop
- 5 years ago
- Views:
Transcription
1 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 of Discrete-Time Sigals ad Systems Represetatio of Sequece by Fourier Trasforms Symmetry Properties of the Fourier Trasform Fourier Trasform Theorems
2 1. Itroductio-- Defiitio 2 Sigals Ay physical quatity that varies with time, space or ay other idepedet variable. Commuicatio bewee humas ad machies. Systems mathematically a trasformatio or a operator that maps a iput sigal ito a output sigal. ca be either hardware or software. such operatios are usually referred as sigal processig. Digital Sigal Processig The represetatio of sigals by sequeces of umbers or symbols ad the processig of these sequeces. S
3 3 1. Itroductio-- Defiitio
4 1. Itroductio-- Classificatio 4 Cotiuous-Time versus Discrete-Time Sigals Cotiuous-time sigals are defied for every value of time. Discrete -time sigals are defied at discrete values of time. Cotiuous-Valued versus Discrete-Valued Sigals A sigal which taes o all possible values o a fiite rage or ifiite rage is said to be a cotiuous-valued sigal. A sigal taes o values from a fiite set of possible values is said to be a discrete-valued sigal. Multichael versus Multidimesioal Sigals Sigals may be geerated by multiple sources or multiple sesors. Such sigals are multi-chael sigals. A sigal which is a fuctio of M idepedet variables is called multi-dimesioal sigals.
5 1. Itroductio-- Basic Elemets 5 A/D Coverter Coverts a aalog sigal ito a sequece of digits D/A Coverter Coverts a sequece of digits ito a aalog sigal Aalog Iput Sigal 0 Aalog Output Sigal t A/D Coverter D/A Coverter Digital Iput Sigal {3, 5, 4, 6...} Digital Output Sigal Digital Sigal Processig
6 6 1. Itroductio-- Advatages of Digital over Aalog Processig Better cotrol of accuracy Easily stored o magetic media Allow for more sophisticated sigal processig Cheaper i some cases
7 Examples 7 A picture is a two-dimesioal sigal I(x,y) is a fuctio of two variables. A blac-ad-white televisio picture is a threedimesioal sigal I(x,y,t) is a fuctio of three variables. A color TV picture is a three-chael, three-dimesioal sigals Ir(x,y,t), Ig(x,y,t), ad Ib(x,y,t)...
8 2. Discrete-Time Sigals: Sequeces 8 Cotiuous sigals f(x), u(x), ad s(t), ad so o. Sampled sigals s, f, u(). Shiftig by uits of time y x Uit sample sequece (Kroecer Delta) ( ) 0, 0 1, 0 Liear combiatio form x x Uit step sequece u 0, 0 1, 0 Siusoidal Fuctio si( ) si( 2f ) x a (t) x t Time
9 2. Discrete-Time Sigals: Sequeces (c.1) 9 Defiitio X a (t) = A cos( W t+ ), - <t< A is the amplitude of the siusoid. W is the frequecy i radias per secod. is the phase i radias. F=W/2 is the frequecy i cycles per secod or hertz. Remars The fudametal period is T=1/F. For every fixed value of F, f(t) is periodic f(t+t) = f(t), T=1/F Cotiuous-time siusoidal sigals with distict frequecies are themselves distict. Icreasig the frequecy F results i a icrease i the rate of oscillatio. Time
10 2. Discrete-Time Sigals: Sequeces (c.2) 10 Discrete-Time Siusoidal Sigals X() = A cos( + ), =1, 2,... A is the amplitude of the siusoid is the frequecy i radias per sample is the phase i radias f=/2 is the frequecy i cycles per sample. X() = A cos( + )
11 2. Discrete-Time Sigals: Sequeces (c.3) 11 Discrete-Time Siusoidal Sigals A discrete-time sisoidal is periodic oly if its frequecy f is a ratioal umber X(+N) = X(), N=p/f, where p is a iteger Discrete-time siusoidals where frequecies are separated by a iteger multiple of 2 are idetical X1() = A cos( 0 ) X2() = A cos( ( 0 2) ) The highest rate of oscillatio i a discrete-time siusoidal is attaied whe = or (=-), or equivaletly f=1/2. X() = A cos(( 0 +)) = -A cos(( 0 +) X() = A cos( + )
12 2. Discrete-Time Sigals: Sequeces (c.4) 12 Exercise: Fid the periods. si0.1, cos 10.1, si0.1, cos3/7 A observatio For the samplig process f= f(t), the mappig betwee discrete-frequecy ad aalog-frequecy is oe-to may. Example si1.1t, si3.1t, si3.1t, si(-0.9)t, si5.1pt, si (-2.9)t have the sample digital evelop for samplig time T=1. Reaso : 1 T - 2 T = x(2)
13 2. Discrete-Time Sigals: Sequeces (c.5) 13 The Digital Frequecy If 1 T ad 2 T differ by a multiple of 2, they are still cosidered equal. The digital frequecy ca be restricted to lie i a iterval of 2 to elimiate this ouiqueess. (-,, 0, 2) or, 3 If (-, is selected, the Digital 3/Ts /Ts 0 Example: Fid the frequecies of the followig sequeces for T=1 si 4.2, cos5.2, si 10, si(-2.1), cos20 /T /T /Ts 3/Ts 5/Ts Aalog
14 3. Discrete-Time Systems 14 Systems Mathematically a trasformatio or a operator that maps a iput sigal ito a output sigal Ca be either hardware or software. Such operatios are usually referred as sigal processig. E.x. y( ) x( ) x( 1) x( ) y( 1) x( ) Discrete-Time System H
15 3. Discrete-Time Systems-- Classificatio 15 Time-Ivariat versus Time-Variat Systems A system H is time-ivariat or shift ivariat if ad oly if x() ---> y() implies that x(-) --> y(-) for every iput sigal x() x() ad every time shift. Causal versus Nocausal Systems The output of a causal system satisfies a equatio y() = Fx(), x(-1), x(-2),... where F. is some arbitrary fuctio. Memory versus Memoryless Systems A sysetm is referred to as memoryless system if the output y() at every value of depeds oly o the iput x() at the same value of.
16 16 3. Discrete-Time Systems-- Classificatio (c.1) Liear versus Noliear Systems A system H is liear if ad oly if Ha 1 x 1 ()+ a 2 x 2 () = a 1 Hx 1 () + a 2 Hx 2 () for ay arbitrary iput sequeces x 1 () ad x 2 (), ad ay arbitrary costats a 1 ad a 2. Multiplicative or Scalig Property Hax() = a Hx() Additivity Property Hx 1 () + x 2 () = Hx 1 () + Hx 2 () Stable versus Ustable Systems A arbitrary relaxed system is said to be boudediput-bouded-output (BIBO) stable if ad oly if every bouded iput produces a bouded output. u1() u2() u1() u2() a b + Liear systems Liear systems Liear systems a b + y() y()
17 4. Liear Time-Ivariat Systems 17 The Importace of LTI Systems Powerful aalysis techiques exist for such systems. May real-world systems ca be closely approximated for liear, time-ivariat systems. Aalysis techiques for LTI systems suggest approaches for that of oliear systems. Liear Systems Time-Ivariace y()=hx() ==> Hx(-) = y(-) Liear superpositio Ha 1 x 1 ()+a 2 x 2 () = a 1 Hx 1 ()+a 2 Hx2() = a 1 y 1 () + a 2 y 2 () Specificatio for LSI Systems H x ( ) H x ( ) ( ) x ( ) H ( ) x ( ) h ( ) Impulse Respose of the System
18 18 4. Liear Time-Ivariat Systems
19 4. Liear Time-Ivariat Systems (c.1) 19 Liear Systems (c.1) Fiite Impulse Respose (FIR)or Ifiite Impulse Respose (IIR) Depeds o the the fiite ad ifiite umber of terms of h() Covolutio Formula Ex. y ( ) x ( ) h ( ) x ( ) h ( ) A savig accout with mothly iterest rate 0.5%. The iterest is added to the pricipal at the first day of each moth. If we deposit u0 = $100.00, u1 = -$50.00, u2 = what is the total amout of moey. What is the total amout of moey o the first day of the fifth moth?
20 20 4. Liear Time-Ivariat Systems (c.2) Discrete Covolutio-- Table Lists Cosider the covolutio of {1, 2, 3, 4, -1,...} ad {-1, 1, -3, 2,...} Discrete Covolutio y0 y1 y2 y Graphical Computatio Flippig h i to yield h -i Shiftig h -i to yield h -i Multiplicatio of h -i ad u i Summatio of h -iu i from i =0, 1, 2,... y h i u i h i u i i0 i0
21 5. Properties of the LTI Systems 21 Commuicative y h i u i h * u i h i u i u * h i Parallel Sum x *{ h h } 1 2 x * h x * h 1 2 x h x x y h y x y h1+h2 y h1 + h2 Cascade Form x *{ h 1 { x * h * h 1 2 } }* h 2 x h1 h2 y x y h1*h2
22 5. Properties of the LTI Systems (c.1) 22 Stability of LTI Systems (BIBO, Bouded-Iput-Bouded Output System) <pf> Liear time-ivariat systems are stable if ad oly if the impulse respose is absolutely summable, i.e., if q -> p Sice that S y h If x is bouded so that the h h x x y B h x x B x ~q -> ~p If S= the the bouded iput x will geerate h * h h, 0 0, h 0 h y 0 x h S h 2
23 5. Properties of the LTI Systems (c.2) Ex. Fid the impulse respose of the followig systems x x y x y x M M y x y M M d 23
24 24 6. Liear Costat-Coefficiet Differece Equatios Iput-Output Descriptio From Differece Equatio to Impulse Respose Not every covolutio ca be trasformed ito a simple differece equatio If the differece equatio descriptio of a system is ow, the the impulse respose of the system ca be readily obtaied. Example N y( ) a y( ) b x( ) M 1 0 y y u 1 or y y 1 u
25 25 6. Liear Costat-Coefficiet Differece Equatios Ex 2.16
26 6. Liear Costat-Coefficiet Differece 26 Equatios (c.1) Solutio Specificatio for the LCCDE The solutio ca be obtaied recursively for either positive time or egative time. Liear, time-ivariat, ad causal ==> the solutio is uique. Iitial Coditio Iitial-rest coditios if the iitial coditio is zero. Iitial rest coditio ==> LTI ad causal x() Liear Costat Coefficiet Equatios by {a, b, N, M} y()
27 27 7. Frequecy-Domai Represetatio of Discrete-Time Sigals ad Systems Eigefuctios of LTI Systems Respose to Expoetial Fuctios j ( ) j j j y( ) h( ) e e h( ) e H( e ) e Eigevalues of the System Frequecy Respose-- Complex Magitude ad Phase j j j j H ( e ) H ( e ) jh ( e ) R I Ex. y x d M 2 1 y x M M M 1 X() = A cos( + ) j j j H ( e j ) H ( e ) H ( e ) e
28 7. Frequecy-Domai Represetatio of 28 Discrete-Time Sigals ad Systems Ex Method 1: Frequecy Respose Method 2: Derive from Impulse Respose.
29 29
30 30 8. Represetatio of Sequeces by Fourier Trasforms Fourier Trasform Pair Trasform j X ( e ) x ( )exp j 1 x X e j j ( ) ( ) e d 2 Iverse Trasform (Sythesis Formula) j j j X ( e j ) X ( e ) X ( e ) e Magitude & Phase Spectrum Questio: 1. Periodic Fuctios for the Trasform. 2. Relatioship with the Frequecy respose. 3. Iverse of each other? 4. Existece of the trasform for fuctios.
31 8. Represetatio of Sequeces by Fourier 31 Trasforms Proof of Fourier Pair Subsistig aalysis equatio ito sythesis equatio
32 L'Hôpital's rule 32 I its simplest form, l'hôpital's rule states that for fuctios ƒ ad g:
33 Existece of Fourier Trasform 33 Covergece of the ifiite sum The series ca be show to coverge uiformly to a cotiuous fuctio of
34 Existece of Fourier Trasform 34 Existece of Fourier trasform of ifiite sequece
35 Existece of Fourier Trasform 35 Relax of the coditio of uiform covergece of ifiite sum
36 Existece of Fourier Trasform 36 Example
37 37 8. Represetatio of Sequeces by Fourier Trasforms (c.1) Example Lowpass Filters 1, H e j c ( ) 0, c Impulse Respose 1 j h e d 2 si c, Causal? Decay Factor? Absolutely Summable? Gibbs pheomeo.
38 38 8. Represetatio of Sequeces by Fourier Trasforms
39 39 8. Represetatio of Sequeces by Fourier Trasforms (c.2) Fourier Trasform of the periodic trai x ( ) 1 for all j X ( e ) 2 ( 2r ) r j X ( e ) 2 ( 2r ) r 1 j x ( r ) e d r 1 j j0 ( ) e d e for ay Absolutely Summable? Square Summable? j0 j e e 2 ( 0 2r ) r Lighthill, 1958
40 40 8. Represetatio of Sequeces by Fourier Trasforms Fourier trasform of siusoidal sigal j0 j e e 2 ( 0 2r ) Exted the theory r
41 41 9. Symmetry Properties of the Fourier Trasform Defiitio Cojugate-symmetric sequece x e =x* e - Cojugate-atisymmetric sequece x o =-x* o - Properties A sequece ca be represeted as x = x e + x o 1 xe ( x x * ) 2 1 xo ( x x * ) 2 j j j X ( e ) X ( e ) X ( e ) e j 1 j j X e ( e ) X ( e ) X *( e ) 2 j 1 j j X o ( e ) X ( e ) X *( e ) 2 j * j X ( e ) X ( e ) e j * j X ( e ) X ( e ) o e o o
42 42 9. Symmetry Properties of the Fourier Trasform (c.1) Example Real sequece x=a u j X ( e ) x ( )exp j 1 x X e j j ( ) ( ) e d 2
43 43 9. Symmetry Properties of the Fourier Trasform (c.2)
44 44 9. Symmetry Properties of the Fourier Trasform (c.3)
45 Fourier Trasform Theorems
46 46 Theorem Examples
47 11. Discrete-Time Radom Sigals Precise descriptio of sigals are so complex Modelig the sigals as a stochastic process. Let the meas of the iput ad output processes are m x { x }, m { y } y If x is statioary, the m x is idepedet of ad m x { x }, m { y } y m y { y } h x mx h
48 11. Discrete-Time Radom Sigals Autocorrelatio fuctio of the output process If x is statioary Let l=r- } { } {, r r yy r m x x r h h r m x x r h h m y y m r xx yy yy r m r h h m m, l hh xx l xx yy yy l c l m l m l h h m m, hh l h h l c
49 11. Discrete-Time Radom Sigals Fourier Trasform Power desity spectrum Cross-correlatio ) ( ) ( ) ( j xx j hh j yy e e C e xx xy m h m x h x m y x m } { 2 * ) ( ) ( ) ( ) ( j j j j hh e H e H e H e C ) ( ) ( j xx j j xy e e H e
50 11. Discrete-Time Radom Sigals Ex. White Noise 2 m xx m Power Spectrum x The average power
51 11. Cocludig Remars 51 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio of Discrete-Time Sigals ad Systems Represetatio of Sequece by Fourier Trasforms Symmetry Properties of the Fourier Trasform Fourier Trasform Theorems
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSignal 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 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 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 informationFrequency 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSolution of Linear Constant-Coefficient Difference Equations
ECE 38-9 Solutio of Liear Costat-Coefficiet Differece Equatios Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa Solutio of Liear Costat-Coefficiet Differece Equatios Example: Determie
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 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 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 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 informationDigital Signal Processing, Fall 2010
Digital Sigal Processig, Fall 2 Lecture : Itroductio, Discrete-time sigals ad sstems Zheg-Hua Ta Departmet of Electroic Sstems alborg Uiversit, Demar zt@es.aau.d Digital Sigal Processig, I, Zheg-Hua Ta
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 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 informationThe z-transform can be used to obtain compact transform-domain representations of signals and systems. It
3 4 5 6 7 8 9 10 CHAPTER 3 11 THE Z-TRANSFORM 31 INTRODUCTION The z-trasform ca be used to obtai compact trasform-domai represetatios of sigals ad systems It provides ituitio particularly i LTI system
More informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
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 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 informationThe z transform is the discrete-time counterpart of the Laplace transform. Other description: see page 553, textbook.
The -Trasform 7. Itroductio The trasform is the discrete-time couterpart of the Laplace trasform. Other descriptio: see page 553, textbook. 7. The -trasform Derivatio of the -trasform: x[] re jω LTI system,
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 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 informationDIGITAL FILTER ORDER REDUCTION
DIGITAL FILTER RDER REDUTI VAHID RAISSI DEHKRDI, McGILL UIVERSITY, AADA, vahid@cim.mcgill.ca AMIR G. AGHDAM, RDIA UIVERSITY, AADA, aghdam@ece.cocordia.ca ABSTRAT I this paper, a method is proposed to reduce
More informationFIR 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 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 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 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 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 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 informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More information11. What are energy and power signals? (April/may 2011, Nov/Dec 2012) Energy signal: The energy of a discrete time signal x(n) is defined as
DHAALAKSHMI COLLEGE OF EGIEERIG, CHEAI DEPARTMET OF COMPUTER SCIECE AD EGIEERIG IT650 DIGITAL SIGAL PROCESSIG UIT - I : SIGALS AD SYSTEMS PART A MARKS. Defie Sigal ad Sigal Processig. A sigal is defied
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 informationUNIT-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 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 informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
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 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 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 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 informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
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 informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More information: Transforms and Partial Differential Equations
Trasforms ad Partial Differetial Equatios 018 SUBJECT NAME : Trasforms ad Partial Differetial Equatios SUBJECT CODE : MA 6351 MATERIAL NAME : Part A questios REGULATION : R013 WEBSITE : wwwharigaeshcom
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 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 informationAND SYSTEMS 2.0 INTRODUCTION
2 DSCRETE-TME SGNALS AND SYSTEMS 2.0 NTRODUCTON The term sigal is geerally applied to somethig that coveys iformatio. Sigals geerally covey iformatio about the state or behavior of a physical system, ad
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 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 information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationCS2403 DIGITAL SIGNAL PROCESSING L T P C
CS403 DIGITAL SIGNAL PROCESSING L T P C 3 0 0 3 UNIT I SIGNALS AND SYSTEMS 9 Basic elemets of DSP cocepts of frequecy i Aalog ad Digital Sigals samplig theorem Discrete time sigals, systems Aalysis of
More informationGATE ELECTRONICS & COMMUNICATION
Eighth Editio GATE ELECTRONICS & COMMUNICATION Sigals ad Systems Vol 7 of 0 RK Kaodia Ashish Murolia NODIA & COMPANY GATE Electroics & Commuicatio Vol 7, 8e Sigals ad Systems RK Kaodia & Ashish Murolia
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 informationDiscrete-Time System Properties. Discrete-Time System Properties. Terminology: Implication. Terminology: Equivalence. Reference: Section 2.
Professor Deepa Kudur Uiversity of oroto Referece: Sectio 2.2 Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms, ad Applicatios, 4th editio, 2007. Professor Deepa Kudur
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 informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 40 Digital Sigal Processig Prof. Mark Fowler Note Set #3 Covolutio & Impulse Respose Review Readig Assigmet: Sect. 2.3 of Proakis & Maolakis / Covolutio for LTI D-T systems We are tryig to fid y(t)
More informationEECE 301 Signals & Systems
EECE 301 Sigals & Systems Prof. Mark Fowler Note Set #8 D-T Covolutio: The Tool for Fidig the Zero-State Respose Readig Assigmet: Sectio 2.1-2.2 of Kame ad Heck 1/14 Course Flow Diagram The arrows here
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
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 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 Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More information