Download - Digital Signal Processing-Subha

Transcript

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

DIGITAL SIGNAL PROCESSINGUnit 1

1)a) Explain the concept of energy and power signals. Also check whether the following signals are energy or power signal.

1)

2)

b) Briefly explain Quantization.

2)Check whether the following systems for linearity, time invariance, causality and stability. i) ii)

3)Explain the basic signals in the study of DT signals and systems.

4)Determine the responses of the following systems to the input signal

i) ii)

iii) iv)

5)Clearly define the following with suitable examples. 1)Linear system 2)Time invariant system 3)Causal system.

6)Examine the system defined by with respect to the following properties: i)Linear or Non-linear. ii)Static or dynamic. iii)Time invariant or time varying. iv)Causal or Non-causal. v)Stable or unstable.

7)Give the mathematical and graphical representation of the following sequences: 1)Unit sample sequence. 2)Unit step sequence.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE 3)Unit ramp sequence. 4)Exponential sequence.

8)Test the following properties: i)Linearity of .

ii)Time invariance property of iii)Causality and stability condition of 9)i)Derive the convolution sum formula to determine the response y(n) of the discrete time LTI system whose impulse response is h(n) for an arbitrary input x(n).

ii)Determine whether the following is causal, linear and time invariant. 10)i)Explain the classifications of discrete time signals with suitable examples.

ii)Check whether the unit step sequence is energy signal or power signal.

11)For each of the following discrete time system determine whether or not the system is linear, time variant, causal and stable.

1) 2) 3)12)Check whether the system is linear, casual, shift invariant and stable.

13)Determine whether the following signals are Linear, Time variant, causal and stable.

1) 2) 3) 4) .

Unit 2

1)i)Determine the Z-transform of . (6)ii)State and prove the following properties of Z-transforms: 1)Time shifting

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE 2)Time reversal 3)Differentiation in Z-domain 4)Scaling in Z-domain. (10)

2)i)Determine the inverse Z transform of for |z|>2.

(6)ii)Compute the response of the system and check for stability to input . (10)

3)The impulse response of a system is

Find the transfer function and frequency response. (16)

4)i)Response of a system is . Find Impulse response of the system if the input is . (8) ii)Determine the convolution sum of two sequences and . (8)

5)Find the inverse Z transform for the following signal .

When the signal is right sided? (8)

6)i)State and prove convolution property of discrete Fourier transform. (8) ii)State and prove the shifting property of DFT. (8)

7)i)Determine the Fourier transform of the signal -1<a<1. (8)ii)Determine the inverse Fourier transform for the first order recursive filter .(8)

8)Determine the z-transform of the following signals:

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE 1)

2) .

9)State and prove all the properties of the z-transform. (16)

10)Find x(n) by using convolution if .

11)Determine the causal signal x(n) whose z transform is given by

.

12)Find the output of the filter whose impulse response and the input signal is . Using overlap save and overlap add method.

13)Using the residue method find the inverse z transform of

.

14)Determine the convolution sum of two sequences and

. (8)

15)i)Find the impulse response and step response for the following system by using z-transform. . (10)ii)compute the DFT of the sequence (6)

16)i)Find the z-transform of 1)

2) . (8)

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

ii)Use convolution to find x(n), given .

(8)

17)i)State and explain any four properties of Z-transform. (8)

ii)Find the inverse z-transform if when the ROC 1)

and 2) . (8)

18)Compute the convolution of the following signals by means of the z transform. (16)

.

19)Determine the solution of the difference equation for . (16)

20)Determine the causal signal x(n) having the Z transform

.

21)Use the convolution to find x(n) if X(Z) is given by

for ROC .

22) Determine the signal x(n) for the Fourier transform for .

23)Find the magnitude and phase of the system at

.

24)Find the convolution of through z-transform method.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

25) i) Obtain and sketch the impulse response of shift invariant system described by (8) ii) An LTI system is described by the equation Determine the transfer function of the system. Sketch the poles and zeroes on the z-plane. (8)

26)Sketch the block diagram representation of the DT system described by 27) Consider a causal and stable LTI system whose input x(n) and output y(n) are related through the second order differential equation . Determine the impulse response h(n) for the system.

28)Determine the impulse response and the unit step response of the systems described by the difference equation. . (16)

29)Determine the impulse response for the cascade of two linear time invariant systems having impulse responses:

and .

30)Determine the transfer function, magnitude and phase response, impulse response for the system . (10)

31)Determine the impulse response and the unit step response of the systems described by the difference equation. .32)Describe the stability of the system described by

.

Unit 3

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE1)Derive and draw the flow graph of the Radix-2 DIFFFT algorithm for the computation of 8-point DFT.

2)What are the differences and the similarities between DIT and DIFFFT algorithms?

3)Compute the 8-point DFT of the sequence .

4)Illustrate the concept of circular convolution property of DFT.

5)Obtain the cascade and parallel realization of the system described by .

6)A signal x(n) has the following Fourier transform .

Determine the Fourier transforms of the following signals

7)An LTI system with impulse response .

Determine and sketch the magnitude and phase response of input and output for the following signals.

8)Develop and draw 16 point FFT(DIT) algorithm using 2 point butterfly structure.

9)Find the circular convolution of .

10)State and prove Parsaval’s theorem.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE11)Draw the FFT flowchart for radix-2, DIF algorithm.Assume N=8.

12)Compute the DFT of x(n)

13)Find X(k) of the following signals using DIT-FFT algorithm:

where .

14)Given , find X(k) using DIF-FFT algorithm.

15)Compute the DFT of the sequence , where

using DIF algorithm.

16)Using the raix-2 DITFFT algorithm, compute the 8 point DFT of the sequence . Draw the flow graph and show all the intermediate results. 17)Draw the flow graph of 16-point DITFFT.

18)Compute the IDFT of the sequence using DIT algorithm.

19)Derive the signal flow graph for the N=4 point, radix-4, decimation in time FFT algorithm in which input sequence is in the normal order and the computations are done in peace.

20)Compute the 16-point DFT sequence using

radix- 2 decimation in time algorithm.

21)Compute linear and circular convolution of the 2 sequences

and .

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

22)Find out the output of the filter whose impulse response is

and the input signal , using overlap save method.

23)Derive the key equations of radix-2 decimation-in-time FFT algorithm and draw the relevant flow graph taking the computation of an 8-point DFT for your illustration. Using the above flow graph compute the DFT sequence x(n) defined by .Show the intermediate results on the flow graph itself.

24)Explain how FFT algorithm is used to compute the IDFT.

25)Find the IDFT of the sequence using DIF FFT algorithm.

26)Find the inverse z-transform of

27)Compute the response of the system and check for the stability and .

28)Perform the circular convolution of two sequences:

29)Determine the response of the system whose input and impulse responses are

using overlap save method.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE30)Compute the 8-point DFT of the sequence using DIT and DIF algorithm.

31)Compute the IDFT of the sequence using DIT and DIF algorithm.

32)Compute the DFT of the sequence .

33)Determine all possible signals x(n) associated with the z-transform

.

34)Perform the linear convolution of the two sequences and . Use DFT.

35)Compute linear and circular convolution of the two sequences and .

36)Compute the FFT using DIT algorithm for the sequence and draw the corresponding flow diagram.

37)Prove the multiplication of the DFT’s of 2 sequences is equivalent to the DFT of the convolution of the 2 sequences in time domain.

38)Discuss in detail the use of FFT algorithms in linear filtering.

39)Draw the flow group of an 8-point DIF,FFT and explain.

40)Given find X(k) using DIT FFT algorithm.

41)Using decimation-in-time draw the butterfly line diagram for 8-point FFT calculation.

42)Given and N=8, find X(k) using DIF FFT algorithm.

43)What is DIT FFT algorithm.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE44)What is DIF FFT algorithm.

45)Find DFT for using FFT DIT butterfly algorithm and plot the spectrum.

46)Find IDFT for using FFT-DIF method.

47)Find DFT for .

48)Realize the following filter using cascade and parallel form with direct form-I structure.

49)Find H(s) for the order lowpass butter worth filter.

50)Find DFT of a sequence and find the IDFT of

.

51)Compute the 4-point DFT of sequence using DIT and DIF algorithm.

52)By means of DFT IDFT, determine the sequence corresponding to the circular convolution of the sequences

.

53)State the difference between Overlap save method and Overlap add method.

54)Compute the FFT for the sequence where N=8 using the in place radix-2 decimation in frequency algorithm.

Unit 41)Discuss about any three window functions used in the design of FIR filters.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

2)Deign a digital Butterworth filter satisfying the following constraints with T=1sec. Using Bilinear transformation.Realize the same in Direct form II.

3)List the three well known methods of design techniques for FIR filters and explain any one.

4)Explain in detail triangular window method of FIR filter design

.

5)Explain with procedural steps the design of low pass digital Butterworth filter and list its properties.

6)List the design procedure for low pass digital Chebyshev IIR filter.

7)Convert analog filter with system function into digital filter using

bilinear transformation. .

8)Design a digital filter using with impulse invariance method

with T=1sec.

9)Implement the following filter using direct form I and parallel structures.

.

10)An IIR filter has transfer function of assuming input signal

computed results are rounded to 4 bit binary number (1 bit allotted for sign) check for dead band effect.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

11)Design a second order digital LPF using bilinear transformation with cutoff frequency 1rad/sec and .

12)Design a linear phase FIR filter approximately the ideal response

Using Hamming window with 9 points.

13)The desired frequency response of a digital filter is

Determine the filter coefficients if the window function is defined as

.

14)List the various steps in designing FIR filters.

15)Derive the frequency response of linear phase FIR filter when impulse response is symmetrical and N is odd.

16)How is the design of linear phase FIR filter done by frequency sampling method? Explain.

17)Apply the bilinear transformation of with T=1sec

and find H(z).

18)The normalized function of an analog filter is given by

Convert the analog filter to a digital filter with a cutoff frequency of using bilinear transformation.

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE19)Enumerate the various steps involved in the design of low pass digital Butterworth IIR filter.

20)The specification of the desired low pass filter is

Design a Butterworth digital filter using impulse invariant transformation.21)Explain the various design methods of IIR filters through analog filters.22)Describe in detail, the design of FIR filters using window function method.

23)Convert the analog filter with system function

into a digital IIR filter by means of the impulse invariance method.

24)Convert the analog filter with the system function

into a digital IIR filter by means of the bilinear transformation. The

digital filter is to have a resonant frequency of

25)Design a digital Butterworth filter that satisfies the following constraint using bilinear transformation. Assume T=ls.

.

26)A LPF is to be designed with the following desired frequency response

Determine the filter coefficients if the window function is defined

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

as . Also determine the determine the frequency

response of the designed filter.

27)Determine the coefficients {h(n)} of a linear phase FIR filter of length M=15 which has a symmetric unit sample response of frequency response

that satisfies the condition

28)Determine the system function H(z) of the lowest order Chebyshev digital filter that meets the following specifications: i)1 db ripple in the passband

ii)Atleast 60 db attenuation in the stop band . Use the bilinear transformation method.

29)Derive the conditions that are to be satisfied by the impulse response of an FIR system to have a linear phase. 30)The derived response of a low pass filter is

Determine for N-7 using a Hamming window.

31)Design a Chebyshev low pass filter such that the passband magnitude is constant to within 1 db for frequencies below and stop band filter attenuation > 15 db for frequencies between and . Design digital from analog filter using bilinear transformation.

32)Design a digital filter equivalent to using impulse

invariant method.

33)Find H(s) using impulse invariant technique for the analog system

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

function use T=1s

34)Obtain the direct form II, cascade form, parallel form structures for

the system .

35)Explain the type 1 and type 2 design of FIR filters using frequency sampling technique. 36)Obtain the transformation formula for the bilinear transformation.

37)Compare the frequency domain characteristics of the different types of window functions.

38)Explain the procedure for designing an FIR filter using Kaiser window.

39)Design a digital filter with using T=1 sec.

40)Design a digital filter using bilinear transform for

with cutoff frequency as 100 rad/sec and sampling time=1.2 ms.

41)Design a linear HPF using Hamming window with N=9

42)Realize the following FIR systems in i)Direct form ii)Cascade form

43)Consider the transfer function . Find the pole

location and effect due to rounding to 3-bit (excluding sign bit).

44)For the desired response

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE

Determine for N=7 and compare the response for Hamming window and rectangular window.

45)Design a digital filter corresponding to an analog filter

using the impulse invariant method to work at a sampling frequency of samples/sec. 46)Determine the Direct Form I, Direct form II, Cascade and parallel structure for the system .

47)What is the main drawback of impulse invariant method? How is this overcome by bilinear transformation? 48)Compare the frequency domain characteristics of various window functions.Explain how a linear phase FIR can be used using window method.49)Explain the type I frequency sampling method of designing an FIR filter.50)Obtain direct and cascade form realizations for the transfer function of

the system given by .

51)Design a FIR linear phase digital filter approximating the ideal frequency

response .Determine the coefficient of a 11 tap

based window method using a rectangular window and Hamming window.

Unit 5

K.L.N.College of EngineeringDepartment of Electronics and Instrumentation

Compiled By.Prof.S.Nagammai HOD/EIE1)Describe the function of onchip peripherals of TMS 320 C 54 DSP processor. What are the different buses of TMS 320 C 54 DSP processor?

2)Discuss in detail the various quantization effects in the design of digital filters.

3)Draw the circuit of a sample and hold circuit and explain its operation.