Digital Signal Processing, Fall 2006

Size: px
Start display at page:

Download "Digital Signal Processing, Fall 2006"

Transcription

1 Digital Signal Prossing, Fall 006 Ltur 7: Filtr Dsign Zhng-ua an Dpartmnt of Eltroni Systms Aalborg Univrsity, Dnmar Cours at a glan MM Disrt-tim signals an systms Systm MM Fourir-omain rprsntation Sampling an ronstrution Systm analysis MM5 Systm strutur MM6 MM4 Filtr sign -transform DF/FF MM7, MM8 MM3 MM9, MM0

2 Part I: Filtr sign Filtr sign IIR filtr sign Analog filtr sign IIR filtr sign by impuls invarian IIR filtr sign by bilinar transformation 3 Filtr sign pross Filtr, in broar sns, ovrs any systm. hr sign stps Problm Spifiations Prforman onstraints Approximations Systm funtion raliation Solution Magnitu rspons Phas rspons (frquny omain Complxity IIR or FIR Subtyp Strutur 4

3 Spifiations an xampl Spifiations for a isrt-tim lowpass filtr 0.0 ( ( 0.00, + 0.0, ω ω s 0 ω ω p δ 0.0 δ Spifiations of frquny rspons ypial lowpass filtr spifiations in trms of tolrabl Passban istortion, as smallst as possibl Stopban attnuation, as gratst as possibl With of transition ban: as narrowst as possibl Improving on oftn worsns othrs a traoff Inrasing filtr orr improvs all 6 3

4 D filtr for C signals Disrt-tim filtr for th prossing of ontinuoustim signals Banlimit input signal igh nough sampling frquny hn, spifiations onvrsion is straightforwar jω (, Ω < π / ff ( jω 0, Ω > π / ω ( ff ( j, ω < π ω Ω Fig Spifiations an xampl Spifiations for a ontinuous-tim lowpass filtr 0.0 ff ff ( jω + 0.0, 0 Ω π (000 ( jω 0.00, Ω π (3000 Fig 7.(a(b δ 0.0 δ 0.00 Ω Ω p s π (000 π (

5 Dsign a filtr Dsign goal: fin systm funtion to ma frquny rspons mt th spifiations (tolrans Infinit impuls rspons filtr Pols insir unit irl u to ausality an stability Rational funtion approximation Finit impuls rspons filtr Linar phas is oftn rquir Polynomial approximation 9 E.g. IIR filtr sign For rational systm funtion ( fin th systm offiints suh that th orrsponing frquny rspons ( ( provis a goo approximation to a sir rspons ( ( sir M 0 N b a ( Rational systm funtion Stabl ausal 0 5

6 FIR or IIR Eithr FIR or IIR is oftn pnnt on th phas rquirmnts Only FIR filtr an b at th sam tim stabl, ausal an GLP If ( is stabl an GLP, any non-trivial pol p insi th unit irl orrspons a pol /p outsi th unit irl, so that ( annot hav a ausal impuls rspons (as ROC is a ring inluing unit irl. Dsign prinipl If GLP is ssntial FIR If not IIR prfrabl (an mt spifiations with lowr omplxity FIR an IIR IIR Rational systm funtion Pols + ros Stabl/unstabl ar to ontrol phas Low orr (4-0 Dsign on th basis of analog filtr FIR Polynomial systm funtion Zros Stabl Easy to gt linar phas igh orr (0-000 Unrlat to analog filtr 6

7 Part II: IIR filtr sign Filtr sign IIR filtr sign Analog filtr sign IIR filtr sign by impuls invarian IIR filtr sign by bilinar transformation 3 Dsign IIR filtr bas on analog filtr h mapping is irt jω (, ff ( jω 0, ω ( ff ( j, Ω < π / Ω > π / ω < π Avan analog filtr sign thniqus Dsigning D filtr by transforming prototyp C filtr: ransform (map D spifiations to analog Dsign analog filtr Invrs-transform analog filtr to D 4 7

8 ransformation mtho ransform (map D spifiations to analog ω Ω Dsign analog filtr ( s or h ( t Invrs-transform to D ( or h[ n] h imaginary axis of th s-plan th unit irl of th -plan Pols in th lft half of th s-plan pols insi th unit irl in th - plan (stabl s σ + jω ( s r X ( ( jω X ( n n h( t st h( t x[ n] x[ n] jωt n t t n 5 Part III: Analog filtr sign Filtr sign IIR filtr sign Analog filtr sign IIR filtr sign by impuls invarian IIR filtr sign by bilinar transformation 6 8

9 Analog filtr sign Buttrworth Chbyshv I Chbyshv II Ellipial 7 Buttrworth lowpass filtrs h magnitu rspons Maximally flat in th passban Monotoni in both passban an stopban h squar magnitu rspons ( jω N + ( Ω / Ω FigB.. 8 9

10 Pols in s-plan 9 Chbyshv filtrs Chbyshv II filtrs: quirippl in passban, flat in th stopban Chbyshv II filtrs: quirippl in stopban, flat in th passban 0 0

11 Ellipti filtrs Equirippl both in stopban an in th passban Part IV: Dsign by impuls invarian Filtr sign IIR filtr sign Analog filtr sign IIR filtr sign by impuls invarian IIR filtr sign by bilinar transformation

12 Filtr sign by impuls invarian Impuls invarian: a mtho for obtaining a D systm whos ( is trmin by th ( jω of a C systm. h [ n] h ( n - 'sign' sampling intrval In D filtr sign, th spifiations ar provi in th isrt-tim, so has no rol. is inlu for isussion though. also has nothing to o with C/D an D/C onvrsion in Fig Rlationship btw frquny rsponss Impuls rspons sampling: h [ n] h ( n Frquny rspons ω π ( ( j + j if th C filtr is banlimit ( jω 0, Ω π / thn ( ω ( j, ω π his is also th way to gt C filtr spifiations from ( by applying th rlation Ω ω / 4 x[ n] x ( n ω π X ( X ( j j

13 3 5 Aliasing in th impuls invarian sign ( ( j j j π ω ω + ( ] [ n h n h 6 Rlationship btw systm funtions h transform from C to D is asy to arry out as a transformation on th systm funtion Rational systm funtion, aftr partial fration xpansion N n s N n s n u A n u A n h n h ] [ ( ] [ ( ] [ < 0 0, 0, ( ( t t A t h s s A s N t s N N s A (

14 Impuls invarian with a Buttrworth filtr Spifiations ( (, 0 ω 0.π , 0.3π ω π Sin th sampling intrval anls in th impuls invarian prour, w hoos, so ω Ω Magnitu funtion for a C Buttrworth filtr ( jω, 0 Ω 0.π ( jω , 0.3π Ω π Du to th monotoni funtion of Buttrworth filtr ( j0.π ( j0.3π Impuls invarian with a Buttrworth filtr ( (3 Squar magnitu funtion of a Buttrworth filtr ( Ω j N + ( Ω / Ω 0.π + ( Ω 0.3π + ( Ω N N N Ω ( ( (4 (5 ( ( s N 6 Ω ( j0.π ( j0.3π ( s + ( s / jω + ( s / j0.703 N 8 4

15 Impuls invarian with a Buttrworth filtr pols for th squar magnitu funtion h systm funtion has th thr pol pairs in th lft half of th s-plan 9 Impuls invarian with a Buttrworth filtr s ( s s ( s s ( s ( ( ( ( ( s

16 Impuls invarian with a Buttrworth filtr 3 Part V: Dsign by bilinar transformation Filtr sign IIR filtr sign Analog filtr sign IIR filtr sign by impuls invarian IIR filtr sign by bilinar transformation 3 6

17 Bilinar transformation By using impuls invarian, th rlation btwn C an D frquny is linar (xpt for aliasing, thus th shap of th frquny rspons is prsrv. But only propr for banlimit filtrs, problm for.g. highpass Bilinar transformation btwn s an s ( ( [ ( ] + + Invrs + ( ( / s / s 33 Bilinar transformation Givn s σ + jω if s jω + ( ( if σ < 0, if σ > 0, / s + σ / s σ < for any > for any / / Ω Ω + jω jω / / + jω jω so,, on th jω - axis i.. th / / for any s jω - axis maps onto th unit irl 34 7

18 Bilinar transformation frquny rlationship Consir frquny s ( + + s s jω jω jω jω ( + Ω tan( ω / ω artan( Ω [ / / / ( j sinω / j ] tan( ω / (osω / 35 Bilinar transformation h bilinar transformation maps th ntir jω -axis in th s-plan to on rvolution of th unit irl in th -plan. Compar with Ω ω / 36 8

19 Bilinar transformation of a Buttrworth filtr Spifiations ( (, 0 ω 0.π , 0.3π ω π Magnitu funtion for a C Buttrworth filtr 0.π ( jω, 0 Ω tan( 0.3π ( jω , tan( Ω Du to th monotoni funtion of Buttrworth filtr Choos ( j tan(0.π ( j tan(0.5π Bilinar transformation of a Buttrworth filtr Squar magnitu funtion of a Buttrworth filtr ( Ω j N + ( Ω / Ω N ( j tan(0.π ( j tan(0.5π N 6 Ω

20 Bilinar transformation of a Buttrworth filtr 39 Summary Filtr sign IIR filtr sign Analog filtr sign IIR filtr sign by impuls invarian IIR filtr sign by bilinar transformation 40 0

21 Cours at a glan MM Disrt-tim signals an systms Systm MM Fourir-omain rprsntation Sampling an ronstrution Systm analysis MM5 Systm strutur MM6 MM4 Filtr sign -transform DF/FF MM7, MM8 MM3 MM9, MM0 4

2. Finite Impulse Response Filters (FIR)

2. Finite Impulse Response Filters (FIR) .. Mthos for FIR filtrs implmntation. Finit Impuls Rspons Filtrs (FIR. Th winow mtho.. Frquncy charactristic uniform sampling. 3. Maximum rror minimizing. 4. Last-squars rror minimizing.. Mthos for FIR

More information

The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function

The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function A gnraliation of th frquncy rsons function Th convolution sum scrition of an LTI iscrt-tim systm with an imuls rsons h[n] is givn by h y [ n] [ ] x[ n ] Taing th -transforms of both sis w gt n n h n n

More information

Linear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let

Linear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr

More information

A Simple Method of Tuning PI Controllers for Interval Plant of Cold Rolling Mill

A Simple Method of Tuning PI Controllers for Interval Plant of Cold Rolling Mill ntrnational Journal of Rnt Trns in Enginring, Vol. 1, No. 4, May 009 A Simpl Mtho of Tuning P Controllrs for ntrval Plant of Col Rolling Mill S.Umamahswari 1, V.Palanisamy, M.Chiambaram 3, 1 Dpartmnt of

More information

First order differential equation Linear equation; Method of integrating factors

First order differential equation Linear equation; Method of integrating factors First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial

More information

Multiple Short Term Infusion Homework # 5 PHA 5127

Multiple Short Term Infusion Homework # 5 PHA 5127 Multipl Short rm Infusion Homwork # 5 PHA 527 A rug is aministr as a short trm infusion. h avrag pharmacokintic paramtrs for this rug ar: k 0.40 hr - V 28 L his rug follows a on-compartmnt boy mol. A 300

More information

Finite Element Analysis

Finite Element Analysis Finit Elmnt Analysis L4 D Shap Functions, an Gauss Quaratur FEA Formulation Dr. Wiong Wu EGR 54 Finit Elmnt Analysis Roamap for Dvlopmnt of FE Strong form: govrning DE an BCs EGR 54 Finit Elmnt Analysis

More information

DTFT Properties Using the differentiation property of the DTFT given in Table 3.2, we observe that the DTFT of nx[n] is given by

DTFT Properties Using the differentiation property of the DTFT given in Table 3.2, we observe that the DTFT of nx[n] is given by DTFT Proprtis Exampl-Dtrmin th DTFT Y ( of n y[ ( n + α µ [, α < n Lt α µ [, α < W an thrfor writ y [ n + From Tabl 3.3, th DTFT of is givn by X ( α DTFT Proprtis Using th diffrntiation proprty of th DTFT

More information

Discrete-Time Signal Processing

Discrete-Time Signal Processing Discrt-Tim Signal Procssing Hnry D. Pfistr March 3, 07 Th Discrt-Tim Fourir Transform. Dfinition Th discrt-tim Fourir transform DTFT) maps an apriodic discrt-tim signal x[n] to th frquncy-domain function

More information

10/5/2012 S. THAI SUBHA CHAPTER-V

10/5/2012 S. THAI SUBHA CHAPTER-V /5/ /5/ S. THAI SUBHA CHAPTER-V FIR is finit impuls rspons. FIR systm s n impuls rspons tt is ro outsi of sm finit tim intrvl. FIR systm s finit mmory of lngt M smpls. /5/ S. THAI SUBHA CHAPTER-V /5/ IIR

More information

the output is Thus, the output lags in phase by θ( ωo) radians Rewriting the above equation we get

the output is Thus, the output lags in phase by θ( ωo) radians Rewriting the above equation we get Th output y[ of a frquncy-sctiv LTI iscrt-tim systm with a frquncy rspons H ( xhibits som ay rativ to th input caus by th nonro phas rspons θ( ω arg{ H ( } of th systm For an input A cos( ωo n + φ, < n

More information

[ ] [ ] DFT: Discrete Fourier Transform ( ) ( ) ( ) ( ) Congruence (Integer modulo m) N-point signal

[ ] [ ] DFT: Discrete Fourier Transform ( ) ( ) ( ) ( ) Congruence (Integer modulo m) N-point signal Congrunc (Intgr modulo m) : Discrt Fourir Transform In this sction, all lttrs stand for intgrs. gcd ( nm, ) th gratst common divisor of n and m Lt d gcd(n,m) All th linar combinations r n+ s m of n and

More information

Problem Set #2 Due: Friday April 20, 2018 at 5 PM.

Problem Set #2 Due: Friday April 20, 2018 at 5 PM. 1 EE102B Spring 2018 Signal Procssing and Linar Systms II Goldsmith Problm St #2 Du: Friday April 20, 2018 at 5 PM. 1. Non-idal sampling and rcovry of idal sampls by discrt-tim filtring 30 pts) Considr

More information

MA1506 Tutorial 2 Solutions. Question 1. (1a) 1 ) y x. e x. 1 exp (in general, Integrating factor is. ye dx. So ) (1b) e e. e c.

MA1506 Tutorial 2 Solutions. Question 1. (1a) 1 ) y x. e x. 1 exp (in general, Integrating factor is. ye dx. So ) (1b) e e. e c. MA56 utorial Solutions Qustion a Intgrating fator is ln p p in gnral, multipl b p So b ln p p sin his kin is all a Brnoulli quation -- st Sin w fin Y, Y Y, Y Y p Qustion Dfin v / hn our quation is v μ

More information

ENGR 7181 LECTURE NOTES WEEK 5 Dr. Amir G. Aghdam Concordia University

ENGR 7181 LECTURE NOTES WEEK 5 Dr. Amir G. Aghdam Concordia University ENGR 78 LETURE NOTES WEEK 5 r. mir G. dam onordia Univrity ilinar Tranformation - W will now introdu anotr mtod of tranformation from -plan to t - plan and vi vra. - Ti tranformation i bad on t trapoidal

More information

ANALYSIS IN THE FREQUENCY DOMAIN

ANALYSIS IN THE FREQUENCY DOMAIN ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr ot St #18 Introduction to DFT (via th DTFT) Rading Assignmnt: Sct. 7.1 of Proakis & Manolakis 1/24 Discrt Fourir Transform (DFT) W v sn that th DTFT is

More information

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac.

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac. Lctur 2: Discrt-Tim Signals & Systms Rza Mohammadkhani, Digital Signal Procssing, 2015 Univrsity of Kurdistan ng.uok.ac.ir/mohammadkhani 1 Signal Dfinition and Exampls 2 Signal: any physical quantity that

More information

5 Transform Analysis of LTI Systems

5 Transform Analysis of LTI Systems 5 Transform Analysis of LTI Systms ² For an LTI systm with input x [n], output y [n], and impuls rspons h [n]: Fig. 48-F1 ² Nots: 1. y [n] = h [n] x [n]. 2. Y ( jω ) = H ( jω ) X ( jω ). 3. From th Convolution

More information

Image Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201

Image Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201 Imag Filtring: Nois Rmoval, Sharpning, Dblurring Yao Wang Polytchnic Univrsity, Brooklyn, NY http://wb.poly.du/~yao Outlin Nois rmoval by avraging iltr Nois rmoval by mdian iltr Sharpning Edg nhancmnt

More information

2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1

2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1 F110 Spktrala transformr för Mdia Solutions to Stiglitz, Chaptr 1 Prfac This documnt contains solutions to slctd problms from Kn Stiglitz s book: A Digital Signal Procssing Primr publishd by Addison-Wsly.

More information

Y 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall

Y 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall Staning Wav Intrfrnc btwn th incint & rflct wavs Staning wav A string with on n fix on a wall Incint: y, t) Y cos( t ) 1( Y 1 ( ) Y (St th incint wav s phas to b, i.., Y + ral & positiv.) Rflct: y, t)

More information

Computing and Communications -- Network Coding

Computing and Communications -- Network Coding 89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc

More information

Types of Transfer Functions. Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters

Types of Transfer Functions. Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters Typs of Transfr Typs of Transfr x[n] X( LTI h[n] H( y[n] Y( y [ n] h[ k] x[ n k] k Y ( H ( X ( Th tim-domain classification of an LTI digital transfr function is basd on th lngth of its impuls rspons h[n]:

More information

Introduction to Medical Imaging. Lecture 4: Fourier Theory = = ( ) 2sin(2 ) Introduction

Introduction to Medical Imaging. Lecture 4: Fourier Theory = = ( ) 2sin(2 ) Introduction Introduction Introduction to Mdical aging Lctur 4: Fourir Thory Thory dvlopd by Josph Fourir (768-83) Th Fourir transform of a signal s() yilds its frquncy spctrum S(k) Klaus Mullr s() forward transform

More information

Thomas Whitham Sixth Form

Thomas Whitham Sixth Form Thomas Whitham Sith Form Pur Mathmatics Unit C Algbra Trigonomtr Gomtr Calculus Vctor gomtr Pag Algbra Molus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv

More information

Chapter 6. The Discrete Fourier Transform and The Fast Fourier Transform

Chapter 6. The Discrete Fourier Transform and The Fast Fourier Transform Pusan ational Univrsity Chaptr 6. Th Discrt Fourir Transform and Th Fast Fourir Transform 6. Introduction Frquncy rsponss of discrt linar tim invariant systms ar rprsntd by Fourir transform or z-transforms.

More information

Simple FIR Digital Filters. Simple FIR Digital Filters. Simple Digital Filters. Simple FIR Digital Filters. Simple FIR Digital Filters

Simple FIR Digital Filters. Simple FIR Digital Filters. Simple Digital Filters. Simple FIR Digital Filters. Simple FIR Digital Filters Simple Digital Filters Later in the ourse we shall review various methods of designing frequeny-seletive filters satisfying presribed speifiations We now desribe several low-order FIR and IIR digital filters

More information

Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters. Ideal Filters

Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters. Ideal Filters Typs of Transfr Typs of Transfr Th tim-domain classification of an LTI digital transfr function squnc is basd on th lngth of its impuls rspons: - Finit impuls rspons (FIR) transfr function - Infinit impuls

More information

3) Use the average steady-state equation to determine the dose. Note that only 100 mg tablets of aminophylline are available here.

3) Use the average steady-state equation to determine the dose. Note that only 100 mg tablets of aminophylline are available here. PHA 5127 Dsigning A Dosing Rgimn Answrs provi by Jry Stark Mr. JM is to b start on aminophyllin or th tratmnt o asthma. H is a non-smokr an wighs 60 kg. Dsign an oral osing rgimn or this patint such that

More information

Numerical methods, Mixed exercise 10

Numerical methods, Mixed exercise 10 Numrial mthos, Mi ris a f ( ) 6 f ( ) 6 6 6 a = 6, b = f ( ) So. 6 b n a n 6 7.67... 6.99....67... 6.68....99... 6.667....68... To.p., th valus ar =.68, =.99, =.68, =.67. f (.6).6 6.6... f (.6).6 6.6.7...

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!

More information

10. The Discrete-Time Fourier Transform (DTFT)

10. The Discrete-Time Fourier Transform (DTFT) Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w

More information

5. B To determine all the holes and asymptotes of the equation: y = bdc dced f gbd

5. B To determine all the holes and asymptotes of the equation: y = bdc dced f gbd 1. First you chck th domain of g x. For this function, x cannot qual zro. Thn w find th D domain of f g x D 3; D 3 0; x Q x x 1 3, x 0 2. Any cosin graph is going to b symmtric with th y-axis as long as

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!

More information

2. Transfer function. Kanazawa University Microelectronics Research Lab. Akio Kitagawa

2. Transfer function. Kanazawa University Microelectronics Research Lab. Akio Kitagawa . ransfr funion Kanazawa Univrsiy Mirolronis Rsarh Lab. Akio Kiagawa . Wavforms in mix-signal iruis Configuraion of mix-signal sysm x Digial o Analog Analog o Digial Anialiasing Digial moohing Filr Prossor

More information

1 Isoparametric Concept

1 Isoparametric Concept UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric

More information

CS553 Lecture Register Allocation I 3

CS553 Lecture Register Allocation I 3 Low-Lvl Issus Last ltur Intrproural analysis Toay Start low-lvl issus Rgistr alloation Latr Mor rgistr alloation Instrution shuling CS553 Ltur Rgistr Alloation I 2 Rgistr Alloation Prolm Assign an unoun

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th

More information

ECE 410 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter 12

ECE 410 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter 12 . ECE 40 DIGITAL SIGNAL PROCESSING D. Munson University of Illinois Chapter IIR Filter Design ) Based on Analog Prototype a) Impulse invariant design b) Bilinear transformation ( ) ~ widely used ) Computer-Aided

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat

More information

Numbering Systems Basic Building Blocks Scaling and Round-off Noise. Number Representation. Floating vs. Fixed point. DSP Design.

Numbering Systems Basic Building Blocks Scaling and Round-off Noise. Number Representation. Floating vs. Fixed point. DSP Design. Numbring Systms Basic Building Blocks Scaling and Round-off Nois Numbr Rprsntation Viktor Öwall viktor.owall@it.lth.s Floating vs. Fixd point In floating point a valu is rprsntd by mantissa dtrmining th

More information

Sinusoidal Response Notes

Sinusoidal Response Notes ECE 30 Sinusoidal Rspons Nots For BIBO Systms AStolp /29/3 Th sinusoidal rspons of a systm is th output whn th input is a sinusoidal (which starts at tim 0) Systm Sinusoidal Rspons stp input H( s) output

More information

2. Background Material

2. Background Material S. Blair Sptmbr 3, 003 4. Background Matrial Th rst of this cours dals with th gnration, modulation, propagation, and ction of optical radiation. As such, bic background in lctromagntics and optics nds

More information

Digital Signal Processing

Digital Signal Processing COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #24 Tuesday, November 4, 2003 6.8 IIR Filter Design Properties of IIR Filters: IIR filters may be unstable Causal IIR filters with rational system

More information

EECE 301 Signals & Systems Prof. Mark Fowler

EECE 301 Signals & Systems Prof. Mark Fowler EECE 301 Signals & Systms Prof. Mark Fowlr ot St #21 D-T Signals: Rlation btwn DFT, DTFT, & CTFT 1/16 W can us th DFT to implmnt numrical FT procssing This nabls us to numrically analyz a signal to find

More information

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th

More information

Junction Tree Algorithm 1. David Barber

Junction Tree Algorithm 1. David Barber Juntion Tr Algorithm 1 David Barbr Univrsity Collg London 1 Ths slids aompany th book Baysian Rasoning and Mahin Larning. Th book and dmos an b downloadd from www.s.ul.a.uk/staff/d.barbr/brml. Fdbak and

More information

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

ECE602 Exam 1 April 5, You must show ALL of your work for full credit. ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b

More information

SIGNIFICANCE OF SMITH CHART IN ANTENNA TECHNOLOGY

SIGNIFICANCE OF SMITH CHART IN ANTENNA TECHNOLOGY SIGNIFICANCE OF SMITH CHART IN ANTENNA TECHNOLOGY P. Poornima¹, Santosh Kumar Jha² 1 Associat Profssor, 2 Profssor, ECE Dpt., Sphoorthy Enginring Collg Tlangana, Hyraba (Inia) ABSTRACT This papr prsnts

More information

Steinberg s Conjecture is false

Steinberg s Conjecture is false Stinrg s Conjtur is als arxiv:1604.05108v2 [math.co] 19 Apr 2016 Vinnt Cohn-Aa Mihal Hig Danil Král Zhntao Li Estan Salgao Astrat Stinrg onjtur in 1976 that vry planar graph with no yls o lngth our or

More information

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula

u x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula 7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting

More information

ECE 2210 / 00 Phasor Examples

ECE 2210 / 00 Phasor Examples EE 0 / 00 Phasor Exampls. Add th sinusoidal voltags v ( t ) 4.5. cos( t 30. and v ( t ) 3.. cos( t 5. v ( t) using phasor notation, draw a phasor diagram of th thr phasors, thn convrt back to tim domain

More information

Problem 22: Journey to the Center of the Earth

Problem 22: Journey to the Center of the Earth Problm : Journy to th Cntr of th Earth Imagin that on drilld a hol with smooth sids straight through th ntr of th arth If th air is rmod from this tub (and it dosn t fill up with watr, liquid rok, or iron

More information

Case Study Vancomycin Answers Provided by Jeffrey Stark, Graduate Student

Case Study Vancomycin Answers Provided by Jeffrey Stark, Graduate Student Cas Stuy Vancomycin Answrs Provi by Jffry Stark, Grauat Stunt h antibiotic Vancomycin is liminat almost ntirly by glomrular filtration. For a patint with normal rnal function, th half-lif is about 6 hours.

More information

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.

Math 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes. Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right

More information

A Propagating Wave Packet Group Velocity Dispersion

A Propagating Wave Packet Group Velocity Dispersion Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to

More information

a 1and x is any real number.

a 1and x is any real number. Calcls Nots Eponnts an Logarithms Eponntial Fnction: Has th form y a, whr a 0, a an is any ral nmbr. Graph y, Graph y ln y y Th Natral Bas (Elr s nmbr): An irrational nmbr, symboliz by th lttr, appars

More information

Thomas Whitham Sixth Form

Thomas Whitham Sixth Form Thomas Whitham Sith Form Pur Mathmatics Cor rvision gui Pag Algbra Moulus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv blow th ais in th ais. f () f () f

More information

Digital Signal Processing

Digital Signal Processing COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even

More information

Frequency Response & Digital Filters

Frequency Response & Digital Filters Frquy Rspos & Digital Filtrs S Wogsa Dpt. of Cotrol Systms ad Istrumtatio Egirig, KUTT Today s goals Frquy rspos aalysis of digital filtrs LTI Digital Filtrs Digital filtr rprstatios ad struturs Idal filtrs

More information

Digital Signal Processing II Lecture 2: FIR & IIR Filter Design

Digital Signal Processing II Lecture 2: FIR & IIR Filter Design Digital Signal Processing II Lecture : FIR & IIR Filter Design Marc Moonen Dept EE/ESAT, KULeuven marcmoonen@esatuleuvenbe wwwesatuleuvenbe/sc/ DSP-II p PART-I : Filter Design/Realiation Step- : efine

More information

Computer Engineering 4TL4: Digital Signal Processing (Fall 2003) Solutions to Final Exam

Computer Engineering 4TL4: Digital Signal Processing (Fall 2003) Solutions to Final Exam Computer Engineering TL: Digital Signal Proessing (Fall 3) Solutions to Final Exam The step response ynof a ausal, stable LTI system is: n [ ] = [ yn ] un, [ ] where un [ ] is the unit step funtion a Find

More information

Lie Groups HW7. Wang Shuai. November 2015

Lie Groups HW7. Wang Shuai. November 2015 Li roups HW7 Wang Shuai Novmbr 015 1 Lt (π, V b a complx rprsntation of a compact group, show that V has an invariant non-dgnratd Hrmitian form. For any givn Hrmitian form on V, (for xampl (u, v = i u

More information

READING ASSIGNMENTS. Signal Processing First. Problem Solving Skills LECTURE OBJECTIVES. x(t) = cos(αt 2 ) Fourier Series ANALYSIS.

READING ASSIGNMENTS. Signal Processing First. Problem Solving Skills LECTURE OBJECTIVES. x(t) = cos(αt 2 ) Fourier Series ANALYSIS. Signal Procssing First Lctur 5 Priodic Signals, Harmonics & im-varying Sinusoids READING ASSIGNMENS his Lctur: Chaptr 3, Sctions 3- and 3-3 Chaptr 3, Sctions 3-7 and 3-8 Nxt Lctur: Fourir Sris ANALYSIS

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

Modeling with first order equations (Sect. 2.3).

Modeling with first order equations (Sect. 2.3). Moling with first orr quations (Sct. 2.3. Main xampl: Salt in a watr tank. Th xprimntal vic. Th main quations. Analysis of th mathmatical mol. Prictions for particular situations. Salt in a watr tank.

More information

Digital Signal Processing Lecture 8 - Filter Design - IIR

Digital Signal Processing Lecture 8 - Filter Design - IIR Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems

More information

nd the particular orthogonal trajectory from the family of orthogonal trajectories passing through point (0; 1).

nd the particular orthogonal trajectory from the family of orthogonal trajectories passing through point (0; 1). Eamn EDO. Givn th family of curvs y + C nd th particular orthogonal trajctory from th family of orthogonal trajctoris passing through point (0; ). Solution: In th rst plac, lt us calculat th di rntial

More information

Solutions to Homework 5

Solutions to Homework 5 Solutions to Homwork 5 Pro. Silvia Frnánz Disrt Mathmatis Math 53A, Fall 2008. [3.4 #] (a) Thr ar x olor hois or vrtx an x or ah o th othr thr vrtis. So th hromati polynomial is P (G, x) =x (x ) 3. ()

More information

1 General boundary conditions in diffusion

1 General boundary conditions in diffusion Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1

More information

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely

(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely . DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,

More information

Responses of Digital Filters Chapter Intended Learning Outcomes:

Responses of Digital Filters Chapter Intended Learning Outcomes: Responses of Digital Filters Chapter Intended Learning Outcomes: (i) Understanding the relationships between impulse response, frequency response, difference equation and transfer function in characterizing

More information

Robust Digital Redesign of Continuous PID Controller for Power system Using Plant-Input-Mapping

Robust Digital Redesign of Continuous PID Controller for Power system Using Plant-Input-Mapping Rcnt Avancs in lctrical nginring Robust Digital Rsign of Continuous PID Controllr for Powr systm Using Plant-Input-Mapping. Shabib, sam H. Ab-lham,. Magy Dpartmnt of lctrical Powr nginring, Faculty of

More information

Examples and applications on SSSP and MST

Examples and applications on SSSP and MST Exampls an applications on SSSP an MST Dan (Doris) H & Junhao Gan ITEE Univrsity of Qunslan COMP3506/7505, Uni of Qunslan Exampls an applications on SSSP an MST Dijkstra s Algorithm Th algorithm solvs

More information

Design of IIR filters

Design of IIR filters Design of IIR filters Standard methods of design of digital infinite impulse response (IIR) filters usually consist of three steps, namely: 1 design of a continuous-time (CT) prototype low-pass filter;

More information

ME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002

ME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002 3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or

More information

ECE Department Univ. of Maryland, College Park

ECE Department Univ. of Maryland, College Park EEE63 Part- Tr-basd Filtr Banks and Multirsolution Analysis ECE Dpartmnt Univ. of Maryland, Collg Park Updatd / by Prof. Min Wu. bb.ng.umd.du d slct EEE63); minwu@ng.umd.du md d M. Wu: EEE63 Advancd Signal

More information

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C

u r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin

More information

The second condition says that a node α of the tree has exactly n children if the arity of its label is n.

The second condition says that a node α of the tree has exactly n children if the arity of its label is n. CS 6110 S14 Hanout 2 Proof of Conflunc 27 January 2014 In this supplmntary lctur w prov that th λ-calculus is conflunt. This is rsult is u to lonzo Church (1903 1995) an J. arkly Rossr (1907 1989) an is

More information

Grade 12 (MCV4UE) AP Calculus Page 1 of 5 Derivative of a Function & Differentiability

Grade 12 (MCV4UE) AP Calculus Page 1 of 5 Derivative of a Function & Differentiability Gra (MCV4UE) AP Calculus Pag of 5 Drivativ of a Function & Diffrntiabilit Th Drivativ at a Point f ( a h) f ( a) Rcall, lim provis th slop of h0 h th tangnt to th graph f ( at th point a, f ( a), an th

More information

ECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:

ECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis: 407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:

More information

Sundials and Linear Algebra

Sundials and Linear Algebra Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.

More information

Mathematics 1110H Calculus I: Limits, derivatives, and Integrals Trent University, Summer 2018 Solutions to the Actual Final Examination

Mathematics 1110H Calculus I: Limits, derivatives, and Integrals Trent University, Summer 2018 Solutions to the Actual Final Examination Mathmatics H Calculus I: Limits, rivativs, an Intgrals Trnt Univrsity, Summr 8 Solutions to th Actual Final Eamination Tim-spac: 9:-: in FPHL 7. Brought to you by Stfan B lan k. Instructions: Do parts

More information

Lecture 4: Laplace Transforms

Lecture 4: Laplace Transforms Lur 4: Lapla Transforms Lapla and rlad ransformaions an b usd o solv diffrnial quaion and o rdu priodi nois in signals and imags. Basially, hy onvr h drivaiv opraions ino mulipliaion, diffrnial quaions

More information

Outline. Image processing includes. Edge detection. Advanced Multimedia Signal Processing #8:Image Processing 2 processing

Outline. Image processing includes. Edge detection. Advanced Multimedia Signal Processing #8:Image Processing 2 processing Outlin Advancd Multimdia Signal Procssing #8:Imag Procssing procssing Intllignt Elctronic Sstms Group Dpt. of Elctronic Enginring, UEC aaui agai Imag procssing includs Imag procssing fundamntals Edg dtction

More information

Case Study 4 PHA 5127 Aminoglycosides Answers provided by Jeffrey Stark Graduate Student

Case Study 4 PHA 5127 Aminoglycosides Answers provided by Jeffrey Stark Graduate Student Cas Stuy 4 PHA 527 Aminoglycosis Answrs provi by Jffry Stark Grauat Stunt Backgroun Gntamicin is us to trat a wi varity of infctions. Howvr, u to its toxicity, its us must b rstrict to th thrapy of lif-thratning

More information

(1) Then we could wave our hands over this and it would become:

(1) Then we could wave our hands over this and it would become: MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and

More information

CSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review

CSE 373: AVL trees. Warmup: Warmup. Interlude: Exploring the balance invariant. AVL Trees: Invariants. AVL tree invariants review rmup CSE 7: AVL trs rmup: ht is n invrint? Mihl L Friy, Jn 9, 0 ht r th AVL tr invrints, xtly? Disuss with your nighor. AVL Trs: Invrints Intrlu: Exploring th ln invrint Cor i: xtr invrint to BSTs tht

More information

AerE 344: Undergraduate Aerodynamics and Propulsion Laboratory. Lab Instructions

AerE 344: Undergraduate Aerodynamics and Propulsion Laboratory. Lab Instructions ArE 344: Undrgraduat Arodynamics and ropulsion Laboratory Lab Instructions Lab #08: Visualization of th Shock Wavs in a Suprsonic Jt by using Schlirn tchniqu Instructor: Dr. Hui Hu Dpartmnt of Arospac

More information

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued)

Introduction to the Fourier transform. Computer Vision & Digital Image Processing. The Fourier transform (continued) The Fourier transform (continued) Introduction to th Fourir transform Computr Vision & Digital Imag Procssing Fourir Transform Lt f(x) b a continuous function of a ral variabl x Th Fourir transform of f(x), dnotd by I {f(x)} is givn by:

More information

Time Delay Estimation by Bispectrum Interpolation

Time Delay Estimation by Bispectrum Interpolation Snsors & Transucrs, Vol. 58, Issu, Novmbr 3, pp. 89-94 Snsors & Transucrs 3 by IFSA http://www.snsorsportal.com Tim Dlay Estimation by ispctrum Intrpolation Xiao CHEN, Zhnlin QU Jiangsu Ky Laboratory of

More information

Math 34A. Final Review

Math 34A. Final Review Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right

More information

Integral Calculus What is integral calculus?

Integral Calculus What is integral calculus? Intgral Calulus What is intgral alulus? In diffrntial alulus w diffrntiat a funtion to obtain anothr funtion alld drivativ. Intgral alulus is onrnd with th opposit pross. Rvrsing th pross of diffrntiation

More information

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation. Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform

More information

DSP-First, 2/e. LECTURE # CH2-3 Complex Exponentials & Complex Numbers TLH MODIFIED. Aug , JH McClellan & RW Schafer

DSP-First, 2/e. LECTURE # CH2-3 Complex Exponentials & Complex Numbers TLH MODIFIED. Aug , JH McClellan & RW Schafer DSP-First, / TLH MODIFIED LECTURE # CH-3 Complx Exponntials & Complx Numbrs Aug 016 1 READING ASSIGNMENTS This Lctur: Chaptr, Scts. -3 to -5 Appndix A: Complx Numbrs Complx Exponntials Aug 016 LECTURE

More information

Sensors and Actuators Sensor Physics

Sensors and Actuators Sensor Physics Snsors and Atuators Snsor Physis Sandr Stuijk (s.stuijk@tu.nl) Dpartmnt of ltrial ninrin ltroni Systms PN-JUNCON SNSOS (Chaptr 6.5) 3 mpratur snsors plamnt xitation physial fft matrial thrmal snsor ontat

More information

Mathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration

Mathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration Mathmatics Compl numbr Functions: sinusoids Sin function, cosin function Diffrntiation Intgration Quadratic quation Quadratic quations: a b c 0 Solution: b b 4ac a Eampl: 1 0 a= b=- c=1 4 1 1or 1 1 Quadratic

More information