Sie sind auf Seite 1von 10
VALLIAMMAI ENGINEERING COLLEGE S.R.M Nagar, Kattankulathur-603203 DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING

VALLIAMMAI ENGINEERING COLLEGE

S.R.M Nagar, Kattankulathur-603203

ENGINEERING COLLEGE S.R.M Nagar, Kattankulathur-603203 DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EE6403

DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING

EE6403 –DISCRETE TIME SYSTEMS AND SIGNAL PROCESSING

QUESTION BANK

UNIT I - INTRODUCTION

PART A

1. Define the term Nyquist rate.

2. Discuss about the Shannon’s sampling Theorem

3. Define aliasing effect.

4. Distinguish even and odd signals with an example for each.

5. Given a continuous time signal x(t)=2cos500πt. Evaluate the Nyquist rate and fundamental frequency of the signal?

6. Calculate the fundamental period of the signal cos π

.

7. Consider the analog signal x(t)=3 cos 50πt + 10 sin 300 πt - cos 100 πt. What is the Nyquist rate for this signal.

8. List any few applications of Digital Signal Processing.

9. Demonstrate the different types of representation of discrete time signals?

10. Define energy and power signals

11. Classify the types of system.

12. Classify the types of signals.

13. Define recursive systems.

14. Determine the system described by the equation y (n) = n x (n) is linear or not.

15. Define BIBO stable?

16. Define static and dynamic systems with an example.

17. Test whether the system governed by the relation ( ) = time invariant or not?

18. Distinguish between energy and power signals.

19. Define quantization?

20. Discuss the term quantization error?

( ) is linear

PART B

1. (i) Define energy and power signal? Also examine whether the following signals are energy or power or neither energy nor power signals.

(1)

x

1 (n)=(1/2) n u(n)

(2)

x

2 (n)=sin(πn/6)

(BTL 1)

(BTL 2)

(BTL 1)

(BTL 2)

(BTL 6)

(BTL 3)

(BTL 6)

(BTL 1)

(BTL 3)

(BTL 1)

(BTL 4)

(BTL 4)

(BTL 1)

(BTL 1)

(BTL 1)

(BTL 1)

(BTL 6)

(BTL 2)

(BTL 1)

(BTL 2)

(BTL 1)

(3)

(4)

x 3 (n)=e j(πn/3+π/6)

x 4 (n)=e 2n u(n)

(ii) Describe the concept of quantization.

2. Test the following systems are linear, causal, time invariant, stable, static

(i)

y(n)=x(2n)

(ii)

y(n)=sin(x(n))

3. Solve and tell whether the following signals are periodic or not. (1) x(n ) =cos(3πn) (2) x(n) = sin(3n)

(i)

(ii)

Demonstrate which of the following systems are stable

(1) ( ) =

(2)

(3) ( ) =

( )

( ) = log (1 + | ( )|)

( )

( )

(4) ( ) = ( )

(12)

(4)

(16)

(4)

(8)

(iii) Demonstrate which of the following systems are causal or non causal (1) y(n)=x(|n|)

(2) ( ) =

( )

(4)

4. (i) What is meant by Nyquist rate? Point out of its significance.

(ii) Explain the classification of discrete signal.

(6)

(10)

5. (i) Given y[n]=x[n 2 ] , Test whether the system is linear, time invariant,

(8)

memoryless and causal.

(ii) Test whether the following is an energy signal or power signal.

(1)

(2)

x (n) = 6cos n

x (n) = 3[0.5] u(n)

(8)

6. Summarize from first principles, state and explain sampling theorem both in

(16)

7. Demonstrate the response of the following systems to the input signal

time domain and in frequency domain.

x(n) = |n|,

0,

3 n 3

otherwise

(i)

(ii)

x 1 (n)=x(n-2)δ(n-3)

x 2 (n)=x(n+1)u(n-1)

(iii) y(n) =

(iv)

[x(n + 1) + x(n) + x(n 1)]

y(n)=max[x(n+1), x(n), x(n-1)]

(BTL 1)

(BTL 6)

(BTL 3)

(BTL 3)

(BTL 3)

(BTL 4)

(BTL 4)

(BTL 6)

(BTL 6)

(BTL 2)

(BTL 3)

8.

A discrete time systems can be

(BTL 1)

(i)

Static or dynamic

(ii)

Linear or non Linear

(iii)

Time invariant or time varying

(iv)

Stable or unstable

(v)

Causal or noncausal

Examine the following systems with respect to the properties above

(1) ( ) =

(2) y(n)=x(n)cos(x(n))

( )

(16)

9. Test the causality and stability of the systems y(n)=x(-n)+x(n-2)+x(2n-1).

(i)

(BTL 6)

 

(8)

(ii)

Test the system for linearity and time invariance y(n)=(n-1)x 2 (n)+c.

(8)

(BTL 6)

10. (i) A discrete time system is represnetd by the following difference equation in which x(n) is input and y(n) is output. y(n)=3y(n-1)-nx(n)+4x(n)+2x(n+1); and n≥0. Is this system is linear? Shift Invariant? Causal? In each case,

(BTL 1)

quote your answer.

(12)

(ii)Describe the properties of discrete time systems.

(4)

(BTL 1)

 

UNIT II - DISCRETE TIME SYSTEM AN ALYSIS

PART A

1. Define the term ROC of Z- transform? List the properties of Z-transform.

 

(BTL 1)

2. Solve and find the inverse z transform for the signal X(z)=4+3(z 2 +z -2 )

(BTL 3)

3. Calculate the z-transform and ROC for the signal x(n)= δ(n-k)+ δ(n+k).

(BTL 3)

4. Express the final and initial value theorem of Z-transform. (BTL 2)

5. Evaluate the Z-transform of the sequence x(n)= {2,1,-1,0, 3} (BTL 6)

(BTL 3)

6. Solve the following z- transform of a digital impulse signal and digital step

signal.

7. Quote the condition for stability in Z-domain?

8. Calculate the inverse Z – transform of X(Z) = log ( 1-2z) for Z < ½

9. Analyze the value of Z- transform x(n) = a n

10. Solve and find the Z transform and its ROC of the discrete time signals x(n)=-a n u(-n-1) , a > 0

11. Define discrete time Fourier transform pair for a periodic sequence.

12. Consider the signal x(n)=|1| for -1≤n≤1 and 0 for all other values of n, sketch the magnitude and phase spectrum.

13. Develop the convolution for x(n)={0,1,0,2} and h(n)={2,0,1}.

u(n) and its ROC.

(BTL 1)

(BTL 3)

(BTL 4)

(BTL 3)

(BTL 1)

(BTL 6)

(BTL 5)

15.

List any two properties of linear convolution.

(BTL 1)

16. Explain the commutative and distributive properties of convolution.

17. Discuss and prove the time reversal property of Fourier transform.

18. Define the term convolution.

19. Solve and obtain the DFT of the sequence x(n)={1,1,0.0}.

20. Given a difference equation y[n]=x[n]+3x[n-1]+2y[n-1]. Evaluate the system function H(z).

PART B

1.

2.

3.

4.

5.

(i) Calculate the causal signal x(n) whose z-transform is given by ( ) =

.

(10)

(ii) Solve and obtain the z-transform of the signal x(n)=(cosw 0 n)u(n).

(i) Evaluate the z-transform and ROC of x(n)=r n cos(nθ)u(n)

|z|<1/3, 1/3<|z|<1.

(i) Find

discrete time signal

(6)

(8)

(ii) Evaluate the Inverse z-transform of X(z) = z/[3z 2 -4z+1], ROC |z|>1,

(8)

the Z-transform and analyze its associated ROC for the following

(8)

[ ] =

( ) + 5 ( 1)

(ii) Explain the properties of Z-transform.

(i)

Solve and find the Z transform for the following function (1) x(n)=n 2 u(n) (2) x(n)=3 n u(n)

(ii) Examine the x(n) for the following X(z) =

|z|>1,|z|<0.5,05<|z|<1

.

. for ROC ;

(8)

(5)

(3)

(8)

(i) A Linear time-invariant system is characterized by the system function

H(z)=

(8)

Specify the ROC of H(z) and Estimate the value of following conditions

(1) The system is stable (3) The system is anticausal

h(n) for the

(2) The system is causal

(ii) Examine the value of x(n ) for the given x(Z) with ROC (1) |z|>2 (2) |z| <2

(8)

(BTL 4)

(BTL 2)

(BTL 1)

(BTL 3)

(BTL 6)

(BTL 3)

(BTL 3)

(BTL 6)

(BTL 6)

(BTL 4)

(BTL 4)

(BTL 3)

(BTL 1)

(BTL 2)

(BTL 1)

( ) =

6. (i) Analyze the impulse response of the system described by the difference

equation y(n) = y(n 1)

transform and discuss

y(n 2) + x(n) + x(n 1) using Z

its stability.

(10)

(ii) Examine the linear convolution of x(n)={2,4,6,8,10} with

h(n)={1,3,5,7,9}

(6)

7. (i) Evaluate the frequency response of the system described by system function

( ) =

.

(8)

(ii) Evaluate the impulse response given by difference equation. y(n)-3y(n-1)-4y(n-2)=x(n)+2x(n -1)

(8)

8. Estimate and predict the frequency response of the LTI system governed the equation y(n)=a 1 y(n-1)-a 2 y(n-2)-x(n) (8)

(i)

by

(ii) Examine the convolution for the sequence.

(8)

x(n)={-1,1,2,-2} ,

h(n)={0.5,1,-1,2,0.75}

x(n)={-1,1,2,-2} , h(n)={0.5,1,-1,2,0.75}

9. A system is described by the difference equation ( )

( ) =

( ). Identify and Determine the solution, when the ( ) = ( ) and

the initial condition is given by y(-1)=1, using z transform.

(16)

10. (i) Identify and examine the value of DTFT for the given sequence

x[n]=a n (u(n)-u(n-8)), |a|<1.

(ii) Quote and prove the linearity and frequency shifting theorems of the DTFT.

(8)

(8)

(BTL 4)

(BTL 1)

(BTL 6)

(BTL 6)

(BTL 2)

(BTL 2)

(BTL 1)

(BTL 1)

(BTL 1)

UNIT III - DISCRETE FOURIER TRANSFORM & COMPUTATION

PART A

(BTL 5)

2. Define the term FFT? List the advantages of it. (BTL 1)

1. Develop the 4-point DFT of the sequence x(n)={1,1}.

4.

Calculate DFT for the sequence x(n)={1,1, 2,-2}.

(BTL 3)

5. Draw and explain the basic butterfly diagram for Radix 2 DIFFFT.

(BTL 2)

6. Point out the expression of the discrete Fourier Transform for δ(n).

(BTL 4)

7. Define the term circular frequency shift property of DFT.

(BTL 1)

8. Differentiate DIT radix-2 FFT and DIF radix-2 FFT.

(BTL 4)

9. Define the term Twiddle factor and List the properties of it.

(BTL 1)

10. Generalize the properties of DFT.

(BTL 5)

11. Define zero padding? And also mention its uses. (BTL 1)

(BTL 5)

12. How many multiplications and additions are required to compose N-point

DFT using radix – 2 FFT?

13. Discuss and prove Parseval’s relation for DFT. (BTL 2)

14. Illustrate the term bit reversal as applied to FFT?

(BTL 3)

15. Distinguish between linear and circular convolution of two sequences.

(BTL 2)

16. Compare the terms of DFT with DTFT.

(BTL 4)

17. Compare the two methods used for the sectioned convolution

(BTL 4)

18. Solve and compute the DFT of x(n)= δ(n-n 0 ). (BTL 3)

19. How can we develop IDFT using FFT algorithm. (BTL 5)

20. Develop DFT of the sequence x(n)={1,2,3,0} using DIF algorithm.

 

(BTL 5)

PART B

1. Calculate the value of the inverse DFT of

 

(BTL 3)

( ) = {7, −√2 2, , 2 2, 1, 2 + 2, , −√2 + 2}

 

(16)

2. (i) Derive and explain the decimation-in time radix-2 FFT algorithm and draw signal flow graph for 8-point sequence.

(8)

(BTL 4)

(ii)Using

FFT

algorithm,

Examine

the

DFT

using

DIF

of

(BTL 1)

 

x(n)={2,2,2,2,1,1,1,1}.

 

(8)

3. (i) Explain the following properties of DFT. (1) Convolution.

 

(BTL 4)

 

(2)

Time shifting Conjugate Symmetry.

 

(3)

 

(10)

(ii)

Examine the 4 point DFT of x(n ) ={0,1, 2,3}.

 

(6)

(BTL 1)

4. (i) Discuss the Radix 2 DIF - FFT algorithm for 8 point DFT.

 

(8)

(BTL 2)

(ii)

Estimate the 8 point DFT using DIT - FFT algorithm for

 

(8)

(BTL 2)

 
   
 

5. An 8-point sequence is given by x(n)={1, 2, 4, 8, 16, 32, 64, 128}. Calculate 8-point DFT of x(n) by radix DIT-FFT method also sketch the magnitude

(BTL 3)

and phase.

 

(16)

6. (i) Describe the following properties of DFT. (1) Time reversal (2) Circular convolution.

(10)

(BTL 1)

(ii)

Examine the circular convolution of x 1 (n)= {1, 2, 2, 1} x 2 ( n) ={1, 2, 3, 1}

(6)

(BTL 1)

7. Calculate 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. (16)

(BTL 3)

8. (i) The first five points of the eight point DFT of a real valued sequence are {0.25, 0.125 – j0.3018, 0 , 0.125 - j0.0518 , 0 }.

(BTL 2)

 

Estimate the value of remaining three points.

(4)

(ii) Estimate the eight point DFT of the sequence x=[0,1,2,3,4,5,6,7], using

(BTL 2)

Decimation-in-Frequency FFT algorithm.

(12)

9. (i) Given x(n)=n+1, and N=8, examine X(K) using DIT, FFT algorithm. (8) (BTL 1)

(ii) Use 4-point inverse FFT for the DFT result {6,-2+j2,-2,-2-j2} and

(BTL 1)

 

identify the input sequence.

(8)

10. (i) Examine the 8-point DFT of the sequence x(n)={1,1,1,1,1,1,0,0,0}.

(12)

(BTL 1)

(ii)

Examine the circular convolution of the sequence using concentric circle

(BTL 1)

method x 1 ={1,1,2,1} and x 1 ={1,2,3,4}

(4)

UNIT IV - DESIGN OF DIGITAL FILTERS

PART A

1. State the need for employing window for designing FIR filter?

 

(BTL 5)

2. Point out warping effect? Explain its effect on frequency response?

(BTL 4)

3. Define the term pre-warping.

(BTL 1)

4. Formulate the equation specifying Hamming window. (BTL 6)

5. List the advantages and disadvantages of FIR filter?

(BTL 1)

6. Define linear phase response of a filter?

(BTL 1)

7. Compare bilinear transformation and Impulse invariant method of IIR filter design.

(BTL 4)

8. Point out any two methods for digitizing the transfer function of an analog filter.

(BTL 4)

9. List the properties of Chebyshev filter.

(BTL 1)

10. Define the term bilinear transformation? List the advantages of it.

(BTL 1)

11. Show the diagram of causal FIR filter structure for length M= 5.

(BTL 3)

12. Draw the direct form – II structure of IIR filter.

(BTL 2)

13. Realize and explain the following causal linear phase FIR system function

(BTL 4)

H(z)=2/3 + z -1 +(2/3)z -2

butter worth filter.

15. Distinguish between Butterworth and Chebyshev (Type-I) filter. (BTL 2)

16. Formulate the expression for location of poles of normalized-Butterworth filter.

17. Formulate the expression for location of poles of a chebyshev type I filter. (BTL 5)

18. Distinguish between IIR and FIR filter.

19. Give the condition for a digital filter to be causal and stable. (BTL 2)

20. Evaluate the impulse response of digital filter corresponding to an analog filter with impulse response h a (t)=0.5e -2t and with a sampling rate of 1 Hz, using impulse invariant method.

(BTL 6)

(BTL 2)

(BTL 5)

PART B

1. (i) Realize a cascade and parallel realization for the system having difference

equation y(n)+0.1y(n-1)-0.2y(n-2)=3x(n)+3.6x(n-1)+0.6x(n-2)

(8)

(ii) Design a length-5 FIR band reject filter with a lower cut-off frequency of 2KHz, an upper cut-off frequency of 2.4KHz, and a sampling rate of

2.

3.

4.

 

8000Hz using Hamming window.

(8)

(i)

Explain the impulse invariant method of designing IIR filter.

(6)

(ii)

Design a second order digital low pass Butterworth filter with a cut-off frequency 3.4 KHz at a sampling rate of 8 KHz using bilinear

transformation.

(10)

Design an FIR linear phase, digital filter approximating the ideal frequency response

1,

6

| |

( ) =

0, < | |

6

Determine the coefficients of a 25 tap filter based on the window method

(16)

with a rectangular window.

(i) Convert the analog filter with system function ( ) =

.

( . )

into a

digital IIR filter by means of the impulse invariance method and explain it.

(8)

(ii) Realize the direct form I and direct form II structures for the given difference equation y(n)=y(n-1)-0.5y(n-2)+x(n)-x(n-1)+x(n+2). (8)

5.

Design a Chebyshev filter for the following specification using bilinear

transformation.

(16)

(BTL 2)

(BTL 5)

(BTL 4)

(BTL 5)

(BTL 5)

(BTL 3)

(BTL 2)

(BTL 5)

0.8 ≤ |He jw | ≤ 1

0 ≤ w ≤ 0.2π

6.

7.

8.

9.

10.

|He jw | ≤ 0.2

0.6 π

≤ w ≤ π

Design a Chebyshev filter for the following specification using impulse

(16)

invariant method. 0.8 ≤ |He jw | ≤ 1

0 ≤ w ≤ 0.2π

|He jw | ≤ 0.2

0.6 π

≤ w ≤ π

Design an ideal high pass filter with = 1

0

| | <

| |

Hamming window with N=11.

(i) Realize the following using cascade and parallel form

( ) =

3 + 3.6 + 0.6

1 + 0.1 0.2

(ii) For the analog transfer function

( ) =

2

(s + 1)(s + 3)

using

(16)

(10)

Determine H(z) using bilinear transformation with T=0.1 sec.

(3)

Design

following specifications.

a butterworth filter using the Impulse invariance method for the

(16)

0.8 ≤ |He jw | ≤ 1

0 ≤ w ≤ 0.2π

|He jw | ≤ 0.2

0.6 π

≤ w ≤ π

Design and realize a digital filter using bilinear transformation for the

following specifications.

Monotonic pass band and stop band -3.01 dB cut off at 0.5 π rad magnitude down atleast 15dB at w=0.75 π rad.

(16)

(BTL 5)

(BTL 5)

(BTL 2)

(BTL 3)

(BTL 5)

(BTL 5)

UNIT V - DIGITAL SIGNAL PROCESSORS

PART A

1. Define the term pipelining.

2. List the different stages in pipelining?

3. Explain the function of parallel logic unit in DSP processor?

(BTL 1)

(BTL 1)

(BTL 4)

5.

Illustrate the different buses of TMS 320C54x processor and mention their functions?

(BTL 3)

6. List the different features of DSP processor. (BTL 1)

7. Describe BSAR instruction? Give an example. (BTL 2)

8. List the various registers used with ARAU of DSP processor.

(BTL 1)

9. Mention one important feature of Harvard architecture.

(BTL 1)

10. List the advantage of pipelining?

(BTL 1)

11. Compare fixed point arithmetic and floating point arithmetic.

(BTL 4)

12. List out the features of TMS 320 C54 processors.

(BTL 1)

13. Illustrate some examples for fixed point DSPs.

(BTL 3)

14. Give some examples for floating point DSPs (BTL 2)

(BTL 6)

16. Give the advantages of VLIW architecture? (BTL 2)

17. Give the disadvantages of VLIW architecture? (BTL 2)

15. What are the factors that influence selection of DSPs?

18. Differentiate between Von Neuman and Harvard architecture.

 

(BTL 2)

19. Compare the digital signal processor with other processors.

(BTL 4)

20. Illustrate the term MAC? And also mention the advantages of MAC?

(BTL 3)

PART B

1. (i) Draw the block diagram of Hardware architecture and explain each terms

(BTL 4)

 

(8)

(ii)

Discuss the advantages and disadvantages of VLIW architecture.

(8)

(BTL 2)

2. Describe the following things

(BTL 1)

 

i. Memory mapped register addressing

ii. Circular addressing mode

iii. Auxiliary registers

(6+6+4)

3. Describe the various addressing modes of a digital signal processor.

(16)

(BTL 1)

4. (i) Discuss in detail the different phases of pipelining

(8)

(BTL 2)

(ii)

Describe short notes on parallel logic unit and circular registers.

(8)

(BTL 1)

5. Explain about Von Neumann, Harvard architecture and modified Harvard

(BTL 4)

architecture for the computer.

(16)

6. (i) Describe how convolution is performed using a single MAC unit.

(8)

(BTL 1)

(ii)

What is MAC unit? Describe its functions.

(8)

(BTL 1)

7. (i) Summarize about pipelining in DSP.

(8)

(BTL 2)

(ii)

Discuss the addressing modes used in programmable DSP’s

(8)

(BTL 2)

8. Disucss the architecture of TMS320C50 with a neat diagram.

(16)

(BTL 2)

9. Discuss the Architectural details and features of a DSP processor.

(16)

(BTL 2)

10. (i) Describe notes on commercial processors

(8)

(BTL 1)

(ii)

Discuss about bit reversed addressing mode

(8)

(BTL 1)