Fifth semester (regulation 2004) Electronics and communication engineering EC 1302 DIGITAL SIGNAL PROCESSING time) fourth semester

regulation 2005)

(common to B.E. (part

Time: three hours maximum: 100 marks Answer all questions Part a (10 x 2 = 20 marks)

1. if H(k) is the N-point DFT of a sequence h(n), prove that H(k) and H(N-k) are complex conjugates. 2.distinguish between decimation in time and decimation in frequency FFT algorit hms. 3.show that the filter with h[n] = {-1,0,1} is a linear phase filter. 4.what is prewarping ? why is it needed? 5.express the fraction (-9/32) in signed magnitude and two s complement notations using 6 bits. 6.what are the various factors which degrade the performance of digital filter i mplementation when finite word length is used? 7.define asymptotically unbiased estimate and consistent estimate. 8.what are the disadvantages of non-parametric methods of power spectral estimat ion? 9.what are the factors that may be considered when selecting a DSP processor for an application? 10.mention the merit and demerit of multiported memories part b ( 5 x 16 = 80 marks )

11.(a). two finite duration sequences are given by X(n) = cos (n pi/2) for n=0,1,2,3 = 0, else where H(n) = (0.5)^n for n=0,1,2,3 =0,elsewhere a. calculate the 4 point DFT x(k). [5 marks] b. calculate the 4 point DFT h(k). [5 marks] c. if y(k) = x(k) h(k), determine y(n), the inverse DFT of Y(k). [6 marks] or (b) 1. obtain an 8-point decimation in time FFT flow graph from first priciples.

[8 marks] 2. using the above flow graph compute DFT of x[n] = cos (n pi/4), 0<=n<=7. [8 ma rks] 12. (a) a band reject filter of length 7 is required . it is to have lower and u pper cutoff frequencies of 3 khz and 5khz respectively. The sampling frequency i s 20khz. Determine the filter coefficients using hanning window. Assume the filt er to be causal. [16 marks] Or (b). design a disgital butterworth filter satisfying the following specification s: apply bilinear transformation. [16 marks] 13 (a) 1. consider (b+1) bit (including sign bit) bipolar ADC. Obtain an express ion for signal to quantization noise ratio. State the assumptions made. [8 marks ] 2. consider the truncation of negative fraction numbers represented in (B+1) bit fixed point binary form including sign bit. Let (B-b) bits be truncated. Obtain the range of truncation errors for signed magnitude, 2 s complement and 1 s complem ent representations of the negative numbers. [8 marks] Or (b) 1. the coefficients of a system defined by H(z) = are represented in a numbe r system with a sign bit and 3 data bits using signed magnitude representation a nd rounding determine the new pole locations for direct realization and for casc ade realization of first order systems. [8 marks] 2. an iir causal filter is defined by the difference equation y(n)=x(n)-0.96y(n) . the unit sample response h(n) is cmputed such that the computed values are rou nded to one decimal place. Show that under these stated conditions, the filter e xhibits dead band effect. What is the dead band range? [8 marks] 14. (a) 1. with a suitable relations, describe briefly the periodogram method of power spectral estimation. Examine the consistency and bias of periodogram. [12 marks] 2. compare the basis principles used in barlett and Welch method in spectrum est imation. [4 marks] Or (b) 1. explain how the Blackman method is used in smoothing the periodogram. Der ive the mean an variance of the power spectral estimate. [12 marks] 2. determine the frequency resolution of the Bartlett, Welch and Blackman-tukey methods of power spectral estimation for a quality factor Q=25. assume that over lap in welch s method is 50% and the length of the sample is 2500. [4 marks] 15. (a) 1. explain what is meant by instruction pipelining. With an example, exp lain how pipelining increases the throughput efficiency. [8 marks] 2. a multiplier accumulator, with three pipe stages, is required for a digital s ignal processor. Sketch a block diagram of a suitable configuration for the MAC. With the aid of a timing diagram, explain how the MAC works. [8 marks] Or

(b) 1. in relation to DSP processor , explain th following techniques: SIMD, VLIW. In each case, clearly point out the advantages and disadvantages of the techniqu e in signal processing. [8 marks] 2. with a suitable diagram, describe the functions of multiplier/ adder unit of TMS320 54X. [8 marks]