ECE 6560 Multirate Signal Processing Chapter 3

Size: px
Start display at page:

Download "ECE 6560 Multirate Signal Processing Chapter 3"

Transcription

1 Multirate Sigal Processig Chapter 3 Dr. Bradley J. Bazui Wester Michiga Uiversity College o Egieerig ad Applied Scieces Departmet o Electrical ad Computer Egieerig 903 W. Michiga Ave. Kalamazoo MI,

2 Chapter 3: Digital Filters 3. Filter Speciicatios 40 Freq. domai rect uctio prototype ilter Coheret gai 3. Widowig 43 FFT widowig with ilter uctios 3.3 The Remez Algorithm 5 Optimal digital FIR ilter geeratio 3.3. Equiripple Vs, / Ripple Desigs Acceptable I-bad Ripple Levels 66 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

3 Filterig eeds Multirate processig ivolved: ilter-decimatio ad iterpolatio-ilter operatios The deiitio o ilters appropriate or the sigals beig processes is ecessary or the sigal processig beig perormed. The desired or required passbad badwidths or the sigals o iterest must be ow. The ilter structure is also a importat cosideratio. Filter passbads, trasitio bads, stopbads, ad other shape characteristics must be deied ad uderstood! otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

4 Filter otes The Filter otes slides provide stadard deiitios, MATLAB programmig or classic aalog ilters, MATLAB programmig or classic aalog ilters as digital IIR ilters, ad a examples o MATLAB geeratig the ilters. The FIR Filter DSP otes provide isight ito digital ilters, properties o the our types o FIR ilters, traslated ad complimetary ilters, ad a brie IIR ilter discussio. Thigs to ow: Summary pages, Type (odd # coe., real symmetric) ad type FIR (eve # coe., real symmetric) otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

5 FIR Filter Types Filter Type # Coe., Symmetry Commets Type Filter: Odd, Symmetric It ca do all ilters. (the best optio) Type Filter: Eve, Symmetric It ca ot be a highpass ilter. Type 3 Filter: Odd, Ati-Symmetric It ca oly be a badpass ilter. (worthless?!) Type 4 Filter: Eve, Ati-Symmetric It ca ot be a lowpass ilter. ote: Type ad type 4 are ote related by (-) (chagig symmetric to ati-symmetric) otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

6 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB Rectagular Low Pass Filter rect H t t h sic t t t h si t t t h si : t t zero First zero st zero st

7 Preservig Filter Gai i Samplig We wat to ormalize the itegral o the cotiuous time impulse respose (uity gai DC cosideratio). t t dt H K h T h 0 Based o Poisso s sum ormula (ot prove here) K T Thereore the ilter coeiciets should be h s sic t s otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

8 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB Sampled Impulse Respose s s s s t t t t t h si s s s s h si s or si h h s s

9 Sampled Respose How may discrete sample are there betwee =0 ad the ist ull? s ote that a irst order estimate o a low pass ilter cuto requecy ca be made by coutig the sic uctio discrete poits betwee 0 ad the irst ull. s otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB s 9

10 Sampled Respose The umber o samples is see to be s/( ), the ratio o sample rate s to the two-sided badwidth, which or our speciic example is 5. Thereore the two-sided badwidth is /5 th the sample rate! The sigle sided badwidth is /0 th the sample rate! The relative badwidth ca be estimated by coutig. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

11 Spectrum The samplig process, o course, causes the spectra to be periodically exteded with spectral replicates at all multiples o the sample rate. The expressio or the spectrum o the sampled data impulse respose is show i where the sampled data requecy variable ωt s is deoted by θ with uits o radias/sample. I this coordiate system, the spectrum is periodic i π. H hexp j otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

12 Cotiuous vs. Discrete The previous aalysis looed at the cotiuous-time cotiuous-requecy Fourier Trasorm ad the discretetime cotiuous-requecy Fourier Trasorm. What about the iverse trasorm o the discrete-time discrete-requecy Fourier Trasorm? otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

13 3 Ideal Fiite Spectrum Discrete Filter W rect h exp j h 0 exp exp j j h j j j h exp exp exp j j h si si 0.5 si 0.5 si ' Iiite sum math tric otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

14 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB Sample Replicated Sie Fuctios or j j h si si 0.5 si 0.5 si si si h h sic sic sic sic For those who preer sic uctios

15 Comparig results otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB h sic sic s s s s s s h sic si s h sic The umerator is the same, while the deomiator is due to discretizig the requecy space. DT-CF Fourier Trasorm DT-DF Fourier Trasorm

16 Geeratig Digital Filters For ilters with miimal passbad ripple ad arrow trasitio bads:. Geerate a aalog ilter ad the trasorm it ito a digital ilter. (ot used i this textboo/class). Use a widowed sic uctio. (otes ollow) Assumes a ideal requecy bad ilter is covolved by a requecy domai widow uctio. I the time domai, the iiite sic samples are trucated i legth ad shaped by a time widow. 3. Use a digital ilter geeratig algorithm Pars-McClella is the most popular (remez Algorithm) Other iterative ad o-iterative digital ilter algorithms exist. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

17 Widows vs. Filters () Widows ad ilters are sets o coeiciets that modiy the spectrum o the sigal beig processed. A ilter is applied to a sigal i time (cotiuous or sampled) to modiy the spectral cotet. A widow is applied to a etity with a deied umber o samples (a sample set) to ehace spectral compoets. Beore applyig a FFT, the data is widowed to shape the spectral bis The iiite umber o discrete ilter coeiciets had a widow applied to create a iite impulse respose (e.g. a rectagular widowed) Fourier Pair Cocers Fiite Time Iiite Frequecy Iiite Time Fiite Frequecy otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

18 Widows vs. Filters () Filter Applicatio Covolutio i the time domai Multiplicatio i the requecy domai Widow Applicatio y x h h x x h Multiplicatio i the time domai Covolutio i the requecy domai Y y Y X H x h X H otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

19 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB Widowig a Filter (Covolutio i the requecy domai) Multiplyig a ilter with a ixed widow uctio h w h w 0 w W h w H 0 0 l l w W h W l W H 0 0 l l w W h W l W H 0 0 l l w W h l W H 0 l w l H l W H Circular covolutio DTCF Derivatio DTDF Derivatio

20 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB Symmetric Rectagular Widow (o-causal Spectral Deiitio) Our irst cadidate or a widow is the symmetric rectagle, sometimes called the deault widow (odd legth, M eve +). rect W M W M M M j M j j W 0 exp exp exp j M j M j W exp exp exp M M M W si si si si si si M or

21 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB Rectagular Widow (Causal Discrete Time Deiitio) Our ext coteder or a widow is aother rectagle, also thought o as a deault widow (eve legth widow, M eve ). 0 ) (, 0 to M or w where W w W j M j W W M exp exp 0 M M j W si si exp or si si exp M M j W

22 Odd vs. Eve Rectagular Widow otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB M W si si M M j W si si exp M M j W si si exp M Odd (o-causal) M Eve (Causal) M W si si Phase due to time delay ote magitude dierece i eve vs. odd legths

23 Symmetric Rectagular Widow From the text: The sampled rectagle weightig uctio has a spectrum described by the Dirichlet erel as show i (3.9). See previous derivatios This is called the Dirichlet erel. It is see to be the periodic extesio o the si( π Tsupport/)/( π Tsupport/) spectrum, the trasorm o a cotiuous time rectagle uctio. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

24 Rectagular Widow eve legth otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

25 Rectagular Widow Low Pass Filter Applicable to all discretely sampled ad the trucated (rect widow) i legth ilter implemetatios! The requecy domai covolutio o the ilter by a widow uctio. ripple trasitio otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

26 Rectagular Widowed Perect Low Pass Filter otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

27 Are There Better Widows? Somethig smoother that does t have the ripples o a sic uctio! Chages will liely mae the mai-lobe wider. Reducig the high requecy cotet meas more low requecy spectral cotet. Smoother meas less zero crossig ripple ad smaller side lobes due to the sic ripples. Idea: use oe cycle o a cosie wave with a appropriate DC oset otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

28 Raised Cosie Widow Time domai Frequecy domai otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

29 Raised Cosie Widow This ca be thought o as: A DC bias trasorms to a delta uctio i the requecy domai A cotiuous cosie wave delta uctios at the positive ad egative requecies A rectagular widow about the zero time sic i requecy Fourier trasorm: The DC ad cosie are added The sic is covolved Sice the sic lobes are at the delta uctio spacig, the sigals add coheretly ear DC (wideig the mai lobe) ad ocoheretly at higher requecies (reducig the ripples) otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

30 Raised Cosie Widow Time domai Delta Cosie Frequecy domai otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

31 Are There Better Widows? red harris wrote oe o the origial widow papers For a paper describig widow perormace, see: Harris, F.J., "O the use o widows or harmoic aalysis with the discrete Fourier trasorm," Proceedigs o the IEEE, vol.66, o., pp.5,83, Ja see Table i the paper otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

32 Widow Fuctios otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

33 Widow Fuctios See MATLAB code example: WidowTest.m The FFT o the widows zero padded See MATLAB code example: WidowTest_FFT.m Si wave widow FFT operatio. Dieret FFT legths. Comparig bi cetered ad betwee bi outputs. See widowed ilter example: WidowTest.m Trucated time domai sic uctio approximatio o ideal ilter Widowed sic uctios with various time-domai widows. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

34 Empirical Trade-o: Mai-lobe vs. Side-lobe Scaig Table 3- we ca estimate the rate at which we ca trade side-lobe levels or mai-lobe width. This rate is approximately - db/spectral bi so that i order to obtai 60 db sidelobes, we have to icrease the mai-lobe badwidth to.7 s /. Rememberig that the widow s two-sided mai-lobe width is a upper boud to the ilter s trasitio badwidth, we ca estimate the trasitio badwidth o a ilter required to obtai a speciied side-lobe level. Equatio (3.0) presets a empirically derived approximate relatioship valid or widow-based desig while (3.) rearrages (3.0) to obtai a estimate o the ilter legth required to meet a set o ilter speciicatios. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

35 Kaiser-Bessel Widow The primary reaso we examied widows ad their spectral descriptio as weighted Dirichlet erels was to develop a sese o how we trade widow mai-lobe width, or widow side-lobe levels ad i tur ilter trasitio badwidth ad side-lobe levels. Some widows perorm this exchage o badwidth or side-lobe level very eicietly while others do ot. The Kaiser-Bessel widow is very eective while the triagle (or Fejer) widow is ot. The Kaiser-Bessel widow is i act a amily o widows parameterized over β, the time-badwidth product o the widow. The mai-lobe width icreases with β while the pea side-lobe level decreases with β. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

36 Kaiser-Bessel Widow otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

37 Kaiser-Bessel Widow Example See Matlab: KaiserBesselTest.m Beta varied rom pi/ to 4pi i steps o pi/ FFT o resultig widow Mai lobe width ad magitude o st sidelobe estimated ote: a widowed ilter is expected to have () lower sidelobe levels tha the widow ad () a wider mailobe tha the widow. See Matlab: KaiserBesselTest.m Sic o width 7 times KaiserBessel Beta varied rom pi/ to 4pi i steps o pi/ otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

38 Kaiser-Bessel Widow otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

39 Example 3. Estimate umber o Taps, try ad iterate! otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

40 Example 3. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

41 Example 3. MATLAB Chap3_4.m script otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

42 Kaiserord ad Demo [,W,BTA,FILTYPE] = aiserord(f,a,dev,fs) geerate parameters, icludig beta uses ir.m Matlab s widowed ilter geerator uctio see h = ir(, W, FILTYPE, aiser(+, BTA), 'oscale') geerate a widowed ilter usig the deied widow. see Kaiser_FilterGe.m otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

43 The Pars-McClella Filter remez exchage algorithm otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

44 FIRPM vs. REMEZ MATLAB has chaged algorithm ames Old ame remez The Pars-McClella FIR ilter geeratio algorithm is based o the remez exchage algorithm. Thereore, the old implemetatio was called remez. ew ame FIRPM FIR Pars-McClella ilter geeratios. It wors almost idetically to remez. It has a ull complimet o order estimators that go with it (lie Butterworth Filters) otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

45 FIRPM Desig Domai The widow desig o a FIR ilter occurs i the time domai as the poit-by-poit product o a prototype impulse respose with the smooth widow sequece. The quality o the resultat desig is veriied by examiig the trasorm o the widowed impulse respose. By cotrast, the equiripple desig is perormed etirely i the requecy domai by a iterative adjustmet o the locatio o sampled spectral values to obtai a Tchebyschev approximatio to a desired spectrum. The desired, or target, spectrum has accompayig tolerace bads that deie acceptable deviatios rom the target spectrum i distict spectral regios. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

46 Equiripple Frequecy Domai Desig otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

47 Weighted Error Filter Desig Whe the FIR ilter has M+ eve symmetric coeiciets, its spectrum ca be expaded as a trigoometric polyomial i θ as show i (3.5). Deiig a positive valued weightig uctio W(θ ) ad the target uctio T(θ ), we ca deie the weighted error uctio E(θ ) as show i (3.6). otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

48 Derivatio o REMEZ The Mth order polyomial H(θ ) is deied by M+ coeiciets a() or equivaletly by the M- local extrema H(θ ) ad the - boudary values at H(θ pass) ad H(θ stop). The problem is that we do t ow the locatios o the local extrema. The Remez multiple exchage algorithm rapidly locates these extremal positios by iteratig rom a iitial guess o their positios to their actual positios. A ubiquitous desig algorithm writte by McClella, Pars, ad Rabier expaded o the origial Pars ad McClella desig ad has become the stadard implemetatio o the Remez algorithm. It is embedded i most FIR ilter desig routies. Read the text or a explaatio otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

49 More Pars-McClella Reereces The iterested reader should read the material preseted i: IEEE Papers T.W. Pars ad J.H. McClella, Chebyshev approximatio or orecursive digital ilters with liear phase, IEEE Tras. Circuit Theory, vol. CT-9, o., pp , 97. Pars, T.W.; McClella, J.H.; A Program or the Desig o Liear Phase Fiite Impulse Respose Digital Filters, IEEE Trasactios o Audio ad Electroacoustics, vol. AU-0, o. 3, p , 97. McClella, J.H.; Pars, T.W.;, "A persoal history o the Pars- McClella algorithm," Sigal Processig Magazie, IEEE, vol., o., pp. 8-86, March 005 Boos Hadboo or Digital Sigal Processig edited by Mitra ad Kaiser. Digital Filter Desig by Pars ad Burrus otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

50 Parameters Sample Rate Satisy the yquist or desired sample rate criteria Passbad The highest requecy o iterest Stopbad The requecy at which the stopbad atteuatio must be attaied Passbad Ripple (typically % to 5%) The ripple allowed i the ilter passbad (ote ripple may appear as a modulatio distortio o the sigal) Stopbad Ripple (typically 60 to 80 db) The maximum sidelobes allowed i the stopbad otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

51 Parameter Selectio Relaxig costraits typically allows ewer FIR ilter coeiciets to be required Wider percetage passbads (pb/s) Wider trasitio bads (stop-pb) More passbad ripple More stopbad ripple (less stopbad atteuatio) Order estimators (Chap3_5b.m) remezord_harris remez_est remezord irpmord (ormerly remezord) otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

52 Remez Example 3., p. 58 Chap3_6.m h=remez(53,[0 pass stop (sample/)]/(sample/),[ 0 0],[ 0]); otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

53 Example 3. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

54 Desig Characteristic Uiorm passbad ripple Uiorm stopbad ripple Questio Do we really wat a uiorm stopbad ripple i we are goig to decimate the output?! A ilter spectrum has a decay rate related to the order o ay discotiuities i the time domai sigal ad the sigal derivatives. 0 th order equiripple st order / d order /^ etc. otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

55 The REMEZ Discotiuity: Equiripple otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

56 Achievig / Ripple Fid ad remove the discotiuity Modiy the discotiuous coeiciets Widow REMEZ output Zero the outer coeiciets (mae the ilter + larger) Chap3_7.m Modiied Filter / behavior Side lobe icrease Passbad ripple icrease otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

57 Simple oise Power Example Chap3_8 otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

58 irpm Example Template see PMcC_FilterGe.m Also see: KaiserVsirpm.m otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

59 MATLAB Related uctios aiserord irpmord ir irpm Examples Kaiser_FilterGe.m PMcC_FilterGe.m KaiserVsirpm.m otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

60 Quatizatio All real-world FIR ilters are quatized to the available bit precisio Thereore, all real ilters appears as a combiatio o the desired ilter h() mius the quatizatio error h FIR h h Qerror Quatizatio ca (will) cause modiicatios to the desired ilter respose! otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

61 Quatizatio Error otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

62 Stairstep Weight Fuctio o loger executes i MATLAB otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

63 Tools or / Improvemet Harris myrr matlab script Chap3_9.m Chap3_0.m Harris web site iles otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

64 I-Bad Ripple or Why Passbad Ripple is Bad The desired sigal output is a delayed versio o the iput as show To accomplish this, the ilter passbad requires the spectral characteristics show (ote: this reers to the passbad, ot the etire ilter!) otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

65 Passbad Ripple With passbad ripple, the equivalet spectral results are: The equivalet ripple i requecy otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

66 Time Domai Ripple Developig the equivalet represetatio Estimatig the iverse trasorm The result shows the desired SOI ad two additioal terms, paired echoes, a pre-echo ad a post-echo! otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

67 Time Domai Echoes otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

68 Text Example: Magitude Ripple otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

69 Magitude Ripple () otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

70 Passbad with Phase Ripple otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

71 Phase Ripple () otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

72 Phase Equalized otes ad igures are based o or tae rom materials i the course textboo: redric j. harris, Multirate Sigal Processig or Commuicatio Systems, Pretice Hall PTR, 004. ISB

FIR Filter Design: Part I

FIR Filter Design: Part I EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some

More information

The Discrete-Time Fourier Transform (DTFT)

The Discrete-Time Fourier Transform (DTFT) EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad

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

Signals, Instruments, and Systems W4 An Introduction to Signal Processing

Signals, Instruments, and Systems W4 An Introduction to Signal Processing Sigals, Istrumets, ad Systems W4 A Itroductio to Sigal Processig Logitude Height y [Pixel] [m] [m] Sigal Amplitude Temperature [ C] Sigal Deiitio A sigal is ay time-varyig or spatial-varyig quatity 0 8

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

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

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

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

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

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

Phys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12

Phys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12 Physics Departmet, Yarmouk Uiversity, Irbid Jorda Phys. Mathematical Physics Dr. Nidal M. Ershaidat Doc. Fourier Series Deiitio A Fourier series is a expasio o a periodic uctio (x) i terms o a iiite sum

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

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

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

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

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

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

Chapter 8. DFT : The Discrete Fourier Transform

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

Where do eigenvalues/eigenvectors/eigenfunctions come from, and why are they important anyway?

Where do eigenvalues/eigenvectors/eigenfunctions come from, and why are they important anyway? Where do eigevalues/eigevectors/eigeuctios come rom, ad why are they importat ayway? I. Bacgroud (rom Ordiary Dieretial Equatios} Cosider the simplest example o a harmoic oscillator (thi o a vibratig strig)

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

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

ADVANCED TOPICS ON VIDEO PROCESSING

ADVANCED TOPICS ON VIDEO PROCESSING ADVANCED TOPICS ON VIDEO PROCESSING Image Spatial Processig FILTERING EXAMPLES FOURIER INTERPRETATION FILTERING EXAMPLES FOURIER INTERPRETATION FILTERING EXAMPLES FILTERING EXAMPLES FOURIER INTERPRETATION

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: 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

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

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis 265-25 Advaced Traiig Course o FPGA esig ad VHL for Hardware Simulatio ad Sythesis 26 October - 2 ovember, 29 igital Sigal Processig The iscrete Fourier Trasform Massimiliao olich EEI Facolta' di Igegeria

More information

Wavelet Transform and its relation to multirate filter banks

Wavelet Transform and its relation to multirate filter banks Wavelet Trasform ad its relatio to multirate filter bas Christia Walliger ASP Semiar th Jue 007 Graz Uiversity of Techology, Austria Professor Georg Holzma, Horst Cerja, Christia 9..005 Walliger.06.07

More information

An Improved Algorithm and It s Application to Sinusoid Wave Frequency Estimation

An Improved Algorithm and It s Application to Sinusoid Wave Frequency Estimation Iteratioal Coerece o Iormatio ad Itelliget Computig IPCSI vol.8 () () IACSI Press, Sigapore A Improved Algorithm ad It s Applicatio to Siusoid Wave Frequecy Estimatio iaohog Huag ad Li Zhag College o Iormatio

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

5. Fast NLMS-OCF Algorithm

5. Fast NLMS-OCF Algorithm 5. Fast LMS-OCF Algorithm The LMS-OCF algorithm preseted i Chapter, which relies o Gram-Schmidt orthogoalizatio, has a compleity O ( M ). The square-law depedece o computatioal requiremets o the umber

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

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

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

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

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

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

CS537. Numerical Analysis and Computing

CS537. Numerical Analysis and Computing CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be

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

Fall 2011, EE123 Digital Signal Processing

Fall 2011, EE123 Digital Signal Processing Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that

More 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

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

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

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It

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

Interpolation in Digital Signal Processing and Numerical Analysis

Interpolation in Digital Signal Processing and Numerical Analysis Iterpolatio i Digital Sigal Processig ad umerical Aalysis Iterpolatio i Digital Sigal Processig ad umerical Aalysis Saeed Babaeizadeh Sprig. Itroductio I may practical applicatios o digital sigal processig,

More information

CS321. Numerical Analysis and Computing

CS321. Numerical Analysis and Computing CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca

More information

. (24) If we consider the geometry of Figure 13 the signal returned from the n th scatterer located at x, y is

. (24) If we consider the geometry of Figure 13 the signal returned from the n th scatterer located at x, y is .5 SAR SIGNA CHARACTERIZATION I order to formulate a SAR processor we first eed to characterize the sigal that the SAR processor will operate upo. Although our previous discussios treated SAR cross-rage

More information

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences A Uiversity of Califoria at Berkeley College of Egieerig Departmet of Electrical Egieerig ad Computer Scieces U N I V E R S T H E I T Y O F LE T TH E R E B E LI G H T C A L I F O R N 8 6 8 I A EECS : Sigals

More information

Block-by Block Convolution, FFT/IFFT, Digital Spectral Analysis

Block-by Block Convolution, FFT/IFFT, Digital Spectral Analysis Lecture 9 Outlie: Block-by Block Covolutio, FFT/IFFT, Digital Spectral Aalysis Aoucemets: Readig: 5: The Discrete Fourier Trasform pp. 3-5, 8, 9+block diagram at top of pg, pp. 7. HW 6 due today with free

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

Topic 9 - Taylor and MacLaurin Series

Topic 9 - Taylor and MacLaurin Series Topic 9 - Taylor ad MacLauri Series A. Taylors Theorem. The use o power series is very commo i uctioal aalysis i act may useul ad commoly used uctios ca be writte as a power series ad this remarkable result

More information

Study the bias (due to the nite dimensional approximation) and variance of the estimators

Study the bias (due to the nite dimensional approximation) and variance of the estimators 2 Series Methods 2. Geeral Approach A model has parameters (; ) where is ite-dimesioal ad is oparametric. (Sometimes, there is o :) We will focus o regressio. The fuctio is approximated by a series a ite

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

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

EE260: Digital Design, Spring n Binary Addition. n Complement forms. n Subtraction. n Multiplication. n Inputs: A 0, B 0. n Boolean equations:

EE260: Digital Design, Spring n Binary Addition. n Complement forms. n Subtraction. n Multiplication. n Inputs: A 0, B 0. n Boolean equations: EE260: Digital Desig, Sprig 2018 EE 260: Itroductio to Digital Desig Arithmetic Biary Additio Complemet forms Subtractio Multiplicatio Overview Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi

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

Discrete-time Fourier transform (DTFT) of aperiodic and periodic signals

Discrete-time Fourier transform (DTFT) of aperiodic and periodic signals 5 Discrete-time Fourier trasform (DTFT) of aperiodic ad periodic sigals We started with Fourier series which ca represet a periodic sigal usig siusoids. Fourier Trasform, a extesio of the Fourier series

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

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

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Z - 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 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

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

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More 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

Gernot Hoffmann Windowed Sinc Interpolation

Gernot Hoffmann Windowed Sinc Interpolation Gerot Homa Widowed Sic Iterpolatio Zoom 100% Weak Gauss Origial Weak Gauss Gabriel (Turkowski) Cotets 1. Itroductio 2 2. Formulas 4 3. Rectagle 5 4. Laczos 6 5. Vo Ha 8 6. Blackma 10 7. Code 12 8. Reereces

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

ECEN 644 HOMEWORK #5 SOLUTION SET

ECEN 644 HOMEWORK #5 SOLUTION SET ECE 644 HOMEWORK #5 SOUTIO SET 7. x is a real valued sequece. The first five poits of its 8-poit DFT are: {0.5, 0.5 - j 0.308, 0, 0.5 - j 0.058, 0} To compute the 3 remaiig poits, we ca use the followig

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

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3 ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral

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

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

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

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

MAT 271 Project: Partial Fractions for certain rational functions

MAT 271 Project: Partial Fractions for certain rational functions MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,

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

Orthogonal Gaussian Filters for Signal Processing

Orthogonal Gaussian Filters for Signal Processing Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios

More information

Optimum LMSE Discrete Transform

Optimum LMSE Discrete Transform Image Trasformatio Two-dimesioal image trasforms are extremely importat areas of study i image processig. The image output i the trasformed space may be aalyzed, iterpreted, ad further processed for implemetig

More information

Web Appendix O - Derivations of the Properties of the z Transform

Web Appendix O - Derivations of the Properties of the z Transform M. J. Roberts - 2/18/07 Web Appedix O - Derivatios of the Properties of the z Trasform O.1 Liearity Let z = x + y where ad are costats. The ( z)= ( x + y )z = x z + y z ad the liearity property is O.2

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 information

MAXIMALLY FLAT FIR FILTERS

MAXIMALLY FLAT FIR FILTERS MAXIMALLY FLAT FIR FILTERS This sectio describes a family of maximally flat symmetric FIR filters first itroduced by Herrma [2]. The desig of these filters is particularly simple due to the availability

More information

Lecture 11. Solution of Nonlinear Equations - III

Lecture 11. Solution of Nonlinear Equations - III Eiciecy o a ethod Lecture Solutio o Noliear Equatios - III The eiciecy ide o a iterative ethod is deied by / E r r: rate o covergece o the ethod : total uber o uctios ad derivative evaluatios at each step

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

Spectral Analysis. This week in lab. Next classes: 3/26 and 3/28. Your next experiment Homework is to prepare

Spectral Analysis. This week in lab. Next classes: 3/26 and 3/28. Your next experiment Homework is to prepare Spectral Aalysis This week i lab Your ext experimet Homework is to prepare Next classes: 3/26 ad 3/28 Aero Testig, Fracture Toughess Testig Read the Experimets 5 ad 7 sectios of the course maual Spectral

More information

Formation of A Supergain Array and Its Application in Radar

Formation of A Supergain Array and Its Application in Radar Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,

More information

Fourier Series and Transforms

Fourier Series and Transforms Fourier Series ad rasorms Orthogoal uctios Fourier Series Discrete Fourier Series Fourier rasorm Chebyshev polyomials Scope: wearetryigto approimate a arbitrary uctio ad obtai basis uctios with appropriate

More information

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated

More information

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Run-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 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

Discrete-Time Filters

Discrete-Time Filters Discrete-Time Filters Puttig LTI Systems to Work x h y y[] = x[] h[] = h[ m] x[m] m= Y (z) = H(z) X(z), Y (ω) = H(ω) X(ω) Goal: Desig a LTI system to perform a certai task i some applicatio Key questios:

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

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

EECE 301 Signals & Systems

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

FFTs in Graphics and Vision. The Fast Fourier Transform

FFTs in Graphics and Vision. The Fast Fourier Transform FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product

More information

: Transforms and Partial Differential Equations

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

A FLEXIBLE DECIMATION FILTER FOR SOFTWARE RADIO RECEIVERS. Joar Petter Tanem and Helge Coward

A FLEXIBLE DECIMATION FILTER FOR SOFTWARE RADIO RECEIVERS. Joar Petter Tanem and Helge Coward A FLEXIBLE ECIMAION FILER FOR SOFWARE RAIO RECEIVERS Joar Petter aem ad Helge Coward Nera Research PO Box 9, N-375 Billigstad, Norway, jot@researcherao, hcd@researcherao ABSRAC his paper presets a simple

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

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

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

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