Part A

Give the properties of Twiddle factor.

Differentiate DIT-FFT from DIF- FFT algorithms.

Define DFT and IDFT.

List the Properties of DFT.

How many adders, multipliers and delay elements required in Direct I & Direct-II structures.

What is zero padding? Why it is needed?

How do you find the missing coeffiecient of the X(K)

Obtain the Relationship of DFT and DTFT, Z transform.

Find the order of the Butterworth low pass filter that has 3db attenuation at 500HZ and an
attenuation of 40db at 800Hz.

Calculate the values of ‘k’ for N=8 in the different stages of DIT-FFT butterfly diagram.

Give the condition for linear phase FIR filters.

Mention the name of various properties of DFT.

Find the DFT of x(n) = {2,1,0,0} using DIF-FFT method.

Differentiate between Butterworth and chebyshev filters.

Give the properties of Butterworth filter.

Derive generalized Nth order transfer function for a FIR filter.

Write any four properties of DFT.

Compare IIR and FIR filters.

What is Gibbs phenomenon? How can reduce it.

Check and identify decimation and interpolation operations are time variant system or not.

Define up sampling and down sampling.

What are the requirements of anti aliasing filter and anti imaging filters in multi rate systems?

Contrast the advantages of Harvard architecture over Von-Neumann architecture.

Mention the various selection parameters of DSP Processors.

What is gibb’s effect? How can you reduce it?

Mention the applications of Multi-rate DSP.

Draw the basic structure Harvard architecture.

Give some example for special purpose DSP.

What is anti imaging filter?

Mention the various selection parameters of DSP Processors.

What are the important building blocks of DSP?

Mention the advantages of Linear phase realization.

Compare General purpose dsp and Special purpose dsp.

Sketch the basic schematic diagram of the Harvard architecture.

Illustrate Bit reversal addressing mode of DSP Processor.

Construct the following FIR system with minimum number of multipliers

H(Z) = (1-3Z-1+Z-2) (1+2Z-1 -3Z-2 +2Z-3 +Z-4).

Compare hanning and hamming window.

Illustrate Bit reversal addressing mode of DSP Processor.

PART – B

UNIT-1 (Problems)

1. Determine the 4/8-point DFT of the sequence x(n)= {1,0,3,1}(Formula method). Also plot it
magnitude and phase response.

2. Determine the4/ 8 point DFT of the given sequence x(n)= {1,0,1,0,1,0,1,0} using DIT- FFT
Algorithm.

3. Perform the circular convolution of x1(n) = {2,4,1} & x2(n)= {3,4,6,1}. Is circular convolution
is equal to linear convolution? Justify your answer.

4. Perform linear convolution x(n) = {2,4,1} & h(n)= {3,4,6,1} using graphical method.

5. compute the circular convolution of x1(n) = {2,4,1} & x2(n)= {3,4,6,1} using DFT& IDFT
Method.

6. Determine the 4/8 point DFT of the given sequence x(n)= {1,0,1,0,1,0,1,0} using DIF- FFT
Algorithm.

7. Find the IDFT of a sequence X(k)={4,0,0,0,0,0,0,0} using DIT-FFT algorithm.

8. Find the IDFT of a sequence X(k)={4,0,0,0,0,0,0,0} using DIF-FFT algorithm.

9. Determine the 8 point DFT of the sequence x(n) = {1,2,3,4,5}.

10. Find the circular covolution of the system x1(n) = {2,0,5,0} & x2(n)= {1,0,1,0}.

11. Determine four-point DFT of a sequence h(n) = {0,1,2,3} using DIF/DIT-FFT algorithm.

12.Determine H(K) for the sequence h(n) = {-1,0,7,0} using DIT-FFT algorithm.

13.Find the IDFT of the sequence using DIF/DIT algorithm X (k) = {10, -2-j2, -2, -2+j2}

14.Determine the impulse response Y(n) if h(n) = {1,1,1} and x(n) = {1,2,3,1} using Linear
convolution method.

15.Find the IDFT of the sequence X(K) = {10, -2+2j, -2, -2-2j} using DIT algorithm.
16.Find the respons of the system using Overlap add method and overlap save methods
x(n) {1,3,4,5,6,6,7,3,4,7} and h(n) = {2,1,2}.

Theory questions.

1. Explain Radix-2 Decimation-in-Frequency FFT algorithms.

2. Summarize the procedure for computing radix-2 DIT-FFT Algorithm.

3. Explain the procedure of computing Overlap add method and overlap save method.

4. Stste and prove any four properties of DFT.

5. Calculate how many addition and multiplications required for DFT, FFT method N= 32.

6. Compare linear and circular convolution.

UNIT-2
1. The analog transfer function H(s)=1/(S+1)(S+2).Determine H(Z). Using Impulse Invariant
Transformation method. Assume T=0.2sec.

2. Sketch the D-I , Direct-II & cascade, Parellel structures for the following systems described by
the Difference equation y (n) + 0.1 y (n - 1) - 0.72 y (n - 2) = 0.7 x (n ) - 0.252 x (n - 2).
3. Determine analog/ digital transfer function of a Butterworth filter satisfying the following
specifications:

4.Determine analog/digital transfer function of a chebychev filter satisfying the following

specifications:

assume T=2=1s.

4. The analog transfer function H(s)=2/(S+1)(S+2).Determine H(Z) Using bileaner

Transformation. Assume T=1sec.
5. For the analog transfer function H(s) = 2 / {(s+2) (s+3)}. Determine H (z) using impulse
invariance method. Assume T = 1 sec.

Theory questions.

1.Compare and tabulate the differences and similarities of IIR filter and FIR filters seperately.

2. Summarize the various steps involved in design of an digital Butterworth low pass filter using
BLT method.

3. Summarize the various steps involved in design of an digital Butterworth low pass filter using
IIV method.

4. Summarize the various steps involved in design of an digital chebychev low pass filter using
BLT method.

5. Summarize the various steps involved in design of an digital chebychev low pass filter using
IIV method.
6. Explain the construction of D-I , Direct-II & cascade, Parellel structures of IIR filter for Nth
order.
7. What is Bilinear Transformation? Sketch the mapping of S-plane to Z-plane in Bilinear
Transformation.
8. Draw the direct form -I structure of second order IIR system with equal number of poles and
zeros.

UNIT-3

1. Construct the cascade structure for the given FIR filter transfer function
H(Z) =(1+2Z-1-Z-2)(1+Z-1-Z-2).

2. Construct the linear phase structure of the FIR filter described by the transfer function H(Z)
=(1+2Z-1-Z-2+2 z-3+z-5).
3. Realize the given system in Cascade form H(Z) = 1+1/2Z-1 / (1-Z-1+ 1/4Z-2) (1-Z-1+ 1/2Z-2).
4. Design a digital Low pass filter using rectangular window technique by taking
9 samples of w(n) and with a cut off frequency of 1.2 radians /sec.
5.Design an ideal high pass/ LPF filter with a frequency response
Hd(ejw)= 1 for π/4 ≤ |w| ≤ π
= 0 for |w| ≤ π
Find the values of h(n) for N=11. Plot the magnitude response

Theory questions.

1. Summarize the steps involved in design of FIR filter using Fourier series method.
2, Explain the concept of window. And compare its desirable characterstics with different types of
windows.
3.Summarize the steps involved in design of FIR filter using WINDOW method (rectangular,
hamming, hanning).
4Compare the Characteristics of different windows method of FIR digital filters.
5. Summarize and tabulate the characteristics of the various windows.

UNIT-4

1. A signal x(n) is given by

x(n) = {0,1,2,3,4,2,1,5,6,0,1,2,3….}
(i) Obtain the decimated signal with a factor of 3.
(ii) Obtain the interpolated signal with a factor of 2.
(iii) Sketch the input and output signals

2. Consider the multi rate system shown in figure, find the relation between input x(n) and output
y(n)

3.

4. Give the characteristics of interpolator. If x(n)={1,4,6,8,10}, then what is the output when it is
up sampled by a factor of L=3.
5. Perform the decimation and interpolation by the factor L=M=2 for the sequence
x(n)={1,0,1,2,2,-2,1,3,2,1}.
5.Give the characteristics of interpolator. If x(n)={1,4,6,8,10, 4, 3,0 2}, then what
is the output when it is up sampled by a factor of L=3. Also sketch the input and output and
comment.

6. Perform the decimation for the given sequence x(n) by the factor M=3 and then perform
interpolation for the output of the decimation by the factor L=2. The given sequence is
x(n)={1,0,1,2,2,-2,1,3,2,1}.

1. Explain the concept of Sampling rate conversion by a rational factor I/D.

2.Contrast the needs of multi rate signal processing. Explain the two key operations of multi rate
signal processing.

3.Derive the expression for the specturm of down sampling the signal.

4.Derive the expression for the specturm of up sampling the signal.

5. Explain the concept of decimation and interpolation.
6. With neat sketch the explain the multi stage decimator and interpolator.
7.Draw and explain subband coding. Highlight its applications.
8.Draw and explain QMF filter bank. Highlight its applications.

UNIT-5
Theory questions

1.With a neat sketch, explain the architecture of TMS320C54XX Processor.

2. Illustrate the functions of barrel shifters in DSP Processor.

3. With necessary examples explain the addressing modes of DSP Processors.

4. With suitable sketch explain the operation of the ALU unit in the DSP.

5. What is pipelining? Explain the concept of 3 levels pipelining with necessary sketches.

6. With neat scketch explain the AGU of DSP Processors.

7. What is MAC? Highlights its functions and explain about MAC unit in DSP Processor.
8.Explain the various onchip perpherals in TMS320C54XX.

8. Explain the various instructions in TMS320C54XX.

9. Highlights the architectural features of DSP Processors.
10. List and explain the computational Building Blocks in the DSP.