Digital Signal ProcessingSubha

Upload
nagammaieie 
Category
Documents

view
109 
download
1
Transcript of Digital Signal ProcessingSubha
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 Nonlinear. ii)Static or dynamic. iii)Time invariant or time varying. iv)Causal or Noncausal. 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 Ztransform of . (6)ii)State and prove the following properties of Ztransforms: 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 Zdomain 4)Scaling in Zdomain. (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 ztransform 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 ztransform. (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 ztransform. . (10)ii)compute the DFT of the sequence (6)
16)i)Find the ztransform 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 Ztransform. (8)
ii)Find the inverse ztransform 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 ztransform 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 zplane. (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 Radix2 DIFFFT algorithm for the computation of 8point DFT.
2)What are the differences and the similarities between DIT and DIFFFT algorithms?
3)Compute the 8point 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 radix2, DIF algorithm.Assume N=8.
12)Compute the DFT of x(n)
13)Find X(k) of the following signals using DITFFT algorithm:
where .
14)Given , find X(k) using DIFFFT algorithm.
15)Compute the DFT of the sequence , where
using DIF algorithm.
16)Using the raix2 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 16point DITFFT.
18)Compute the IDFT of the sequence using DIT algorithm.
19)Derive the signal flow graph for the N=4 point, radix4, decimation in time FFT algorithm in which input sequence is in the normal order and the computations are done in peace.
20)Compute the 16point 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 radix2 decimationintime FFT algorithm and draw the relevant flow graph taking the computation of an 8point 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 ztransform 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 8point 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 ztransform
.
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 8point DIF,FFT and explain.
40)Given find X(k) using DIT FFT algorithm.
41)Using decimationintime draw the butterfly line diagram for 8point 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 FFTDIF method.
47)Find DFT for .
48)Realize the following filter using cascade and parallel form with direct formI 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 4point 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 radix2 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 N7 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 3bit (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.