VALLIAMMAI ENGINEERING COLLEGE

S.R.M Nagar, Kattankulathur-603203

DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING

EE6403 DISCRETE TIME SYSTEMS AND SIGNAL PROCESSING

QUESTION BANK
UNIT I - INTRODUCTION
PART A
1.
2.
3.
4.
5.

Define the term Nyquist rate.

Discuss about the Shannons sampling Theorem
Define aliasing effect.
Distinguish even and odd signals with an example for each.
Given a continuous time signal x(t)=2cos500t. 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 50t + 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 ( ) = ( ) is linear
time invariant or not?
18. Distinguish between energy and power signals.
19. Define quantization?
20. Discuss the term quantization error?

(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)

PART B
1. (i) Define energy and power signal? Also examine whether the following (BTL 1)
signals are energy or power or neither energy nor power signals.
(1)
x1(n)=(1/2)nu(n)
(2)
x2(n)=sin(n/6)

(3)
x3(n)=ej(n/3+/6)
(4)
x4(n)=e2nu(n)
(12)
(ii) Describe the concept of quantization.
(4) (BTL 1)
2. Test the following systems are linear, causal, time invariant, stable, static
(BTL 6)
(16)
(i) y(n)=x(2n)
(ii) y(n)=sin(x(n))
3. (i) Solve and tell whether the following signals are periodic or not.
(BTL 3)
(1) x(n ) =cos(3n)
(2) x(n) = sin(3n)
(4)
(ii) Demonstrate which of the following systems are stable
(1) ( ) = ( )
(2) ( ) = log (1 + | ( )|)
(3) ( ) =
(4) ( ) =

(BTL 3)

( )

( )

(8)

(iii) Demonstrate which of the following systems are causal or non causal
(BTL 3)
(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)

(BTL 4)
(BTL 4)

5. (i) Given y[n]=x[n2] , Test whether the system is linear, time invariant, (BTL 6)
memoryless and causal.
(8)
(ii) Test whether the following is an energy signal or power signal.

(8) (BTL 6)

(1) x (n) = 6cos n

(2) x (n) = 3[0.5] u(n)
6. Summarize from first principles, state and explain sampling theorem both in (BTL 2)
time domain and in frequency domain.
(16)
7. Demonstrate the response of the following systems to the input signal

(BTL 3)

|n|, 3 n 3
x(n) =
0, otherwise
(i) x1(n)=x(n-2)(n-3)
(ii) x2(n)=x(n+1)u(n-1)
(iii) y(n) = [x(n + 1) + x(n) + x(n 1)]
(iv) y(n)=max[x(n+1), x(n), x(n-1)]
(v) Find the even and odd components of given x(n).

(16)

8. A discrete time systems can be

(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))

(BTL 1)

(16)

9. (i) Test the causality and stability of the systems y(n)=x(-n)+x(n-2)+x(2n-1). (BTL 6)
(8)
(ii) Test the system for linearity and time invariance y(n)=(n-1)x2(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 n0.
Is this system is linear? Shift Invariant? Causal? In each case,
quote your answer.
(12)
(ii)Describe the properties of discrete time systems.
(4)

(BTL 1)

(BTL 1)

UNIT II - DISCRETE TIME SYSTEM AN ALYSIS

PART A
1.
2.
3.
4.
5.
6.

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

Solve and find the inverse z transform for the signal X(z)=4+3(z2+z-2)
Calculate the z-transform and ROC for the signal x(n)= (n-k)+ (n+k).
Express the final and initial value theorem of Z-transform.
Evaluate the Z-transform of the sequence x(n)= {2,1,-1,0, 3}
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) = an u(n) and its ROC.
10. Solve and find the Z transform and its ROC of the discrete time signals
x(n)=-anu(-n-1) , a > 0
11. Define discrete time Fourier transform pair for a periodic sequence.
12. Consider the signal x(n)=|1| for -1n1 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}.
14. Distinguish the relation between, Z transform and Fourier transform.

(BTL 1)
(BTL 3)
(BTL 3)
(BTL 2)
(BTL 6)
(BTL 3)
(BTL 1)
(BTL 3)
(BTL 4)
(BTL 3)
(BTL 1)
(BTL 6)
(BTL 5)
(BTL 2)

15. List any two properties of linear convolution.

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).

(BTL 1)
(BTL 4)
(BTL 2)
(BTL 1)
(BTL 3)
(BTL 6)

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

(BTL 3)
(10)

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

(6) (BTL 3)

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

(8) (BTL 6)
2
(ii) Evaluate the Inverse z-transform of X(z) = z/[3z -4z+1], ROC |z|>1, (BTL 6)
|z|<1/3, 1/3<|z|<1.
(8)
3. (i) Find the Z-transform and analyze its associated ROC for the following (BTL 4)
discrete time signal
(8)
[ ]=

( )+5

( 1)

(ii) Explain the properties of Z-transform.

(8) (BTL 4)

4. (i) Solve and find the Z transform for the following function
(1) x(n)=n2u(n)
(2) x(n)=3nu(n)
(ii) Examine the x(n) for the following X(z) =

(BTL 3)
(5)
(3)
(BTL 1)

for ROC ;

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

(8)

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

H(z)=

(BTL 2)
(8)

Specify the ROC of H(z) and Estimate the value of h(n) for the
following conditions
(1) The system is stable
(2) The system is causal
(3) The system is anticausal
(ii) Examine the value of x(n ) for the given x(Z) with ROC
(1) |z|>2
(2) |z| <2

(8)

(BTL 1)

( )=
6. (i) Analyze the impulse response of the system described by the difference
equation y(n) = y(n 1)
y(n 2) + x(n) + x(n 1) using Z
transform and discuss its stability.
(10)
(ii) Examine the linear convolution of x(n)={2,4,6,8,10} with
h(n)={1,3,5,7,9}

(BTL 1)
(6)

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

function
( )=

(BTL 4)

(BTL 6)
(8)

(ii) Evaluate the impulse response given by difference equation.

y(n)-3y(n-1)-4y(n-2)=x(n)+2x(n -1)

(8)

(BTL 6)

8. (i) Estimate and predict the frequency response of the LTI system governed (BTL 2)
by the equation y(n)=a1 y(n-1)-a2 y(n-2)-x(n)
(8)
(ii) Examine the convolution for the sequence.
(8) (BTL 2)
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 ( ) =
the initial condition is given by y(-1)=1, using z transform.

(BTL 1)

( )=
( ) and
(16)

10. (i) Identify and examine the value of DTFT for the given sequence
(BTL 1)
x[n]=an (u(n)-u(n-8)), |a|<1.
(8)
(ii) Quote and prove the linearity and frequency shifting theorems of the
(BTL 1)
DTFT.
(8)

UNIT III - DISCRETE FOURIER TRANSFORM & COMPUTATION

PART A
1. Develop the 4-point DFT of the sequence x(n)={1,1}.
(BTL 5)
2. Define the term FFT? List the advantages of it.
(BTL 1)
3. Draw and express the basic butterfly flow graph for the computation in the (BTL 2)
DIT FFT.

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

5. Draw and explain the basic butterfly diagram for Radix 2 DIFFFT.
6. Point out the expression of the discrete Fourier Transform for (n).
7. Define the term circular frequency shift property of DFT.
8. Differentiate DIT radix-2 FFT and DIF radix-2 FFT.
9. Define the term Twiddle factor and List the properties of it.
10. Generalize the properties of DFT.
11. Define zero padding? And also mention its uses.
12. How many multiplications and additions are required to compose N-point
DFT using radix 2 FFT?
13. Discuss and prove Parsevals relation for DFT.
14. Illustrate the term bit reversal as applied to FFT?
15. Distinguish between linear and circular convolution of two sequences.
16. Compare the terms of DFT with DTFT.
17. Compare the two methods used for the sectioned convolution
18. Solve and compute the DFT of x(n)= (n-n0).
19. How can we develop IDFT using FFT algorithm.
20. Develop DFT of the sequence x(n)={1,2,3,0} using DIF algorithm.

(BTL 3)
(BTL 2)
(BTL 4)
(BTL 1)
(BTL 4)
(BTL 1)
(BTL 5)
(BTL 1)
(BTL 5)
(BTL 2)
(BTL 3)
(BTL 2)
(BTL 4)
(BTL 4)
(BTL 3)
(BTL 5)
(BTL 5)

PART B
1. Calculate the value of the inverse DFT of
( ) = {7, 2 2, , 2 2, 1, 2 + 2, , 2 +

(BTL 3)
2}

(16)

2. (i) Derive and explain the decimation-in time radix-2 FFT algorithm and
(BTL 4)
draw signal flow graph for 8-point sequence.
(8)
(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.
(2) Time shifting
(3) Conjugate Symmetry.
(ii) Examine the 4 point DFT of x(n ) ={0,1, 2,3}.
4. (i) Discuss the Radix 2 DIF - FFT algorithm for 8 point DFT.
(ii) Estimate the 8 point DFT using DIT - FFT algorithm for

(BTL 4)

(10)
(6) (BTL 1)
(8)

(BTL 2)

(8)

(BTL 2)

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

6. (i) Describe the following properties of DFT.

(1) Time reversal
(2) Circular convolution.
(ii) Examine the circular convolution of
x1(n)= {1, 2, 2, 1}
x2( n) ={1, 2, 3, 1}

(10)

(BTL 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 }.
Estimate the value of remaining three points.
(4)

(BTL 2)

(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 x1={1,1,2,1} and x1={1,2,3,4}
(4)

UNIT IV - DESIGN OF DIGITAL FILTERS

PART A
1.
2.
3.
4.
5.
6.
7.

State the need for employing window for designing FIR filter?
Point out warping effect? Explain its effect on frequency response?
Define the term pre-warping.
Formulate the equation specifying Hamming window.
List the advantages and disadvantages of FIR filter?
Define linear phase response of a filter?
Compare bilinear transformation and Impulse invariant method of IIR filter
design.
8. Point out any two methods for digitizing the transfer function of an analog
filter.
9. List the properties of Chebyshev filter.
10. Define the term bilinear transformation? List the advantages of it.
11. Show the diagram of causal FIR filter structure for length M= 5.
12. Draw the direct form II structure of IIR filter.
13. Realize and explain the following causal linear phase FIR system function
H(z)=2/3 + z-1+(2/3)z-2
14. Generalize the comment on the passband and stopband characteristics of

(BTL 5)
(BTL 4)
(BTL 1)
(BTL 6)
(BTL 1)
(BTL 1)
(BTL 4)
(BTL 4)
(BTL 1)
(BTL 1)
(BTL 3)
(BTL 2)
(BTL 4)
(BTL 5)

butter worth filter.

15. Distinguish between Butterworth and Chebyshev (Type-I) filter.
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.
18. Distinguish between IIR and FIR filter.
19. Give the condition for a digital filter to be causal and stable.
20. Evaluate the impulse response of digital filter corresponding to an analog
filter with impulse response ha(t)=0.5e-2t and with a sampling rate of 1 Hz,
using impulse invariant method.

(BTL 2)
(BTL 5)
(BTL 5)
(BTL 2)
(BTL 2)
(BTL 6)

PART B
1. (i) Realize a cascade and parallel realization for the system having difference
(BTL 2)
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
(BTL 5)
2KHz, an upper cut-off frequency of 2.4KHz, and a sampling rate of
8000Hz using Hamming window.
(8)
2. (i) Explain the impulse invariant method of designing IIR filter.
(6) (BTL 4)
(ii) Design a second order digital low pass Butterworth filter with a cut-off
(BTL 5)
frequency 3.4 KHz at a sampling rate of 8 KHz using bilinear
transformation.
(10)
3. Design an FIR linear phase, digital filter approximating the ideal frequency
response
( )=

(BTL 5)

1, | |
6

0, < | |
6

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

with a rectangular window.
(16)
4. (i) Convert the analog filter with system function

( )=
(

.
. )

into a

(BTL 3)

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 (BTL 2)
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 (BTL 5)
transformation.
(16)

0.8 |Hejw| 1

0 w 0.2

|Hejw| 0.2

0.6 w

6. Design a Chebyshev filter for the following specification using impulse

invariant method.
(16)
jw
0.8 |He | 1
0 w 0.2
(BTL 5)
|Hejw| 0.2

0.6 w

7. Design an ideal high pass filter with

1 | | <
0 | |

(BTL 5)

Hamming window with N=11.

8. (i) Realize the following using cascade and parallel form
( ) =

3 + 3.6
1 + 0.1

using
(16)
(10)

+ 0.6
0.2

(BTL 2)

(ii) For the analog transfer function

2
( ) =
(s + 1)(s + 3)
Determine H(z) using bilinear transformation with T=0.1 sec.

(BTL 3)

(3)

9. Design a butterworth filter using the Impulse invariance method for the (BTL 5)
following specifications.
(16)
0.8 |Hejw| 1
0 w 0.2
|Hejw| 0.2

0.6 w

10. Design and realize a digital filter using bilinear transformation for the
following specifications.
(16)
Monotonic pass band and stop band -3.01 dB cut off at 0.5 rad magnitude (BTL 5)
down atleast 15dB at w=0.75 rad.

UNIT V - DIGITAL SIGNAL PROCESSORS

PART A
1.
2.
3.
4.

Define the term pipelining.

List the different stages in pipelining?
Explain the function of parallel logic unit in DSP processor?
What is meant by bit reversed addressing mode? What is the application for
which this addressing mode is preferred?

(BTL 1)
(BTL 1)
(BTL 4)
(BTL 6)

5. Illustrate the different buses of TMS 320C54x processor and mention their (BTL 3)
functions?
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)
15. What are the factors that influence selection of DSPs?
(BTL 6)
16. Give the advantages of VLIW architecture?
(BTL 2)
17. Give the disadvantages of VLIW architecture?
(BTL 2)
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
i. Memory mapped register addressing
ii. Circular addressing mode
iii. Auxiliary registers
3. Describe the various addressing modes of a digital signal processor.

(BTL 1)

(6+6+4)
(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.
(ii) What is MAC unit? Describe its functions.

(8) (BTL 1)
(8) (BTL 1)

7. (i) Summarize about pipelining in DSP.

(ii) Discuss the addressing modes used in programmable DSPs

(8) (BTL 2)
(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

(ii) Discuss about bit reversed addressing mode

(8) (BTL 1)
(8)

(BTL 1)