SRI KRISHNA ENGINEERING COLLEGE PANAPAKKAM, CHENNAI-601301 FACULTY NAME: S.

SHANMUGAPRIYA URER DEPT: ELECTRONICS&COMMUNICATION ENGINEERING SUBJECT NAME WITH CODE: EC2302 DIGITAL SIGNAL PROCESSING SEC.: III / ECE/ A & B

DESIGNATION:LECT YR/DEPT/

Unit-1 Part-A 1. State sampling theorem. 2. Examine the system y(n)=x(2n) to determine if it is linear time invariant. Pr ove your answer. 3. Define DTFT pair. 4. State and prove Parsevals relation for DFT. 5. What do you meant by the term bit reversal as applied to FFT? 6. Draw and explain the basic butterfly diagram of DIF radix-2 FFT algorithm. 7. List out the four properties of DFT. 8. State complex conjugate DFT property. 9. Draw the basic FFT butterfly diagram. 10. What is correlation? 11. What is overlap and save method?. Part-B 1. (i)The impulse response of an LTIS is h(n)= .Determine the response of the sy stem to the input signal x(n)= . (4) (ii)Determine the 8-point DFT of the sequence x(n)=2n,0 by using DIT FFT algor ithm.(12) 2. Obtain the circular convolution of x1(n)= and x2(n)= 3. Determine the frequency response of a system with impulse response h(n)= . Sk etch the magnitude and phase spectra of h(n). 4. Two finite duration sequences are given by X(n)=sin(n/2) for n=0,1,2,3 H(n)=2n for n=0,1,2,3 Calculate the 4 point DFT X[K].(2) Calculate the 4 point DFT H[k].(3)If Y[k]=X[ k]H[k], determine the inverse DFT y[n] of Y[k] and sketch it. 5.. Obtain an 8-point decimation in frequency FFT flow graph from first principl es. 6. Two finite duration sequences are given by X(n)=sin(n/2) for n=0,1,2,3. h(n)=2n for n=0,1,2,3 (i) Calculate the 4-point DFT X[k]. (ii) If y[k]=X[k].H[k],determine the inverse DFT y[n] and sketch it. 7. (i)State and prove convolution theorem of DFT. (ii) Explain DIT-FFT algorithm with flow graphs. 8. Find the DFT of a sequence x(n)=(1,1,0,0) and find IDFT of a sequence Y(k)=( 1,0,1,0). 9. (i) Draw the butterfly flow graph of 8 point radix -2 DIT FFT algorithm.(8) (ii) Compute 4-point DFT of a sequence x(n)=(0,1,2,3) using DIF FFT algorithm. 10. (i)Determine the 8-point DFT of the sequence X(n)={1,1,1,1,1,1,0,0}. (8) (ii) What are the steps to be involved for the radix-2 DIT-FFT algorithm? Explai n. (8) 11. Draw the butterfly diagram using 8-point DIT-FFT for the following sequenc es X(n)={1,0,0,0,0,0,0,0}. 12. (i) Mention the differences and similarities between DIT and DFT algorithm . (8) (ii) Find the IDFT of a sequence X(k)={5,0,1-j,0,1,0,1+j,0}. 13. Compute the DFT of each of the following (i).X(n)= (n-no)

(ii) y(n)=X1(n)X2(n) 14.(i) A DFT program is available, how will you use this to compute inverse DFT . (8) (ii) Two real signals of [X(n) and Y(n)] are of length M. Find the DFT of X(N) a nd Y(n) with minimum computation.(8) 15. Find the output y(n) of a filter whose impulse response is h(n) = {1, 1, 1} and input signal x(n) = {3, -1, 0, 1, 3, 2, 0, 1, 2, 1}. Using Overlap save method (16) Unit-2 Part-A 1. Compare Butterworth and chebyshev filters. 2. What is prewarping? 3. What are the limitations of Impulse invariant technique? 4. Give the transform relation for converting low pass to bandpass in digital do main. 5. In the design of FIR digital filters, how is Kaiser window different from oth er windows? 6. Find the digital transfer function h(z) by using impulse invariant method for the analog transfer function H(s)=1/s+2.Assume T=0.1 sec. 7. What is the relation between analog and digital frequency in impulse invarian t transformation? 8. State the relationship between the analog and digital frequencies when conver ting an analog filter to digital filter using bilinear transformation. 9. Sketch the mapping of S plane and Z plane in bilinear transformation. 10. What is warping effect? 11. State the properties of butterworth filter. Part-B 1. Realize the following system using parallel and cascade forms. Use second ord er sub-systems. H(z)= 2. Convert the analog filter with system function H (s)= into a digital filter by means of the impulse invariance method.(8) 3. Convert the analog bandpass filter H(s)= with upper and lower band edge f requencies u and l respectively into a digital filter by means of a bilinear trans formation. Assume wu=3/5 and wl=2/5. 4. Obtain the cascade and parallel form realizations for the following systems ( 16) Y (n) = -0.1(n-1) + 0.2 y (n-2) + 3x (n) +3.6 x (n-1) +0.6 x (n-2) 5. a) Obtain the Direct form II y (n) = -0.1(n-1) + 0.72 y(n-2) + 0.7x(n) -0.252 x(n-2) (8) b) .Find the direct form II H (z) =8z-2+5z-1+1 / 7z-3+8z-2+1 (8) 6. Obtain the i) Direct forms ii) cascade iii) parallel form realizations for th e following systems y (n) = 3/4(n-1) 1/8 y(n-2) + x(n) +1/3 x(n-1) (16) 7. Find the direct form I, cascade and parallel form for (16) H(Z) = z -1 -1 / 1 0.5 z-1+0.06 z-2 8. Explain the method of design of IIR filters using bilinear transform method. (16) 9. a)Derive bilinear transformation for an analog filter with system function H( s) = b/ s + a (8) b) For the analog transfer function H(s) = 2 / (s+1) (s+3) .Determine H (z) usin g bilinear transformation. With T=0.1 sec (8) 10. a)Convert the analog filter H(s) = 0.5 (s+4) / (s+1)(s+2) using impulse inva riant transformation T=0.31416s (8) b)The normalized transfer function of an analog filter is given by H a (sn) = 1/ sn2 +1.414 s n +1.

Convert analog filter to digital filter with cut off frequency of 0.4 using bili near transformation. (8) 11. For the constraints 0.8 |H (e jw)| 1, 0 0.2 ; |H (e jw)| 0.2, 0.6 wi .Determine system function H(z) for a Butterworth filter using Bilinear transfo rmation. (16) 12. Design a digital Butterworth filter satisfying the following specifications 0.7 |H (e jw)| 1, 0 0.2 ; |H (e jw)| 0.2, 0.6 with T= 1 sec .Determine system function H(z) for a Butterwort h filter using impulse invariant transformation. (16) 13. Design a digital Chebyshev low pass filter satisfying the following specific ations 0.707 |H (e jw)| 1, 0 0.2 ; |H (e jw)| 0.1 0.5 with T= 1 sec usin inear transformation. (16) 14.Design a digital Butterworth High pass filter satisfying the following specif ications 0.9 |H (e jw)| 1, 0 /2 |H (e jw)| 0.2, 3/4 with T= 1 sec. using impulse invariant transformation (16) 15. Design a digital filter using bilinear transformation for the following spec ifications i) Monotonic pass band and stop band ii) -3.01 db cut off at 0.5 rad iii) Magnitude down at least 15 db at = 0.75 rad. (16) Unit-3 Part-A 1. Write procedure for designing FIR filter using windows? 2. What do you meant by linear phase FIR filter? 3. What is the condition for linear phase characteristics of an FIR filter? 4. Why is window function used in FIR filter design? 5. What are the desirable characteristics of the frequency response of the windo w function? 6. Define Hamming and Blackman window functions. 7.What are the merits and demerits of FIR filters? 8. Distinguish between recursive and nonrecursive realization. Part-B 1. The desired response of a low pass filter is Hd(e jw)= Determine H (e jw) for N=7 using Hamming window. 2. Explain frequency sampling techniques for design of FIR filters. Determine th e coefficient of a linear phase FIR filter of length M=15 which has a symmetric unit sample response and a frequency response that satisfies the conditions Hr = 3.a) Prove that an FIR filter has linear phase if the unit sample response satis fies the condition h(n) = h(M-1-n), n =0,1,.. M-1.Also discuss symmetric and anti symmetric cases of FIR filter.(8) b) Explain the need for the use of window sequence in the design of FIR filter. Describe the window sequence generally used and compare the properties. (8) 4. Explain the principle and procedure for designing FIR filter using rectangul ar window (16) 5. Design a filter with H d (ej) = e-3 j , /4 /4; 0, /4 using a Hamming window with N=7. (16) 6..Design a FIR filter whose frequency response (16) H (e j) = 1, /4 3/4 0, | | 3 /4. Calculate the value of h(n) for N=11 and hence find H(z). 7.a) Determine the direct form of following system (8) H (z) =1+2z-1 - 3z-2 + 4z-3 - 5z-4 b). Obtain the cascade form realizations of FIR systems (8)

H (z) = 1+5/2 z-1+ 2z-2 +2 z-3 8. Realize the system function (16) H (z) =1/2+1/3z-1 +z-2 +1/ 4z-3 +z-4 +1/3z-5 +1/2z-6 9. Obtain cascade realization with minimum number of miltipliers for the system function H (z) =(1/2+z-1 + 1/3z-2 )(1+1/3z-1 + z-2 ). (16) 10. Realize the following system function using minimum number of multipliers (i) H (z) =1+1/3z-1 +1/4z-2 +1/ 4z-3 +1/3z-4 +1/3z-5 (ii) H (z) = (1+ z-1)(1+1/2 z-1+1/ 2z-2 + z-3) (16) 11. Explain the principle and procedure for designing FIR filter using window te chniques and frequency sampling method.(16) 12. Design a HPF of length 7 with cutoff frequency of 2 rad/sec using hamming wi ndow .Plot the magnitude and phase response.(16)