Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Digital Signal Processing Question Bank, Assignments of Digital Signal Processing

This question bank is designed to understand the quality of the question that is can be asked in the subject while writing for any descriptive examinations of the various universities.

Typology: Assignments

2019/2020

Uploaded on 06/05/2020

manish-nakrani
manish-nakrani 🇮🇳

1 document

1 / 5

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Subject Name: Digital Signal Processing (030270402)
(Question Bank)
Unit-1: ZTransform
1. Mention the equations of forward and inverse Z transforms.
2. What is the importance of Region of Convergence (ROC) for Z transform? Discuss the
various properties of ROC of Z transform.
3. Prove linearity and time-shifting properties of Z-Transform. Give one suitable example of
each property.
4. What is the relation between Discrete Time Fourier Transform and Z transform?
5. Obtain the relation between Z-transform and Laplace Transform.
6. Enlist the conditions for system to be BIBO stable and causal with respect to Z transform.
7. Write down the ROCs of the following type of finite duration sequences:
(a) Right sided sequence.
(b) Left sided sequence.
(c) Both sided sequence.
8. Draw the ROCs for the following infinite duration sequences:
(a) Causal.
(b) Anticausal.
(c) Two-sided.
9. Determine Z transform of the following finite duration sequences with ROC:
(a) 𝑥1 𝑛 = 1 2 5 7 1
(b) 𝑥2 𝑛 = 1 2 5 7 1
10. A sequence x(n) with Z transform 𝑋 𝑍 =𝑍6+𝑍42𝑍2+ 2𝑍 3 is applied as an input
to a LTI system with the impulse response 𝑛 = 2𝛿(𝑛 2). Find output at n = 0.
11. Determine Z transform of the following signals with ROC.
(a) 𝑥1 𝑛 = 0.5 𝑛𝑢 𝑛
(b) 𝑥2 𝑛 = 0.5 𝑛𝑢(−𝑛 1)
(c) 𝑥3 𝑛 = 2𝑛𝑢 𝑛 3𝑛𝑢(−𝑛 1)
(d) 𝑥4 𝑛 =𝛿 𝑛 𝑘 ,𝑘> 0
(e) 𝑥5 𝑛 =𝛿 𝑛+𝑘 ,𝑘< 0
(f) 𝑥6 𝑛 =𝑎 𝑛 ; 𝑎 < 1.
(g) 𝑥7 𝑛 =𝑠𝑖𝑛(𝜔0𝑛)𝑢(𝑛)
(h) 𝑥8 𝑛 =𝑐𝑜𝑠(𝜔0𝑛)𝑢(𝑛)
12. Using power series expansion method, determine inverse Z transform of
𝑋 𝑧 =1
11.5𝑧1+ 0.5𝑧2
When
(a) 𝑥(𝑛) is causal.
(b) 𝑥(𝑛) is anticausal.
13. Determine the inverse Z transform of
𝑋 𝑧 =5𝑧1
15𝑧1+ 6𝑧2
If
(a) ROC: 𝑧 > 3
(b) ROC: 𝑧 < 2
(c) (iii) ROC: 2 < 𝑧 < 3
14. If 𝑦 𝑛 =𝑥1 𝑛 𝑥2 𝑛 , where 𝑥1 𝑛 = 1
3 𝑛𝑢 𝑛 and 𝑥2 𝑛 = 1
5 𝑛𝑢 𝑛 . Find 𝑦(𝑛) by
using convolution and multiplication properties.
15. A liner time invariant system is characterized by the system function
𝐻 𝑧 =34𝑧1
13.5𝑧1+ 1.5𝑧2
Specify ROC of H(z) and determine impulse response for the following conditions:
pf3
pf4
pf5

Partial preview of the text

Download Digital Signal Processing Question Bank and more Assignments Digital Signal Processing in PDF only on Docsity!

Subject Name: Digital Signal Processing (030270402)

(Question Bank)

Unit-1: Z–Transform

  1. Mention the equations of forward and inverse Z – transforms.
  2. What is the importance of Region of Convergence (ROC) for Z – transform? Discuss the various properties of ROC of Z – transform.
  3. Prove linearity and time-shifting properties of Z-Transform. Give one suitable example of each property.
  4. What is the relation between Discrete Time Fourier Transform and Z – transform?
  5. Obtain the relation between Z-transform and Laplace Transform.
  6. Enlist the conditions for system to be BIBO stable and causal with respect to Z – transform.
  7. Write down the ROCs of the following type of finite duration sequences: (a) Right sided sequence. (b) Left sided sequence. (c) Both sided sequence.
  8. Draw the ROCs for the following infinite duration sequences: (a) Causal. (b) Anticausal. (c) Two-sided.
  9. Determine Z – transform of the following finite duration sequences with ROC: (a) 𝑥 1 𝑛 = 1 2 5 7 1 ↑ (b) 𝑥 2 𝑛 = 1 2 5 7 1 ↑
  10. A sequence x(n) with Z – transform 𝑋 𝑍 = 𝑍^6 + 𝑍^4 − 2 𝑍^2 + 2𝑍 − 3 is applied as an input to a LTI system with the impulse response ℎ 𝑛 = 2𝛿(𝑛 − 2). Find output at n = 0.
  11. Determine Z – transform of the following signals with ROC. (a) 𝑥 1 𝑛 = 0.5 𝑛^ 𝑢 𝑛 (b) 𝑥 2 𝑛 = − 0.5 𝑛^ 𝑢(−𝑛 − 1) (c) 𝑥 3 𝑛 = 2𝑛^ 𝑢 𝑛 − 3 𝑛^ 𝑢(−𝑛 − 1) (d) 𝑥 4 𝑛 = 𝛿 𝑛 − 𝑘 , 𝑘 > 0 (e) 𝑥 5 𝑛 = 𝛿 𝑛 + 𝑘 , 𝑘 < 0 (f) 𝑥 6 𝑛 = 𝑎 𝑛^ ; 𝑎 < 1. (g) 𝑥 7 𝑛 = 𝑠𝑖𝑛(𝜔 0 𝑛)𝑢(𝑛) (h) 𝑥 8 𝑛 = 𝑐𝑜𝑠(𝜔 0 𝑛)𝑢(𝑛)
  12. Using power series expansion method, determine inverse Z – transform of

𝑋 𝑧 =

1 − 1.5𝑧−^1 + 0.5𝑧−^2

When (a) 𝑥(𝑛) is causal. (b) 𝑥(𝑛) is anticausal.

  1. Determine the inverse Z – transform of

𝑋 𝑧 =

5 𝑧−^1

1 − 5 𝑧−^1 + 6𝑧−^2

If (a) ROC: 𝑧 > 3 (b) ROC: 𝑧 < 2 (c) (iii) ROC: 2 < 𝑧 < 3

  1. If 𝑦 𝑛 = 𝑥 1 𝑛 ∗ 𝑥 2 𝑛 , where 𝑥 1 𝑛 =

1 3

𝑛 𝑢 𝑛 and 𝑥 2 𝑛 =

1 5

𝑛 𝑢 𝑛. Find 𝑦(𝑛) by using convolution and multiplication properties.

  1. A liner time invariant system is characterized by the system function

3 − 4 𝑧−^1

1 − 3.5𝑧−^1 + 1.5𝑧−^2

Specify ROC of H(z) and determine impulse response for the following conditions:

(a) The system is stable. (b) The system is causal. (c) The system is anticausal.

  1. Determine all the possible signals x(n) associated with the Z-Transform 𝑋 𝑧 =
  1. Mention and prove differentiation in Z – domain property of Z – transform. Using the same property obtain 𝑥 𝑛 whose Z – transform is given by 𝑋 𝑧 = log 1 + 𝑎𝑧−^1 , 𝑧 > 𝑎

Unit-2: DFT and FFT

  1. Mention the equations of DFT and IDFT.
  2. Compute 2-point DFT of signal x(n)={0, 1} using DFT equation.
  3. Mention the two properties of twiddle factor and prove any one of them.
  4. Explain the circular symmetries of sequence with necessary example.
  5. Find out DFT of sequence 𝑥 𝑛 = 1, −2, 3, 4 using DFT equation and DFT matrix.
  6. Find out IDFT of sequence 𝑥 𝑛 = 1, 0, 1, 0 using IDFT equation and IDFT matrix.
  7. Prove that IDFT of multiplication of two DFTs is equal to circular convolution in time domain.
  8. A finite length sequence x(n)={6,5,4,3}. Sketch the following signals (a) 𝑥 𝑛 − (^2 ) (b) 𝑥 −𝑛 (^4)
  9. First 5 points of the 8 – point DFT of real-valued sequence are 3.5, − 1 − 2 𝑗, 0.5, −2 + 𝑗, 0. Determine the remaining three samples.
  10. Calculate the twiddle matrix 𝑊𝑁 for N = 4.
  11. Prove the following properties of twiddle factor.

(a) 𝑊𝑁𝐾+𝑁^ = 𝑊𝑁𝑘^ (b) 𝑊𝑁

𝐾+𝑁 2 = −𝑊𝑁𝑘^ (c) 𝑊𝑁^2 = 𝑊𝑁 2

  1. Let N-point DFT of sequence x(n) is X(k). Prove the following statements. (a) If x(n)=-x[N-1-n], then X(0)= (b) If x(n)= x[N-1-n], with N even, then X[N/2]=
  2. Draw the butterfly diagram for N = 2.
  3. Draw the stage wise flow graph for Radix-2 decimation in time FFT algorithm for N=8.
  4. Draw the flow graph for 8-point DIF-FFT algorithm.
  5. Calculate linear convolution of two sequences, 𝑥 1 𝑛 = 1, 2, 3 and 𝑥 2 𝑛 = 1, 2 using circular convolution method.
  6. What is circular convolution? Determine the circular convolution of two sequences 𝑥 𝑛 = {1, 2, 3, 4} and ℎ 𝑛 = {1, 2, 3, 4}
  7. Determine the number of complex multiplication and addition required to compute N = 16 point DFT using Direct computation and FFT algorithm.
  8. Compute 8 – point DFT of sequence 𝑥 𝑛 = 1, 1, 1, 1, 1, 1, 1, 1 using DIT – FFT algorithm.
  9. Compute 8 – point DFT of sequence 𝑥 𝑛 = 1, 1, 1, 1, 1, 1, 1, 1 using DIF – FFT algorithm.

Unit-3: IIR Filter Design

  1. Why ideal digital filter is not practically realizable?
  2. Give differences between analogue and digital filter.
  3. Explain the design of IIR filter using bilinear transformation method and discuss its advantage over other methods.
  4. What is wrapping effect and how it can be eliminated?
  5. Explain the design of IIR filter using impulse method. State its disadvantage.
  6. Discuss the drawback of IIR filter design by impulse invariant method.
  7. Explain the design of IIR filter using approximation of derivate method. Also state the limitation of this method.
  8. The analogue transfer function shown below, determine H(z) using Impulse invariant technique. Assume T=1 sec.
  1. Draw Direct Form-I and Direct Form-II structures for the following system function (a) y(n)=6x(n)+x(n-1)-2x(n-2)-y(n-1)+y(n-2) (b) y(n)= 2 x(n) + 7 x(n-2) +5 x(n-1) + 7 y(n-1) + 2 y(n-2) (c) y(n) =(3/4)y(n-1)–(1/8)y(n-2) + x(n) + (1/3)x(n-1)
  2. Find input output relation for the block diagram shown in bellow diagram.
  3. Figure shown below presents the direct form II realization of a difference equation. Assume that the resulting system is linear and time-invariant.

(a) Find the direct form I realization of the difference equation. (b) Find the difference equation described by the direct form I realization.

  1. Draw the block diagram of the LTI System DF-I, DF-II, Cascade and Parallel Form. LTI system is represented by following Equation.

H Z =

1 + 2 z−^1 + z−^2 1 − 0. 75 z−^1 + 0. 125 z−^2

  1. Obtain Direct Form I & II realization of a system described by impulse response

H z =

1 + 2z−^2

6 z

− 1 +^1

3 z

− 2

  1. Given the following FIR filter: y(n)=0.1x(n)-0.25x(n-1)+0.2x(n-2). Determine the transfer function, filter length, nonzero coefficients, and impulse response.
  2. Calculate the filter coefficients for a 3-tap FIR low pass filter with a cut-off frequency of 800 Hz and a sampling rate of 8,000 Hz using the Fourier transform method. Also determine the transfer function and difference equation of the designed FIR system.
  3. Calculate the filter coefficients for a 5-tap FIR band pass filter with a lower cut-off frequency of 2,000 Hz and an upper cut-off frequency of 2,400 Hz at a sampling rate of 8,000 Hz.
  4. Given the calculated filter coefficients ℎ 𝑛 as below: ℎ 0 = 0.25; ℎ − 1 = ℎ 1 = 0.22508; ℎ − 2 = ℎ 2 = 0.15915; ℎ − 3 = ℎ(3) = 0. (a) Apply the Hamming window function and obtain windowed coefficients ℎ𝑤 𝑛 (b) Sketch impulse response ℎ 𝑛 and windowed impulse responseℎ𝑤 𝑛.

Unit-5: Multi-rate Techniques

  1. What is Multirate signal processing? Discuss its application in signal processing.
  1. Explain Interpolator and decimator in detail.
  2. Enlist the identities of Multirate system and prove any one.
  3. Explain the process of up-sampling and down-sampling with necessary equations and diagrams.
  4. Explain the effect of decimation in frequency domain in brief. Also explain the need of anti- aliasing filter in decimator.
  5. Prove with suitable example: (a) The output of down-sampler of factor-X is not same as the input, if down-sampler is followed by up-sampler of same factor. (b) The output of down-sampler of factor-X is same as the input if up-sampler is followed by down-sampler of same factor using suitable example.
  6. Prove the following statements for Multirate signal processing: (a) The time scaling of discrete-time signals and their addition at the nodes are independent of the sampling rate for down-sampler. (b) A Delay of M sample periods before down-sampler is same as a delay of one sample period after the down sampler. (c) The time scaling of discrete-time signals and their distribution at the nodes are independent of the sampling rate for up-sampler. (d) A Delay of one sample periods before up-sampler is same as a delay of L sample period after the up-sampler.
  7. Explain the efficient transversal structure for decimator and interpolator.
  8. Write a short note on polyphase structure of decimator.
  9. Consider the Multirate system shown in below figure, it is given that h(n) is a length 2 causal sequence with h(0) = 1, h(1) = -1 and g(n) = h(-n) then determine relation between x(n) and y(n).
  10. A Multirate system is given in below figure, Find the relation between y (n) and x (n).
  11. For the system H (z) determine P 0 (z) and P 1 (z) for the two component decomposition. 𝐻 𝑧 =

1 − 𝑎𝑧−^1

  1. Develop the two-band polyphase decomposition for the following system transfer function.

𝐻 𝑧 =

1 + 𝑧−^1 + 2𝑧−^2

1 + 0.8𝑧−^1 + 0.6𝑧−^2

Unit-6: Architecture of DSP Processors

  1. Give the detailed classification of programmable digital signal processors.
  2. Discuss the performance parameters of digital signal processors in brief.
  3. Explain pipelining and MAC in context of DSP processor architecture.
  4. Explain the working of multiply and accumulate unit of DSP processor.
  5. Explain DSP processor architecture with proper diagram.
  6. Explain Harvard and Von-Neumann architecture of processor with diagram.
  7. Explain the architecture of floating point DSP processors with necessary diagrams.
  8. Explain the architecture of fixed point digital signal processors.
  9. Enumerate the applications of digital signal processors. Discuss each in brief.