Paper Number(s): IMPERIAL COLLEGE OF SCIENCE, TECHNOLOGY AND MEDICINE, UNIVERSITY OF LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2001 MSc and EEE/ISE PART IV: M.Eng. and ACGI DIGITAL SIGNAL PROCESSING AND DIGITAL FILTERS Friday, 4 May 10:00 am There are FIVE questions on this paper Answer THREE questions Time allowed: 3:00 hours Corrected Copy Examiners: Constantinides,A.G. and Stathaki,T. NitSpecial instructions for inyigilators: None Information for candidates: None Page 1 of 61. A real lowpass transfer function G(z) of impulse response {h(n)}is given as the sum of two allpass transfer functions in the form G(z)= 4(2*) +2"4,(2") where on the unit circle 2 =e” Ale) =e and A,(e*) = ehh The allpass transfer functions are to be designed such that |G(e’”)| is equiripple both in the passband and stopband, where 2-6, <|G(e""| <2 within -, < @< 6, (Passband) os oe? ‘|< 2, within 8, <|6|< x (Stopband). The ripple widths ¢, and ¢, are small. , is the cutoff frequency. i) Determine an expression for |G(e”)| in terms of Ag=|4(0)-4,(0)| ii) Find the maximum passband and the minimum stopband values of Ag in terms of 6, and ¢, respectively. iii) Show that G,(z)=A(z*)-z'4,(z) is a highpass transfer function. iv) Express the cutoff frequency and impulse response of the highpass filter in terms of the corresponding lowpass parameters, Page 2 of 62, Define the normalised group delay r(9) of a discrete time system of transfer function H(z). Derive the relationship 1(0)= ual $ (o He)| Let the transfer function of a real allpass system of order be given by #@=114@ where 4,(z) ( ) 11 and \p|<1 zoe, jp 07 Pe an lal< i) Show that the phase response of 4(z) is given by arg(4,(e” psin(O—y,) =-O~2aretan : 1-p,cos(@-v;) ii) Show that arg(4 (e”)) —arg(4(e'*)) = 2 iii) Hence, or otherwise, determine the value of the integral for the allpass system je(ayae Page 3 of 63. Explain what is meant by terms computational complexity and twiddle factors in the context of evaluating the Discrete Fourier Transform (DFT). Derive the computational complexity of a N-point DFT. It is given that N=N,N with Nj and N2 co-prime. On the data array {c(x)}, OsnO a. ssband , mtn | Gce!)| Cone pfrouds to man Dp Aha? BEA C1~ Sha) On sheptand, onan | Gle/*)| comedpionte to - Aun DG - - - ise & = 20s AGnaaer /> 2 Zoos! €s/r Chi). Geta own. frejseney- CEP fe He) jtey —j $70) oy Sic], = G(- a= e _-¢é ! Gee = Haun AP] = 2 Jos 2226 ) ze je be G2) Lope - htetan Tbe Dap pontos resp fotlowe chow GezE Mae" Ge)= Zh Ce => Sou Ataf ie ce frassbaud and vapen og 7 o) [< lesz 4f= = place res pimee WoL. He) = Aree J ory the lwH(el®) = by Ate) ty Alo) Leud | Atoce RE) = TA; Was eis +. 2m ety & fe gi (2). 9-3 443! MASK) Le, o/0-)) b A Ha). ee. d 18 b bn He®) = AZ A+; 48 7 bn W4) —re(0) tnd hence 4 elb) a = eve (Oe, Ay Sotienge - ee ean pew | . 7 Pi Rio B-yy a fn cee fredp day cD = bY - 2. [a la ed & Pd (aa he 18 t~ ag s 1 P9211 B-yy.) /o ~ Lea) é amr. wpheg ths §(E = sors 4 ny Je | # FM. oar! a3,; A DET 1 tober © be te sete member mel icaTiian, repruntd to ~ (Souetiines U6 wiiphicte & tohtn tno Ourltnaln to reduce oH 2) Twiade fottoa = 0 soo Bp (=) 2 Kem my) ate, eae Hand. soetifes (pastel Unrate Tine a 6 Tadhintone 0&L reuatualein: Fixe Ne=powne DPA Ohara Noni. wails fun prorat procimcing a foted g O(n) uu t — “sy 8 fer ne (,,) Wn “yea ye0 FITS | hoe P= (An Brn) (chy +t.) wy > © ks where 2 whom whorls mw Canspledt seuss 4 Path fora ee wee : me _Ffeue : . y ? 53(Hee)| = ( uw lols t/m ul = 0 tetas — ence [cd Mit, A “BD = 4 343 2H Sr Ba ts tie’ Bye vet o Moat) 6let)= B weil? een we ¥E0 | [.eiell am 4 congtaut ey _ablprans . = Ae ‘Lt Mei®) = 2 mle 6-E e) Zt we have & eplaing oh {Healt Ty > ty (eM). ro ines S pceiO Fey: Faces age Me a ire 6 le [oe ee teeter eae eee a 4h Lesuat +o r=o ie bad >-- in are der Contains at Dlaet ont “ a feb me file oP |2/5/ 12 sala al "(adentin aut muggle 2) OvertinfNifioalnn foe dibaean sont Stet, aclhiwatte ae ke wade te by 1S) Cam. foodie “ins Uf Latewily ne afpurectl | Qu te fo xd AY O= ¥ 4 -— " me ae Rosia cnn — Aa Cdn f) > ae. aed = (Fe)-0)/ Frey - j Neel mut a Fle) co meh that 4 i lee Germ at Yo ‘oo eo aie oo L tou! be athemalid pe y. xs at Flr) & sespiian w wv ys % x +1 Q : lo post fll YS lesgpace. x 7 / ae (Br Riya t=! , o2 Se fe i bond hener 4 g- = fo ls