11. What are energy and power signals? (April/may 2011, Nov/Dec 2012) Energy signal: The energy of a discrete time signal x(n) is defined as

Size: px
Start display at page:

Download "11. What are energy and power signals? (April/may 2011, Nov/Dec 2012) Energy signal: The energy of a discrete time signal x(n) is defined as"

Transcription

1 DHAALAKSHMI COLLEGE OF EGIEERIG, CHEAI DEPARTMET OF COMPUTER SCIECE AD EGIEERIG IT650 DIGITAL SIGAL PROCESSIG UIT - I : SIGALS AD SYSTEMS PART A MARKS. Defie Sigal ad Sigal Processig. A sigal is defied as ay physical quatity that varies with time, space, or ay other idepedet variable. Sigal processig is ay operatio that chages the characteristics of a sigal. These characteristics iclude the amplitude, shape, phase ad frequecy cotet of a sigal.. What are the classificatios of sigals? ov/dec 00 There are five methods of classifyig sigals based o differet features: a Based o idepedet variable. i Cotiuous time sigal. ii Discrete time sigal. b Depedig upo the umber of idepedet variable. i Oe dimesioal sigal, ii Two dimesioal sigal. iii Multi dimesioal sigal. c Depedig upo the certaity by which the sigal ca be uiquely described as i Determiistic sigal. ii Radom sigal. d Based o repetitio ature. i Periodic sigal. ii o Periodic sigal. e Based o reflectio i Eve sigal. ii Odd sigal 3. Defie discrete system. A discrete time system is defied as a device or algorithm that operates o a discrete time iput sigal, accordig to some well defied rule, to produce aother discrete time sigal y called the output sigal.

2 4. What are the classificatios of discrete time systems? The classificatios of discrete time systems are. Static ad Dyamic system.. Time variat ad time ivariat system. 3. Liear ad o liear system. 4. Stable ad U-stable system. 5. Causal ad o-causal system. 6. IIR ad FIR system. 5. Differetiate Cotiuous time ad discrete time sigal. Cotiuous time sigal: It is also referred as aalog sigal i.e., the sigal is represeted cotiuously i time. Discrete time sigal : Sigals are represeted as sequece at discrete time itervals. 6. Defie digital sigal. A discrete time sigal or digital is defied as which discrete valued represeted by a fiite umber of digits is referred to as a digital sigal. 7. What is Determiistic sigal? Give eample. A sigal that ca be uiquely determied by a well - defied process such as a mathematical epressio or rule, or look-up table is called a determiistic sigal. Eample : A siusoidal sigal v t Vm sit 8. What is radom sigal? Give eample. A sigal that is geerated i a radom fashio ad caot be predicted ahead of time is called a radom sigal. Eample : Speech sigal, ECG sigal ad EEG sigal. 9. Defie a Periodic sigal b o periodic sigal. Periodic sigal: A periodic sigal is defied as the sigal is periodic with period if ad oly if += for all. o periodic sigal: A o periodic sigal is defied as if there is o value of that satisfies the equatio What are the symmetric ad at symmetric sigals? Symmetric sigal: A real valued sigal is called symmetric if - =. Atisymmetric sigal: A sigal is called atisymmetric if - = -.

3 . What are eergy ad power sigals? April/may 0, ov/dec 0 Eergy sigal: The eergy of a discrete time sigal is defied as E A sigal is called a eergy sigal if ad oly if the eergy obeys the relatio 0 E. For a eergy sigal P=0. Power sigal: The average power of a discrete time sigal is defied as P lim A sigal is called power sigal if ad oly if the average power P satisfies the coditio 0 P.. What are the differet types of sigal represetatio? The differet types of sigal represetatio are. Graphical represetatio. Fuctioal represetatio 3. Tabular represetatio 4. Sequece represetatio 3. What are the differet types of operatios performed o discrete time sigals? The differet types of operatios performed o discrete time sigals are. Delay of a sigal. Advace of a sigal 3. Foldig or Reflectio of a sigal 4. Time scalig 5. Amplitude scalig 6. Additio of sigals 7. Multiplicatio of sigals 4. Represet the followig duratio sequece ={, 3, -, -4} as a sum of weighted impulse sequeces. Give ={, 3, -, -4} We ca write k k 3 4

4 5. What is a static ad dyamic system? A discrete time system is called static or memory less if its output at ay istats depeds o the iput samples at the same time, but ot a past or future samples of the iput. E., y = a, Y=a I ay other case, the system is said to be dyamic or to have memory. E., y = a-+-, y=+- 6. What is a liear time ivariat system? ov/dec 00 A system is called time ivariat if its iput output characteristics do ot chage with time. E., y=+- 7. What is a causal system? A system is said to be causal if the output of the system at ay time depeds oly o preset ad past iputs, but does ot deped o future iputs. This ca be epressed mathematically as, y=f[, -, - 8. Defie a stable system. Ay relaed system is said to be bouded iput-bouded output BIBO stable if ad oly if every bouded iput yields a bouded output. Mathematically, their eist some fiite umbers, M ad My such that, M ad y My 9. What is a liear system? A system that satisfies the superpositio priciple is said to be a liear system. Superpositio priciple states that, the respose of the system to a weighted sum of sigals be equal to the correspodig weighted sum of the outputs of the system to each of the idividuals iput sigals. 0. Defie uit sample respose impulse respose of a system ad what is its sigificace? The uit sample respose is defied as the output sigal desigated as h, obtaied from a discrete time system whe the iput sigal is a uit sample sequece uit impulse. The output y of a LTI system for a iput sigal ca be obtaied by covolvig the impulse respose h ad the iput sigal. y h k k h k. What is the causality coditio for a LTI system? The ecessary ad sufficiet coditio for causality of a LTI system is, its uit sample respose h=0 for egative values of i.e., h= 0 for <0. What is the ecessary ad sufficiet coditio o the impulse respose for stability?

5 The ecessary ad sufficiet coditio guarateeig the stability of a liear time-ivariat system is that its impulse respose is absolutely summable. h k. 3. What is meat by discrete or liear covolutio? The covolutio of discrete time sigal is kow as discrete covolutio. Let be the iput to a LTI system ad y be the output of the system. Let h be the respose of the system to a impulse. The output y ca be obtaied by covolvig the impulse respose h ad the iput sigal. y y k k k h k OR h k k 4. What are the steps ivolved i the covolutio process? The steps ivolved i the covolutio process are a Epress both sequece i terms of the ide k. b Foldig: Fold the hk about the origi ad obtai h-k. c Time shiftig : Shift the hk by uits to right if is positive or left if is egative to obtai hk. d Multiplicatio: Multiply k by h-k to obtai wk=kh-k e Summatio: Sum all the values of the product wk to obtai the value of output y. f Icremet the ide, shift the sequece h-k to right by oe sample ad do step4. 5. What do you meat by samplig process? Samplig is the coversio of a cotiuous time sigal or aalog sigal ito a discrete time sigal obtaied by takig samples of the cotiuous time sigal or aalog sigal at discrete time istats. 6. State samplig theorem. April/May 0, ov/dec 0 A samplig theorem states that the bad limited cotiuous time sigal with highest frequecy bad width fm hert, ca be uiquely recovered from its samples provided that the samplig rate fs is greater tha or equal to fm samples per secod. 7. Defie yquist rate. ov/dec 008 The yquist rate is defied as the frequecy fm, which, uder samplig theorem, must be eceeded by the samplig frequecy. 8. What is meat by Quatiatio process?

6 The process of covertig a discrete time cotiuous valued sigal ito discrete time discrete valued sigal is called Quatiatio. 9. What is aliasig effect? April/May 008 The superimpositio of high frequecy compoet o the low frequecy is kow as frequecy aliasig or aliasig effect. 30. How ca aliasig be avoided? To avoid aliasig the samplig frequecy must be greater tha twice the highest frequecy preset i the sigal. 3. What is a ati aliasig filter? ov/dec 008 A filter used to reject frequecy sigals before it is sampled to reduce the aliasig is called a ati aliasig filter. 3. What is meat by critical samplig? If the samplig frequecy is eactly equal to the yquist rate is kow as critical samplig. 33. What are the steps ivolved i the A/D coversio? The steps ivolved i the A/D coversio are. Samplig. Quatiatio 3. Codig Each discrete value is represeted by a biary sequece 34. What is meat by Quatiatio error? It is the differece betwee the quatied value ad actual sample value. eq=q- 35. What is a quatiatio level? The value of error that allows i a digital sigal is called the quatiatio level. 36. Defie resolutio or quatiatio step sie. ov/dec 006 The resolutio is defied as the distace betwee two successive levels. 37. What is SQR? The quality of the output of the A/D coverter is usually measured by the sigal to quatiatio oise ratio SQR, which is ratio of the sigal power to oise power. Pav SQR P q

7 38. What is the use of a Sample ad Hold circuit? The sample ad hold circuit is used to hold the sample the aalog sigal ad hold the sampled value costat as log as the A/D coverter takes time for accurate coversio. 39. Defie coversio time. Coversio time may be defied as the time take by a ADC for covertig a give amplitude, epressed i decimal value, of a quatied aalog sigal applied across its iput termials ito correspodig biary equivalet value. 40. Defie voltage resolutio. The voltage resolutio is defied as VFS Votageresolutio where V FS - full scale voltage ad umber of bits. 4. Defie percetage resolutio. Percetage resolutio is defied as % resolutio Defie Z trasform. The Z trasform of a discrete time sigal or sequece is defied as the power series. X 43. What is meat by regio of covergece? April/May 008 The regio of covergece ROC of X is the set of all values of for which X attais a fiite value. 44. What are the properties of regio of covergece? The properties of regio of covergece are. The ROC is a rig or disk i the Z plae cetered at the origi.. The ROC caot cotais ay poles. 3. The ROC of a LTI stable system cotais the uit circle. 4. The ROC must be a coected regio.

8 45. What are the properties of - trasform? ov/dec 008. Liearity: X a X a a a. Shiftig: a 0 m i i m m i X m b X m m 3. Multiplicatio: X d d m m 4. Scalig i - domai: a X a 5. Time reversal : X 6. Cojugatio: X 7. Covolutio: 0 R H m m r h m 8. Iitial value: 0 X Lt 9. Fial value: X Lt 46. State Parseval s relatio i -trasform. April/May 0 Parseval s relatio i -trasform state that If ad are comple valued sequeces, the dv v v X v X j c 47. What is the relatioship betwee -trasform ad DTFT? ov/dec 00 The -trasform of is give by X. Where j re Substitutig value i eq we get, j j e r re X.. The Fourier trasform of is give by j j e e X.3 Eq ad Eq3 are idetical, whe r=. I the -plae this correspods to the locus of poits o the uit circle. Hece j e X is equal to X evaluated alog uit circle

9 48. What are the differet methods of evaluatig iverse trasform?. Log divisio method.. Partial fractio method. 3. Residue method. 4. Covolutio method. 49. Fid the covolutio of the followig usig - trasform. h,, ;,, Solutio: Z h X H X H X H h,3,4,3, 50. Defie system fuctio. Let ad y is the iput ad output sequeces of a LTI system with impulse respose h. The the system fuctio of the LTI system is defied as the ratio of Y ad X, i.e., Y H X where, Y is the trasform of the output sigal y X is the trasform of the iput sigal

10 PART B 6 Marks. Check whether the systems described by the followig equatios are. 6 [/D 4]. Static or dyamic Liear or o-liear Shift variat or shift ivariat Causal or o-causal Stable or ustable. Compute the liear covolutio of the followig sequece usig mathematical equatio, multiplicatio ad tabulatio methods. ad, 0. 6 [/D 4] 3. Compute the covolutio of the sigals ad usig tabulatio method. 4. Check whether the followig systems are static or dyamic, liear or o-liear, time variat or time ivariat, Causal or o-causal, stable or ustable. a 6 [/D 3] 0 [/D 3] b c d e 5. Describe the differet types of digital sigal represetatio. 8 [/D 3] 6. What is yquist rate? Eplai its sigificace while samplig the aalog sigals. 8 [/D 3]

11 7. A causal system is represeted by the followig differetial equatio. Compute the system fuctio ad fid the uit sample respose of the system i aalytical form. 8. Determie the causal sigal for the followig -trasform: a 6 [/D ] 6 [/D ] b 9. Fid the iverse -trasform of, ROC: 8 [/D ] Usig a Residue method b Covolutio method c 0. State ad prove circular covolutio. 8 [/D ]. LTI system is described by the differece equatio Fid the impulse respose, magitude fuctio ad phase fuctio. Solve b, if. Sketch the magitude ad phase respose for a = [/D ]. Fid the covolutio where ad 8 [/D 0] 3. Fid the -trasform of the followig discrete time sigals ad fid ROC. a b c 4. a State ad eplai samplig theorems. b Fid the Z-trasform of auto correlatio fuctio 5. Fid the -trasform of the followig discrete time sigals ad fid ROC. a b 6. Fid whether the followig systems are Liear ad Time ivariat a 8 [/D 0] 6 [/D 0] 6 [M/J 4] 6 [M/J 4] b

12 7. Cosider the aalog sigal. What is the yquist rate for this sigal? Assume that we sample this sigal usig a samplig rate what is the discrete time sigal obtaied after samplig? 8. Derive the equatio for covolutio sum ad summarie the steps ivolved i computig covolutio. 8 [M/J 3] 8 [M/J 3] 9. Determie the trasform ad ROC of the sigal 6 [M/J 3] 0. Check whether the discrete time system is static or dyamic, liear or oliear, time variat or time ivariat, Causal or o causal, stable or ustable 0 [M/J 3]. State samplig theorem ad eplai aliasig graphically. 8 [M/J ]. Fid the circular covolutio of h give that 4 [M/J ] 3. Fid the -Trasform of the give sequece 4 [M/J ] 4. Fid the liear covolutio of h through circular covolutio. Assume the suitable legth, M. 8 [M/J ] 5. List all the properties of aalog ad digital frequecies. 4 [M/J ] 6. Fid the -Trasform of auto correlatio of sigal. 4 [M/J ] 7. Suppose a LTI system with iput ad output y is characteried by its uit sample respose h=. Fid the respose y of such a system to the iput sigal =u. 8. A causal system is represeted by the followig differetial equatio uit sample respose of the system i aalytical form.. Compute the system fuctio ad fid the 8 [M/J ] 8 [M/J ] 9. Compute the ormalied autocorrelatio of the sigal 8 [M/J ]

13 30. Determie the impulse respose for the cascade of two LTI system havig impulse resposes ad. 8 [M/J ]

14 UIT II : FREQUECY TRASFORMATIOS PART A MARKS. Defie Fourier trasform of a discrete time sigal. April/May 008 The Fourier trasform of a discrete time sigal is defied as F X e j. Why FFT of a discrete time sigal is called sigal spectrum? By takig Fourier trasform of a discrete time sigal, it is decomposed ito its frequecy compoets. Hece the Fourier trasform is called sigal spectrum. 3. List the differece betwee Fourier trasform of discrete time sigal ad aalog sigal? a The FT of aalog sigal cosists of a spectrum with a frequecy rage to. But the FT of discrete time sigal is uique i the rage to or 0to, ad also it is periodic with periodicity of. b The FT of aalog sigals ivolves itegratio but FT of discrete time sigals ivolves summatio. 4. Defie iverse Fourier trasform. The iverse Fourier trasform of X is defied as F j X X e d 5. Give some applicatios of Fourier trasform. ov/dec 00 The applicatio of Fourier trasform are. The frequecy respose of LTI system is give by the Fourier trasform of the impulse respose of the system.. The ratio of the Fourier trasform of output to Fourier trasform of iput is the trasfer fuctio of the system i frequecy domai. 3. The respose of a LTI system ca be easily computed usig covolutio property of Fourier trasform. 6. What is the frequecy respose of LTI system? The Fourier trasform of the impulse respose h of the system is called frequecy respose of the system. It is deoted by H.

15 7. Write the properties of frequecy respose of LTI system. The properties of frequecy respose of LTI system are i The frequecy respose is periodic fuctio with a period of. ii If h is real the H is symmetric ad H is atisymmetric. iii If h is comple the the real part of H is atisymmteric over the iterval 0. iv The frequecy respose is a cotiuous fuctio of. 8. Write short otes o the frequecy respose of first order system. A first order system is characteried by the differece equatio y ay The frequecy respose of first order system depeds o the co efficiet a i the differece equatio goverig the LTI system. Whe the value of a is i the rage of 0<a<, the first order system behave as a low pass filter. Whe the value of a is i the rage <a<0, the first order system behave as a high pass filter. 9. Write a short ote o the frequecy respose of secod order system. A secod order system is characteried by the differece equatio y r cos 0 y r y r cos 0 The frequecy respose of secod order system depeds o the parameters r ad 0 i the differece equatio the LTI system. Whe the value of r is i the rage of 0<r<, the secod order system behave as a resoat filter with ceter frequecy 0. Whe the value of r is varied from 0 to, the sharpess of resoat peak icreases. 0. Defie discrete Fourier series. Cosider a sequece p with a period of samples so that p=p/; The the discrete Fourier series of the sequece p is defied as X p k 0 p e jk /. What are the two basic differeces betwee the Fourier trasform of a discrete time sigal with the Fourier trasform of a cotiuous time sigal?. For a cotiuous sigal, the frequecy rage eteds from to. O the other had, the frequecy rage of a discrete time sigal eteds from to or 0to.. The Fourier trasform of a cotiuous sigal ivolves itegratio, whereas, the Fourier trasform of a discrete time sigal ivolves summatio process.

16 . Fid the Fourier trasform of a sequece = for = 0 otherwise. Solutio: X e j e e j e e e j j j j cos cos 3. Defie the Discrete Fourier trasformatio of a give sequece. The - poit DFT of a sequece is X k 0 e jk / k= 0,, Write the formula for - poit IDFT of a sequece Xk. The -poit IDFT of a sequece Xk is K 0 X k e jk / = 0,, List ay four properties of DFT. ov/dec 008 a Periodicity If Xk is - poit DFT of a fiite duratio sequece the for all X k X k for all k. b Liearity If Xk=DFT[] ad Xk=DFT[] The DFT[a+a]=aXk+ak c Time reversal of a sequece If DFT {}=Xk, The DFT{-}=DFT{-}=X-k=X-k d Circular time shiftig of a sequece If DFT {}=Xk, The DFT{-l}=Xk e jkl /

17 6. IF -poit sequece has - poit DFT Xk the what is the DFT of the followig? j e iv l iii ii i l/ Solutio: j kl j l k X e DFT iv e k X l DFT iii k X DFT ii k X DFT i } { } { } { } { l/ / 7. Calculate the DFT of the sequece = 6 4 for Solutio: 0 / k j e k X K=0,,..- 8 / / / k j k j k j k j e e e e 8. State the time shiftig property of DFT. The time shiftig properties of DFT states that If DFT[]=Xk, The DFT[-m]= / k X e j k

18 9. Fid the DFT of the sequece ={,,0,0 } Solutio: 3 0 e j k/4 k 0,,, 3. 3 X 0 { 0 0} 0 X k 0 e jk / k=0,,, j / { 0 0} X e j j 0 3 j X e { 0 0} j3 / 3 { 0 0} X e j j 0 X k {, j, 0, j } 0. Whe the DFT Xk of a sequece is imagiary? If the sequece is real ad odd or imagiary ad eve, the Xk is purely imagiary.. Whe the DFT Xk of a sequece is real? If the sequece is real ad eve or imagiary ad odd, the Xk is purely real.. State Circular frequecy shiftig property of DFT. The circular frequecy shiftig property of DFT states that If DFT[]=Xk, The j l/ DFT[ e ] X k l 3. What is ero paddig? What are its uses? May/Jue 009 The process of legtheig the sequece by addig ero valued samples is called appedig with eros or ero paddig. USES: i We ca get better display of the frequecy spectrum. ii With ero paddig, the DFT ca be used i liear filterig.

19 4. What do you uderstad by periodic covolutio? Let p ad p be two periodic sequeces each with period with If DFS DFS X p p 3 p X X k X p p p k k k X p k ad the the periodic sequece p with Fourier series coefficiets X p ca be obtaied by periodic covolutio, defied as 3 3 p p m p m 0 The covolutio i the form of eq is kow as periodic covolutio, as the sequeces i eq are all periodic with period, ad the summatio is over oe period. 5. Defie circular covolutio. May/Jue 009 The covolutio property of DFT is defied as the multiplicatio of the DFTs of the two sequece is equivalet to the DFT of the circular covolutio of the two sequeces. X k X k DFT{ } 3 m0 m m 6. How the circular covolutio is obtaied by usig Graphical method? Give two sequeces ad, the circular covolutio of these two sequeces ca be obtaied by usig the followig steps. 3. Graph samples of, as equally spaced poits aroud a outer circle i couter clockwise directio.. Start at the same poit as graph samples of as equally spaced poits aroud a ier circle i clock wise directio. 3. Multiply correspodig samples o the two circles ad sum the products to produce output. 4. Rotate the ier circle oe sample at a time i clock wise directio ad go to step3 to obtai the et value of output. 5. Repeat step4 util the ier circle first sample lies up with the first sample of the eterior circle oce agai. 3 k

20 7. Distiguish betwee liear ad circular covolutio of two sequeces. Sl.O Liear Covolutio Circular covolutio. If is a sequece of L umber of samples ad h with M umber of samples, after covolutio y will cotai =L+M- If is a sequece of L umber of samples ad h with M umber of samples, after covolutio y will cotai =MaL,M samples.. Liear covolutio ca be used to fid the respose of a liear filter. Circular covolutio caot be used to fid the respose of a filter. 3. Zero paddig is ot ecessary to fid the respose of a liear filter. Zero paddig is ecessary to fid the respose of a filter. 8. What are the steps ivolved i circular covolutio? The circular covolutios ivolve basically four steps as the ordiary liear covolutio. These are. Foldig the sequece. Circular time shiftig the folded sequece 3. Multiplyig the two sequeces to obtai the product sequece. 4. Summig the values of product sequece. 9. What are the differet methods performig circular covolutio?. Graphical method. Stockhma s method 3. Tabular array method 4. Matri method. 30. Obtai the circular covolutio the followig sequeces ={,, }; h={, -, } Solutio: The circular covolutio of the above sequeces ca be obtaied by usig matri method. h0 h h 0 y0 0 h h h y h h h0 y 3 y 3,,

21 3. How will you obtai liear covolutio from circular covolutio. Cosider two fiite duratio sequeces 9 ad h0 of duratio L samples ad samples respectively. The liear covolutio of these two sequeces produces a output sequece of duratio L+M- samples, whereas, the circular covolutio of ad h give samples where =MaL,M. I order to obtai the umber of samples i circular covolutio equal to L+M-, both ad h must be appeded with appropriate umber of ero valued samples. I other words, by icreasig the legth of the sequeces ad h to L+M- poits ad the circularly covolvig the resultig sequeces we obtai the same result as that of liear covolutio. 3. What is meat by sectioed covolutio? If the data sequece is of log duratio, it is very difficult to obtai the output sequece y due to limited memory of a digital computer. Therefore, the data sequece is divided up ito smaller sectio. These sectios are processed separately oe at a time ad combied later to get the output. 33. What are the differet methods used for the sectioed covolutio? The two methods used for the sectioed covolutio are i the overlap-add method iiover lapsave method. 34. Differetiate i overlap-add method ii overlap save method. Sl.o Overlap add method Overlap save method. I this method the sie of the iput data block is =L+M- I this method the sie of the iput data block is L.. Each data block cosists of the last M- data poits of the previous data followed by the L ew data poits. Each data block is L poits ad we appeded M- eros to compute -poit DFT. 3. I each output block M- poits are corrupted due to aliasig, as circular covolutio is employed. 4. To form the output sequece the first M- data poits are discarded i each output block ad the remaiig datas are fitted together. I this o corruptio due to aliasig as liear covolutio is performed usig circular covolutio. To form the output sequece, the last M- poits from each output block is added to the first M- poits of the succeedig block.

22 35. Distiguish betwee DFT ad DTFT. Sl.o DFT DTFT. Obtaied by performig samplig Samplig is performed oly i time domai. operatio i both the time ad frequecy domais.. Discrete frequecy spectrum Cotiuous fuctio of 36. What is FFT? The term Fast Fourier Trasform FFT usually refers to a class of algorithms for efficietly K computig the DFT.It makes use of the symmetry ad periodicity properties of twiddle factor W to effectively reduce the DFT computatio time. It is based o the fudametal priciple of decomposig the computatio of DFT of a sequece of legth ito successively smaller discrete Fourier trasforms. The FFT algorithm provides speed icrease factors, whe compared with direct computatio of the DFT, of approimately 64 ad 05 for 56 poits ad 04 poit trasforms respectively. 37. How may multiplicatios ad additios are required to compute -poit DFT usig radi- FFT? ov/dec 004 The umber of multiplicatios ad additios required to compute -poit DFT usig radi- FFT are log ad log respectively. 38. How may multiplicatios ad additios are required to compute -poit DFT directly? April/May 008 The umber of multiplicatios ad additios required to compute -poit DFT u are ad respectively. 39. What is the speed improvemet factor i calculatig 64 poit DFT of a sequece usig direct computatio ad FFT algorithms? OR 40. Calculate the umber of multiplicatios eeded i the calculatio of DFT ad FFT with 64-poit sequece. May/Jue 009 The umber of comple multiplicatios required usig direct computatio is The umber of comple multiplicatios required usig FFT is 64 log log 64 9

23 4096 Speed improvemet factor= What is meat by radi- FFT? The FFT algorithm is most efficiet i calculatig -poit DFT. If the umber of output poits ca be epressed as a power of, that is m, where M is a iteger, the this algorithm is kow as radi- FFT algorithm. 4. What is decimatio i time algorithm? The computatio of 8 poit DFT usig radi- FFT, ivolves three stages of computatios. Here =8= 3, therefore r= ad m=3. The give 8 poit sequece is decimated to - poit sequeces. For each poit sequece, the -popit DFT is computed. From the result of poit DFT the 4 poit DFT ca be computed. From the result of 4-poit DFT, the 8 poit DFT ca be computed. 43. What is decimatio i frequecy algorithm? It is the popular form of the FFT algorithm. I this the output sequece Xk is divided ito smaller ad smaller subsequeces, that is why the ame decimatio i frequecy. 44. What are the differece betwee ad similarities betwee DIT ad DIF algorithms? May/Jue 006 Differece betwee DIT ad DIF: I DIT, the iput is bit-reversed while the output is i atural order. For DIF, the reverse is true, i.e., iput is ormal order, while the output bit is reversed. However, both DIT ad DIF ca go from ormal to shuffled data or vice versa. Cosiderig the butterfly diagram, i DIF, the comple multiplicatio takes place after the add subtract operatio. Similarities betwee DIT ad DIF: Both algorithms require same umber of operatios to compute DFT. Both algorithms require bit reversal at some place durig computatio. 45. What are the applicatios of FFT algorithms? ov/dec 006 The applicatios of FFT algorithms icludes i Liear filterig ii Correlatio iii Spectrum aalysis

24 PART B 6 MARKS. State ad prove the periodicity ad time reversal properties of DFT. 8 [/D 4]. Obtai the 4-poit DFT of the followig sequeces... 8 [/D 4] 3. Compute the 8-poit DFT of the equatio =+ usig Radi- DIF-FFT algorithm. 6 [/D 4] 4. Discuss the properties of DFT. 8 [/D 3] 5. Discuss the use of FFT algorithm i liear filterig ad correlatio. 8 [/D 3] 6. Fid DFT for {,,,0,,,0,} usig FFT DIT butterfly algorithm ad plot the spectrum. 6 [/D 3] 7. State ad prove covolutio property of DFT. 6 [/D ] 8. Compute the FFT of the sequece for 0, where =8 usig DIT algorithm. 6 [/D ] 9. Evaluate the 8-poit for the followig sequeces usig DIT-FFT algorithm 8 [/D ] 0. Calculate the percetage of savig i calculatios i a 04-poit radi- FFT, whe compared to direct DFT. 0. Determie the respose of LTI system whe the iput sequece by radi- DIT FFT. The impulse respose of the system is. 8 [/D ] 6 [/D ]. Eplai, how liear covolutio of two fiite sequeces are obtaied via DFT. 8 [/D 0]. Compute the DFT of the followig sequeces: a b whe 8 [/D 0] 3. Draw the flow chart for = 8 usig radi-, DIF algorithm for fidig DFT coefficiets. 6 [/D 0]

25 4. Fid 8-poit DFT of the sequece usig radi- DIT algorithm. 6 [M/J 4] 5. Usig radi- DIT-FFT algorithm, determie DFT of the give sequece for = 8. 6 [M/J 4] 6. Fid eight poit DFT of the followig sequece usig direct method:. 0 [M/J 3] 7. State ay si properties of DFT. 6 [M/J 3] 8. Compute eight poit DFT of the followig sequece usig radi- decimatio i time FFT algorithm.. 0 [M/J 3] 9. Discuss the use of FFT i liear filterig. 6 [M/J 3] 0.Write short otes o filterig methods usig DFT. 8 [M/J ].Compute the DFT of the followig sequeces: a b, =0,,,.7..Let XK=DFT{} with ; K=0,,.,-. Determie the relatioship betwee XK ad the followig DFTs. a DFT {Re} b DFT {-} 3. By meas of the DFT ad IDFT, determie the respose at the FIR filter with the impulse respose h=[,,3] ad the iput sequece =[,,,] 4. Compute the DFT of the followig sequece usig decimatio i time FFT algorithm.. 8 [M/J ] 9 [M/J ] 6 [M/J ] 6 [M/J ]

26 UIT III : IIR FILTER DESIG PART A MARKS. What are the differet types of structures for realiatio of IIR systems? The differet types of structures for realiatio of IIR system are i Direct form I structure ii Direct form II structure iii Cascade form structure iv Parallel form structure v Lattice ladder form structure.. Distiguish betwee recursive realiatio ad o-recursive realiatio. For recursive realiatio the curret output y is a fuctio of past outputs, past ad preset iputs. This form correspods to a Ifiite Impulse respose IIR digital filter. For o-recursive realiatios curret output sample y is a fuctio of oly past ad preset iputs. This form correspods to a Fiite Impulse respose FIR digital filter. 3. How may umber of additios, multiplicatios ad memory locatios are required to realie a system H havig M eros ad poles i a Direct form I realiatio b Direct form II realiatio. a The Direct form I realiatio requires M++ multiplicatios, M+ additios ad M++ memory locatios. b The Direct form II realiatio requires M++ multiplicatios, M+ additios ad the maimum of M, memory locatios. 4. What is the mai advatage of Direct form- II realiatios whe compared to Direct form I realiatio? ov/dec 008 I Direct form II realiatio, the umber of memory locatios required is less tha that of Direct form I realiatio. 5. Defie sigal flow graph. A sigal flow graph is a graphical represetatio of the relatioship betwee the variables of a set of liear differece equatios.

27 6. What is trasposed theorem ad trasposed structure? The traspose of a structure is defied by the followig operatios. i Reverse the directios of all braches i the sigal flow graph. ii Iterchage the iput ad outputs. iiireverse the roles of all odes i the flow graph. iv Summig poits become brachig poits v Brachig poits become summig poits Accordig to traspositio theorem if we reverse the directios of all brach trasmittace ad iterchage the iput ad output i the flow graph, the system fuctio remais uchaged. 7. What is Caoic form structure? The Direct form II realiatio requires miimum umber of delays for the realiatio of the system. Hece it is called as Caoic form structure. 8. What is the mai disadvatage of direct form realiatio? The Direct form realiatio is etremely sesitive to parameter quatiatio. Whe the order of the system is large, a small chage i a filter coefficiet due to parameter quatiatio, results i a large chage i the locatio of the poles ad eros of the system. 9. What is the advatage of cascade realiatio? Quatiatio errors ca be miimied if we realie a LTI system i cascade form. 0. What are the differet types of filters based o impulse respose? Based o impulse respose the filters are of two types. IIR filter. FIR filter The IIR filters are of recursive type, whereby the preset output sample depeds o the reset iput, past iputs samples ad output samples. The FIR filters are of o recursive type whereby the preset output sample is depeds o the preset iput sample ad previous iput samples.. What is the geeral form of IIR filter? The most geeral form of IIR filter ca be writte as M bk k 0 H a k k k

28 . Give the magitude of Butterworth filter. What is the effect of varyig order of o magitude ad phase respose? The magitude fuctio of the Butterworth filter is give by H j,, 3... c Where is the order of the filter ad c is the cut off frequecy. The magitude respose of the Butterworth filter closely approimates the ideal respose as the order icreases. The phase respose becomes more o-liear as icreases. 3. Give ay two properties of Butterworth lowpass filters.. The magitude respose of the Butterworth filter decreases mootoically as the frequecy icreases from 0 to α.. The magitude respose of the Butterworth filter closely approimates the ideal respose as the order icreases. 3. The Butterworth filters are all pole desigs. 4. The poles of the Butterworth filter lies o a circle. 5. At the cut off frequecy c, the magitude of ormalied Butterworth filter is. 4. What is Butterworth approimatio? I Butterworth approimatio, the error fuctio is selected such that the magitude is maimally flat i the origi i.e., at =0 ad mootoically decreasig with icreasig. 5. How the poles of Butterworth trasfer fuctio are located i s- plae? The poles of the ormalied Butterworth trasfer fuctio symmetrically lies o a uit circle i s-plae with agular spacig of. 6. What is Chebyshev approimatio? I Chebyshev approimatio, the approimatio fuctio is selected such that the error is miimied over a prescribed bad of frequecies. 7. What is Type Chebyshev approimatio? I type Chebyshev approimatio, the error fuctio is selected such that, the magitude respose is equiripple i the pass bad ad mootoic i the stop bad.

29 8. What is Type Chebyshev approimatio? I type Chebyshev approimatio, the error fuctio is selected such that, the magitude respose is mootoic i pass bad ad equiripple i the stop bad. The Type - magitude respose is called iverse Chebyshev respose. 9. Write the magitude fuctio of Chebyshev low pass filter? The magitude respose of Type - low pass Chebyshev filter is give by H a C c where is atteuatio costat ad C is the Chebyshev polyomial of the first kid of degree. c 0. How the order of the filter affects the frequecy respose of Chebyshev filter. From the magitude respose of Type - Chebyshev filter it ca be observed that the magitude respose approaches the ideal respose as the order of the filter is icreased.. How will you determie the order of Chebyshev filter. The order of the Chebyshev filter is give by Where cosh s cosh p p 0 s. What are the properties of Chebyshev filter?. The magitude respose of the Chebyshev filter ehibits i ripple either i pass bad or i the stop bad accordig to the type.. The magitude respose approaches the ideal respose as the value of icreases. 3. The Chebyshev type filter are all pole desigs. 4. The poles of Chebyshev filter lies o a ellipse. 5. The ormalied magitude fuctio has a value of at the cutoff frequecy c.

30 3. Compare the Butterworth ad Chebyshev Type - filter. May/Jue 009 Sl.o Butterworth filter Chebyshev filter. All pole desig All pole desig. The poles lie o a circle i s-plae The poles lie o a ellipse i s-plae 3. The magitude respose is maimally flat at the origi ad mootoically decreasig fuctio of. 4. The ormalied magitude respose has a value of at the cut off frequecy c. 5. Oly few parameters has to be calculated to determie the trasfer fuctio. The magitude respose is equiripple i pass bad ad mootoically decreasig i the stop bad. The ormalied magitude respose has a value of at the cut off frequecy c. A large umber of parameter has to be calculated to determie the trasfer fuctio. 4. What are the differet types of filters based o the frequecy respose? The filters ca be classified based o frequecy respose. They are i low pass filter ii high pass filter iii Bad pass filter iv Bad reject filter. 5. Distiguish betwee FIR ad IIR filter. ov/dec 008 Sl.o FIR filter IIR filter. These filters ca be easily desiged to These filters do ot have liear phase. have perfectly liear phase.. FIR filters ca be realied recursively IIR filters are easily realied recursively. ad o recursively. 3. Greater fleibility to cotrol the shape of their magitude respose. Less fleibility, usually limited to specific kid of filters. 4. Error due to roud off oise are less severe i FIR filters, maily because feedback is ot used. The roud off oise i IIR filters are more. 6. What are the desig techiques of desigig FIR filters? These are three well-kow methods for desigig FIR filters with liear phase. These are Widows method Frequecy samplig method 3 Optimal or miima desig.

31 7. What do you uderstad by liear phase respose? For a liear phase filter. The liear phase filter did ot alter the shape of the origial sigal. If the phase respose of the filter is o liear the output sigal may be distorted oe. I may cases a liear phase characteristic is required throughout the passbad of the filter to preserve the shape of a give sigal with i the pass bad. IIR filter caot produce a liear phase. The FIR filter ca give liear phase, whe the impulse respose of the filter is symmetric about its mid poit. 8. For what kid of applicatio, the atisymmetrical impulse respose ca be used? The atisymmetrical impulse respose ca be used to desig Hilbert trasformers ad differetiators. 9. For what kid of applicatio, the symmetrical impulse respose ca be used? The impulse respose, which is symmetric havig odd umber of samples ca be used to desig all types of filters, i.e., lowpass, highpass, badpass ad badreject. The symmetric impulse respose havig eve umber of samples ca be used to desig lowpass ad badpass filter. 30. How ca you desig digital filters from the aalog filters?. Map the desired digital filter specificatios ito those for a equivalet aalog filter.. Derive the aalog trasfer fuctio for the aalog prototype. 3. Trasform the trasfer fuctio of the aalog prototype ito a equivalet digital filter trasfer fuctio. 3. Metio ay two procedures for digitiig the trasfer fuctio of a aalog filter. The two importat procedures for digitiig the trasfer fuctio of a aalog filter are. Impulse ivariace method.. Biliear trasformatio method. 3. What are the requiremets for a digital filter to be stable ad causal? i The digital trasfer fuctio H should be a ratioal fuctio of ad the co-efficiet of should be real. ii The poles should lie iside the uit circle i -plae. iiithe umber of eros should be less tha or equal to umber of poles. 33. What are the requiremets for a aalog filter to be stable ad causal? i The digital trasfer fuctio Has should be a ratioal fuctio of s ad the co-efficiet of s should be real. ii The poles should lie o the left half of s-plae. iii The umber of eros should be less tha or equal to umber of poles.

32 34. What are the advatages ad disadvatages of digital filters? Advatages:. High thermal stability due to absece of resistors, iductors ad capacitors.. The performace characteristics like accuracy, dyamic rage, stability ad tolerace ca be ehaced by icreasig the legth of the registers. 3. The digital filters are programmable. 4. Multipleig ad adaptive filterig are possible. Disadvatages:. The badwidth of the discrete sigal is limited by the samplig frequecy.. The performace of the digital filter depeds o the hardware used to implemet the filter. 35. What is impulse ivariat trasformatio? The trasformatio of aalog filter to digital filter without modifyig the impulse respose of the filter is called impulse ivariat trasformatio i.e., i this trasformatio the impulse respose of the digital filter will be sampled versio of the impulse respose of the aalog filter. 36. What is the mai objective of impulse ivariat trasformatio? The objective of this method is to develop a IIR filter trasfer fuctio whose impulse is the sampled versio of the impulse respose of the aalog filter. Therefore the frequecy respose characteristics of the aalog filter are preserved. 37. Write the impulse ivariat trasformatio used to trasform real poles with ad without multiplicity. The impulse ivariat trasformatio used to trasform real poles at s = - pi without multiplicity is s p i is trasformedto e The impulse ivariat trasformatio used to trasform multiple real pole at s = - pi is is trasformed to m m m pit s p m dp e i 38. What is the relatio betwee digital ad aalog frequecy i impulse ivariat trasformatio. The relatio betwee aalog ad digital frequecy i impulse ivariat trasformatio is give by Digital frequecy, T where, - Aalog frequecy ad T - Samplig time period d p T i m i

33 39. What is biliear trasformatio? April/May 008 The Biliear trasformatio is a coformal mappig that trasforms the s-plae to -plae. I this mappig the imagiary ais of s-plae is mapped ito the uit circle i -plae, the left half of s-plae is mapped ito iterior of uit circle i -plae ad the right half of s-plae is mapped ito eterior of uit circle i -plae. The Biliear mappig is a oe to-oe mappig ad it is accomplished whe s T 40. What is the relatio betwee digital ad aalog frequecy i Biliear trasformatio? I Biliear trasformatio, the digital frequecy ad aalog frequecy are related by the equatio, T Digital frequecy, ta or Aalog frequecy ta T Where, - Aalog frequecy T - Samplig time period 4. What is frequecy warpig? ov/dec 008 I biliear trasformatio the relatio betwee aalog ad digital frequecies is oliear. Whe the s- plae is mapped ito -plae usig biliear trasformatio, this oliear relatioship itroduces distortio i frequecy ais, which is called frequecy warpig. 4. What is prewarpig? Why it is employed? April/May 008 I IIR filter desig usig biliear trasformatio, the coversio of the specified digital frequecies to aalog frequecies is called prewarpig. The prewarpig is ecessary to elimiate the effect of warpig o amplitude respose. 43. Defie prewarpig i IIR filter. I IIR filter desig usig biliear trasformatio the specified digital frequecies are coverted to aalog equivalet frequecies, which are called prewarp frequecies. Usig the prewarp frequecies, the aalog filter trasfer fuctio is desiged ad the it is trasformed to digital filter trasfer fuctio.

34 44. Compare the impulse ivariat ad biliear trasformatios. Sl.o Impulse Ivariat trasformatio Biliear trasformatio. It is may to oe mappig It is oe to oe mappig.. The relatio betwee aalog ad digital frequecy is liear. 3. To prevet the problem of aliasig the aalog filters should be bad limited. The magitude ad phase respose of 4. aalog filter ca be preserved by choosig low samplig time or high samplig frequecy. The relatio betwee aalog ad digital frequecy is oliear. There is o problem of aliasig ad so the aalog filter eed ot be bad limited. Due to the effect of warpig, the phase respose of aalog filter caot be preserved. But the magitude respose ca be preserved by prewarpig.

35 PART B 6 MARKS. Determie the system fuctio of the IIR digital filter for the aalog trasfer fuctio with T 0. secod usig impulse ivariat method. 6 [/D 4]. A digital filter with a 3 db badwidth of 0.5π is to be desiged from the aalog filter whose system respose is usig biliear trasformatio ad obtai. 3. Desig a Butterworth digital filter usig biliear trasformatio that satisfy the followig specificatios 0.89 [/D 4] 6 [/D 3] 4. Discuss the limitatio of desigig a IIR filter usig impulse ivariat method 6 [/D 3] 5. Covert the aalog filter with the system trasfer fuctio usig biliear 0 [/D 3] trasformatio. 6. The specificatio of the desired low pass digital filter is 6 [/D ] Desig a Chebyshev digital filter usig impulse ivariace trasformatio. 7. The specificatio of the desired low pass digital filter is 6 [/D ] Desig a Butterworth filter usig biliear trasformatio. 8. Desig a digital low pass filter usig biliear trasformatio, for the give aalog trasfer fuctio. Assume samplig frequecy of 00 rad/sec. 6 [/D 0]

36 9. Desig FIR filter usig impulse ivariace techique. Give that ad implemet 6 [/D 0] the resultig digital filter by adder, multipliers ad delays. Assume samplig period T= sec. 0. Desig a digital Chebyshevfilter usig biliear trasformatio satisfyig the followig costraits. Assume T = sec. 6 [M/J 4]. Realie the followig FIR system with differece equatio i direct form I. 6 [M/J 4]. Aalye briefly the differet structures of IIR filter. 0 [M/J 4] 3. Obtai the direct form I, direct form II, cascade ad parallel realiatio for the followig system 8 [M/J 3] 4. For the aalog trasfer fuctio. Determie usig impulse ivariace method. Assume T = sec. 8 [M/J 3] 5. A impulse respose, ht=ep-0.5tut of certai LTI system. Fid the T.F. H use impulse ivariat techique. Assume T= sec. 8 [M/J ] 6 Compare the aalog filters with digital filters. 4 [M/J ] 7. Differetiate betwee biliear trasformatios with frequecy traslatio of filter trasfer fuctio. 4 [M/J ] 8. Draw the ideal gai vs frequecy characteristics of HPF ad BPF ad also how the above filters practically specified. 8 [M/J ] 9. Write short otes o frequecy traslatio i both aalog ad digital domai. 8 [M/J ] 0. Fid correspodig to the impulse ivariace desig usig a sample rate of /T samples/sec for a aalog filter with trasfer fuctio specified as follows: 6 [M/J ].. Desig a digital low pass filter usig biliear trasform to satisfy the followig characteristics Mootoic stop bad ad pass bad -3dB cutoff frequecy of 0.5 rad 3 magitude dow at 0 [M/J ]

37 least -5 db at 0.75 rad.. Desig a IIR filter usig impulse ivariace techique for the give aalog trasfer fuctio 6 [M/J ]. Assume T=sec. Realie this filter usig direct form I ad direct form II.

38 UIT IV : FIR FILTER DESGI PART A MARKS. What is the coditio for the impulse respose of FIR filter to satisfy for costat group ad phase delay ad for oly costat group delay? For liear phase FIR filter to have both costat group delay ad costat phase delay. For satisfyig above coditio h h that is the impulse respose must be symmetrical about If oe costat group delay is desired the For satisfyig the above coditio h h that is the impulse respose must be atisymmetrical about. What are the properties of FIR filter? a FIR filter is always stable because all its poles are at the origi. b A realiable filter ca always be obtaied. c FIR filter has a liear phase respose. 3. What are the steps ivolved i the FIR filter desig? i Choose the desired ideal frequecy respose H. ii Take iverse Fourier trasform of H to get h d. iii Covert the ifiite duratio h d to a fiite duratio sequece h. d iv Take Z trasform of h to get the trasfer fuctio H of the FIR filter. d 4. What is the ecessary ad sufficiet coditio for the liear phase characteristic of a FIR filter? May/Jue 006 The ecessary ad sufficiet coditio for the liear phase characteristic of a FIR filter is that the phase fuctio should be a liear fuctio of, which i tur requires costat phase delay or costat group delay.

39 5. How the costat group delay ad phase delay is achieved i liear phase FIR filters? Frequecy respose of FIR filter with costat group ad phase delay H H e j The followig coditios have to be satisfied to achieve costat group ad phase delay. Phase delay, i.e., phase delay is costat Group delay, i.e., group delay is costat Impulse respose, h = - h - i.e., impulse respose is ati symmetric 6. What are the possible types of impulse respose for liear phase FIR filters. There are four types of impulse respose for liear phase FIR filters. Symmetric impulse respose whe is odd.. Symmetric impulse respose whe is eve. 3. Atisymmetric impulse respose whe is odd. 4. Atisymmetric impulse respose whe is eve. 7. List the well kow desig techiques for liear phase FIR filter. May/Jue 006 There are three well kow methods of desig techiques for liear phase FIR filters. They are, i Fourier series method ad widow method. ii Frequecy samplig method. iii Optimal filter desig method. 8. Write the two cocepts that lead to the Fourier series or widow method of desigig FIR filters. The followig two cocepts lead to the desig of FIR filters by Fourier series method. The frequecy respose of a digital filter is periodic with period equal to samplig frequecy. Ay periodic fuctio ca be epressed as a liear combiatio of comple epoetials. 9. Write the procedure for desigig FIR filter by Fourier series method. April/May 008 i Choose the desired ideal frequecy respose H of the filter. ii Evaluate the Fourier series co-efficiet of H which gives the desired impulse respose h d. hd H d e j d iii Trucate the ifiite sequece h d to a fiite duratio sequece h. iv Take Z trasform of h to get a ocausal filter trasfer fuctio H of the FIR filter. d d

40 v Multiply H by to covert ocausal trasfer fuctio to a realiable causal FIR filter trasfer fuctio. H h0 h 0. What are the disadvatages of Fourier series method? I desigig FIR filter usig Fourier series method the ifiite duratio impulse respose is trucated at =. Direct trucatio of the series will lead to fied percetage overshoots ad udershoots before ad after a approimated discotiuity i the frequecy respose.. What is Gibbs pheomeo? ov/dec 004 j The way of fidig a FIR filter that approimates H e would be to trucate the ifiite Fourier series at =.The abrupt trucatio of the series will lead to oscillatio both i passbad ad i stopbad. This pheomeo is kow as Gibbs pheomeo.. Write the procedure for desigig FIR filter usig widows. Choose the desired ideal frequecy respose H of the filter. Evaluate the Fourier series co-efficiet of H which gives the desired impulse respose h d. 3 h H e d d j d 4 Choose a widow sequece w ad multiply the ifiite sequece h d by wto covert the ifiite duratio impulse respose to fiite duratio impulse respose h. 5 h h w d Fid the trasfer fuctio of the realiable FIR filter. H h0 h 3. What are the desirable characteristics of the widow? May/Jue 009 The desirable characteristics of the widow are. The cetral lobe of the frequecy respose of the widow should cotai most of the eergy ad should be arrow. d d

41 . The highest side lobe level of the frequecy respose should be small. 3. The side lobe of the frequecy respose should decrease i eergy rapidly as teds to. 4. What is widow ad why it is ecessary? j The way of fidig a FIR filter that approimates H e April/May 008 would be to trucate the ifiite Fourier series at =. The abrupt trucatio of the series will lead to oscillatio both i passbad ad i stopbad. These oscillatios ca be reduced through the use of less abrupt trucatio of the Fourier series. This ca be achieved by multiplyig the ifiite impulse respose with a fiite weighig w, called a widow. 5. List characteristics of FIR filter desiged usig widows. i The width of the trasitio bad depeds o the type of widow. ii The width of the trasitio bad ca be made arrow by icreasig the value of where is the legth of the widow sequece. iii The atteuatio i the stop bad is fied for a give widow, ecept i case of Kaiser widow where it is variable. 6. Write the procedure for FIR filter desig by frequecy samplig method.. Choose the desired frequecy respose H d.. ~ Take samples of H d to geerate the sequece H k. 3. ~ Take iverse DFT of H k. to get the impulse respose h. 4. The trasfer fuctio H of the filter is obtaied by takig Z trasform of impulse respose. 7. What is meat by Optimum equiripple desig criterio? Why it is followed? I FIR filter desig by Chebyshev approimatio techique, the weighted approimatio error betwee the desired frequecy ad the actual frequecy respose is spread evely across the passbad ad stopbad.the resultig filter will have ripples i both the passbad ad stopbad. This cocept of desig is called optimum equiripple desig criterio. The optimum equiripple criterio is used to desig FIR filter i order to satisfy the specificatios of passbad ad stopbad. 8. Write the epressio for frequecy respose of rectagular widow. The frequecy respose of rectagular widow is give by si WR si

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

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

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

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

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

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

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

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

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

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

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

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk Review of Discrete-time Sigals ELEC 635 Prof. Siripog Potisuk 1 Discrete-time Sigals Discrete-time, cotiuous-valued amplitude (sampled-data sigal) Discrete-time, discrete-valued amplitude (digital sigal)

More information

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

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

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

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

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations Geeraliig the DTFT The Trasform M. J. Roberts - All Rights Reserved. Edited by Dr. Robert Akl 1 The forward DTFT is defied by X e jω = x e jω i which = Ω is discrete-time radia frequecy, a real variable.

More information

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

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

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

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

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

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

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

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

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

Chapter 4 : Laplace Transform

Chapter 4 : Laplace Transform 4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic

More 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

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

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

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

ECE 308 Discrete-Time Signals and Systems

ECE 308 Discrete-Time Signals and Systems ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat

More 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

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

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

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

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

M2.The Z-Transform and its Properties

M2.The Z-Transform and its Properties M2.The Z-Trasform ad its Properties Readig Material: Page 94-126 of chapter 3 3/22/2011 I. Discrete-Time Sigals ad Systems 1 What did we talk about i MM1? MM1 - Discrete-Time Sigal ad System 3/22/2011

More information

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

Definition of z-transform.

Definition of z-transform. - Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed

More information

Chapter 3. z-transform

Chapter 3. z-transform Chapter 3 -Trasform 3.0 Itroductio The -Trasform has the same role as that played by the Laplace Trasform i the cotiuous-time theorem. It is a liear operator that is useful for aalyig LTI systems such

More information

Solution of EECS 315 Final Examination F09

Solution of EECS 315 Final Examination F09 Solutio of EECS 315 Fial Examiatio F9 1. Fid the umerical value of δ ( t + 4ramp( tdt. δ ( t + 4ramp( tdt. Fid the umerical sigal eergy of x E x = x[ ] = δ 3 = 11 = ( = ramp( ( 4 = ramp( 8 = 8 [ ] = (

More information

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

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

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

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

CS2403 DIGITAL SIGNAL PROCESSING L T P C

CS2403 DIGITAL SIGNAL PROCESSING L T P C CS403 DIGITAL SIGNAL PROCESSING L T P C 3 0 0 3 UNIT I SIGNALS AND SYSTEMS 9 Basic elemets of DSP cocepts of frequecy i Aalog ad Digital Sigals samplig theorem Discrete time sigals, systems Aalysis of

More 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

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

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

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

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F for

More information

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

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

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More 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

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,

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

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

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

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

Signal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University. Sigal Processig Lecture 02: Discrete Time Sigals ad Systems Ahmet Taha Koru, Ph. D. Yildiz Techical Uiversity 2017-2018 Fall ATK (YTU) Sigal Processig 2017-2018 Fall 1 / 51 Discrete Time Sigals Discrete

More information

2. Fourier Series, Fourier Integrals and Fourier Transforms

2. Fourier Series, Fourier Integrals and Fourier Transforms Mathematics IV -. Fourier Series, Fourier Itegrals ad Fourier Trasforms The Fourier series are used for the aalysis of the periodic pheomea, which ofte appear i physics ad egieerig. The Fourier itegrals

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

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0, Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative

More information

Digital Signal Processing, Fall 2006

Digital Signal Processing, Fall 2006 Digital Sigal Processig, Fall 26 Lecture 1: Itroductio, Discrete-time sigals ad systems Zheg-Hua Ta Departmet of Electroic Systems Aalborg Uiversity, Demark zt@kom.aau.dk 1 Part I: Itroductio Itroductio

More 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

Algebra II Notes Unit Seven: Powers, Roots, and Radicals

Algebra II Notes Unit Seven: Powers, Roots, and Radicals Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.

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

COMM 602: Digital Signal Processing

COMM 602: Digital Signal Processing COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform Properties of LTIS Usig Z-Trasform Properties of LTIS Usig Z-Trasform -ve +ve Properties of LTIS Usig Z-Trasform

More information

Digital Signal Processing

Digital Signal Processing Digital Sigal Processig EC5 SUBJECT CODE : EC5 IA ARKS : 5 O. OF LECTURE HRS/WEEK : 4 EXA HOURS : 3 TOTAL O. OF LECTURE HRS. : 5 EXA ARKS : UIT - PART - A DISCRETE FOURIER TRASFORS DFT: FREQUECY DOAI SAPLIG

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

DIGITAL SIGNAL PROCESSING LECTURE 3

DIGITAL SIGNAL PROCESSING LECTURE 3 DIGITAL SIGNAL PROCESSING LECTURE 3 Fall 2 2K8-5 th Semester Tahir Muhammad tmuhammad_7@yahoo.com Cotet ad Figures are from Discrete-Time Sigal Processig, 2e by Oppeheim, Shafer, ad Buc, 999-2 Pretice

More information

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

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

Digital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved

Digital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved Digital sigal processig: Lecture 5 -trasformatio - I Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/ Review of last lecture Fourier trasform & iverse Fourier trasform: Time domai & Frequecy

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

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

1the 1it is said to be overdamped. When 1, the roots of Homework 3 AERE573 Fall 08 Due 0/8(M) ame PROBLEM (40pts) Cosider a D order uderdamped system trasfer fuctio H( s) s ratio 0 The deomiator is the system characteristic polyomial P( s) s s (a)(5pts) Use

More information

Discrete-time signals and systems See Oppenheim and Schafer, Second Edition pages 8 93, or First Edition pages 8 79.

Discrete-time signals and systems See Oppenheim and Schafer, Second Edition pages 8 93, or First Edition pages 8 79. Discrete-time sigals ad systems See Oppeheim ad Schafer, Secod Editio pages 93, or First Editio pages 79. Discrete-time sigals A discrete-time sigal is represeted as a sequece of umbers: x D fxœg; <

More information

Chapter 9: Numerical Differentiation

Chapter 9: Numerical Differentiation 178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical

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

Lecture 3: Divide and Conquer: Fast Fourier Transform

Lecture 3: Divide and Conquer: Fast Fourier Transform Lecture 3: Divide ad Coquer: Fast Fourier Trasform Polyomial Operatios vs. Represetatios Divide ad Coquer Algorithm Collapsig Samples / Roots of Uity FFT, IFFT, ad Polyomial Multiplicatio Polyomial operatios

More information

Signals and Systems. Problem Set: From Continuous-Time to Discrete-Time

Signals and Systems. Problem Set: From Continuous-Time to Discrete-Time Sigals ad Systems Problem Set: From Cotiuous-Time to Discrete-Time Updated: October 5, 2017 Problem Set Problem 1 - Liearity ad Time-Ivariace Cosider the followig systems ad determie whether liearity ad

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

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

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Digital Signal Processing

Digital Signal Processing Digital Sigal Processig Z-trasform dftwave -Trasform Backgroud-Defiitio - Fourier trasform j ω j ω e x e extracts the essece of x but is limited i the sese that it ca hadle stable systems oly. jω e coverges

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

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

Classification of DT signals

Classification of DT signals Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {

More 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

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Digital Signal Processing, Fall 2010

Digital Signal Processing, Fall 2010 Digital Sigal Processig, Fall 2 Lecture : Itroductio, Discrete-time sigals ad sstems Zheg-Hua Ta Departmet of Electroic Sstems alborg Uiversit, Demar zt@es.aau.d Digital Sigal Processig, I, Zheg-Hua Ta

More information

Fundamental Concepts: Surfaces and Curves

Fundamental Concepts: Surfaces and Curves UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

ENGI 9420 Engineering Analysis Assignment 3 Solutions

ENGI 9420 Engineering Analysis Assignment 3 Solutions ENGI 9 Egieerig Aalysis Assigmet Solutios Fall [Series solutio of ODEs, matri algebra; umerical methods; Chapters, ad ]. Fid a power series solutio about =, as far as the term i 7, to the ordiary differetial

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

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