EC1302

Digital Signal Processing

ECE

KINGS
COLLEGE OF ENGINEERING

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING

ACADEMIC YEAR 2011- 2012 / ODD SEMESTER

SUBJECT CODE: EC1302 SUBJECT NAME: DIGITAL SIGNAL PROCESSING

SEM / YEAR: V / III

UNIT-I: FAST FOURIER TRANSFORM PART A (2 Marks) 1. Define DFT and IDFT 2. What is DIT radix 2 FFT? 3. What is radix-2 FFT? 4. How many multiplications and additions are involved in radix-2 FFT? 5. Give any two applications of DFT (or Mention the importance of DFT)
6. What is the relation between DTFT and DFT?

7. What is the drawback in Fourier Transform and how it is overcome? 8. State any two DFT properties. 9. How many multiplications and additions are involved in radix-2 FFT? PART B (16 Marks) 1. a) Compute 4- point DFT of casual three sample sequence is given by, x(n) = 1/3, 0n2 = 0, else b) State and prove shifting property of DFT. 2. Derive and draw the radix -2 DIT algorithms for FFT of 8 points. 3. Compute the DFT for the sequence {1, 2, 0, 0, 0, 2, 1, 1}. Using radix -2 DIF FFT and radix -2 DIT- FFT algorithm. 4. 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-add and overlap save method. 5. In an LTI system the input x(n) = {1, 1, 1}and the impulse response h(n) = {-1, - 1 } Determine the response of LTI system by radix -2 DIT FFT (16) 1 (16) (16) (10) (6) (16)

EC1302 Digital Signal Processing ECE 6. 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 UNIT-II: DIGITAL FILTERS DESIGN PART A (2 Marks) 1. What are FIR filters? 2. Write the steps involved in FIR filter design? 3. What are the advantages of FIR filters? 4. What are the disadvantages of FIR filters? 5. What is the necessary and sufficient condition for the linear phase characteristic of a FIR filter? 6. What are the possible types of impulse response for linear phase FIR filters? 7. List the well-known design techniques for the linear phase fir filters? 8. Write the two concepts that leads to the Fourier series or Window method of designing FIR filters? 9. Write the Characteristics features of rectangular window? 10. Write the Characteristic features of triangular window? 11. Compare rectangular and Hanning window 12. List the features of Hamming window sequence. PART B (16 marks) 1. With a neat sketch explain the design of IIR filter using impulse invariant transformation. 2. Apply impulse invariant transformation to H(S) =2/(S +1) (S + 2) With T =1sec and find H (Z). 3. For a given specifications of the desired low pass filter is 0.707 |H ()| 1.0, 0 0.2 |H ()| 0.08, 0.4 Design a Butterworth filter using bilinear transformation. 4. Explain the procedural steps the design of low pass digital Butterworth filter and List its Properties. 5. The normalized transfer function of an analog filter is given by, Ha (Sn) = 1/Sn2+1.414Sn+1 with a cutoff frequency of 0.4 , using bilinear Transformation. 6. Design a low pass filter using rectangular window by taking 9 samples of w(n) and with a cutoff frequency of 1.2 radians/sec. Using frequency sampling method, design 2 (16) (16) (16) (16) (16) (16)

EC1302 Digital Signal Processing a band pass FIR filter with the following specification. Sampling frequency Fs =8000 Hz, Cutoff frequency fc1 =1000Hz, coefficients for N =7. 7. Design an ideal high pass filter with Hd(e j ) = 1 ; /4 | | fc2 =3000Hz. Determine the filter

ECE

(16) = 0 ; | | /4 Using Hamming window with N =11 (16)

8. Design and implement linear phase FIR filter of length N =15 which has following unit Sample sequence H (k) = 1; for k = 0, 1, 2, 3 0; for k =4, 5, 6, 7 9. a). The Analog Transfer function H(s)=2/(S+1)(S+2).Determine H(Z) .Using Impulse Invariant Transformation .Assume T=1sec. b).Apply Bilinear Transformation to H(s) =2/(S+2) (S+3) with T=0.1 sec. (8) (8) (16)

UNIT-III: EFFECTS OF FINITE WORD LENGTH PART A (2 marks) 1. What is finite word length effects in digital filters mean? 2. List some of the finite word length effects in the digital filters? 3. What are the 2 types of quantization employed in digital system? 4. What is truncation? 5. What is rounding? 6. Explain the process of upward rounding? 7. What are the errors generated by A/D process? PART B(16 Marks) 1. a)The output of an A/D is fed through a digital system whose system function is H(z)=(1- a)z /(z- a), 0< a <1.Find the output noise power of the digital system. b).The output of an A/D is fed through a digital system whose system function is H (z)=0.6z/z-0.6. Find the output noise power of the digital system=8 bits 2. Discuss in detail about quantization effect in ADC of signals. Derive the expression for Pe(n) and SNR. 3 a). Write short notes on limit cycle oscillation b). Explain in detail about signal scaling 4. A digital system is characterized by the difference equation Y (n)=0.95y(n-1)+x(n).determine the dead band of the system when x(n)=0 and 3 (16) (8) (8) (8) (8)

EC1302 y (-1)=13.

Digital Signal Processing

ECE (16)

5. Two first order filters are connected in cascaded whose system functions of the Individual sections are H1 (z) =1/ (1-0.8z-) and H2 (z) =1/ (1-0.9z -).Determine the over all output noise power. UNIT-IV: POWER SPECTRUM ESTIMATION PART A (2 Marks) 1. What Are the Methods in Non-Parametric Methods In PSD? 2. Define Power density spectrum? 3. What is Wiener-Khintchine Theorem? 4. Give the expression of autocorrelation function for random signals? 5. Define periodogram. (16)

PART B (16 Marks) 1. a) Explain how DFT and FFT are useful in power spectral estimation. b). Explain Power spectrum estimation using the Bartlett window. 2. Obtain the mean and variance of the averaging modified period gram estimate. 3. How is the Blackman and Tukey method used in smoothing the periodogram? 4. Derive the mean and variance of the power spectral estimate of the Blackman and Tukey method. 5. a) What are the limitations of non-parametric methods in spectral estimation? b). How the parametric methods overcome the limitations of the non-parametric Methods? (16) (8) (8) (10) (6) (16) (16)

UNIT-V: DIGITAL SIGNAL PROCESSORS PART A (2 marks) 1. What is Pipeling? 2. What are the Addressing Modes of P-DSPs? 3. List out the Four Operation blocks involved in C5X Processors. 4. What are the Addressing Modes of P-DSPs? 5. Application of C54 Processors. PART B (16 Marks) 1. Explain in detail about the P-DSPs and its applications. 2. Explain briefly: 4 (16)

EC1302 Digital Signal Processing (i). Von Neumann architecture (ii). Harvard architecture (iii).VLIW architecture 3. Explain in detail about (i). MAC unit (ii). Pipelining 4. Draw and explain the architecture of TMS 320C5x processor 5. Explain in detail about the Addressing modes of TMS 320C50

ECE (4) (6) (6) (8) (8) (16) (16)

**********