Question Bank: Discrete Fourier Transforms & Fast Fourier Transforms
Question Bank: Discrete Fourier Transforms & Fast Fourier Transforms
QUESTION BANK
UNIT–I
DISCRETE FOURIER TRANSFORMS & FAST FOURIER TRANSFORMS:
PART-A
UNIT-II
IIR FILTER DESIGN
PART-A
PART-B
1. Convert the analog filter with transfer function H(s) into digital filter using bilinear
transformation.
2s s3
H(s) = ( s 1)( s s 1)
2
i) H(s) = s 0.2s 1 ii)
2
(S+0.1)
H(s) = -------------
(S+0.1)2+9
ii) Write the design procedure for lowpass digital Butterworth IIR filter.
2 0.0325
ii) H(s) = ( s 0.25) (0.0325)
2 2
i) H(s) = ( s 1)( s 2)
4. i)Obtain the Direct form–I realizations of the LTI system governed by the equation
ii) Determine the direct form II realizations for the following system
y(n)= - 0.1y(n-1)+0.72y(n-2)+0.7x(n)-0.252x(n-2)
6. Discuss and draw various IIR realization structures of Direct form-II forms for the
difference equation given by,
y(n)= -3/8 Y(n-1) + 3/32 y(n-2) + 1/64 y(n-3) + x(n) + 3 x(n-1) + 2x(n-2).
1 5
i) H(s) = ( s 0.1) 16
2
ii) H(s) = s 0.1
8. i) Write the design procedure for low pass digital Chebyshev IIR filter.
2
10. i. Apply bilinear transformation to H(s) = ( s 1)( s 2) with T=1sec and find H (Z).
ii. A digital filter with a 3dB bandwidth of 0.25π is to be designed from the analog filter
whose system response is
c
H(S) = S c
PART-B
1. Design a FIR low pass filter with cutoff frequency 1 kHZ and sampling rate of 4 kHZ
with 11 samples using fourier series method.
2. Design a low pass filter using rectangular window by taking 9 samples of w (n) and with
a cutoff frequency of 1.2 radians/sec.
3. Determine the coefficients of a linear phase FIR filter of length M=15 has a symmetric
unit sample response and a frequency response that satisfies the condition.
,-/4 /4
j j 2
H( e )={ e
0 , /4 }
determine the filter coefficients h d (n) if the window function is defined as
Prepared By Verified By HOD
T.SHEELA
Asso. Prof/ECE, VMKVEC
w(n)= {1, 0 n 4
0, otherwise
5. Design a band stop filter to reject frequencies in the 1 to 2 rad/sec using rectangular
window, with N=7.
6. Determine the coefficients of a linear phase FIR filter of length N=15 which has a
symmetric unit sample response that satisfies the conditions
H (2k/15) = {1 ; for k=0, 1, 2, 3
0.4 ; for k=4
0 ; for k=5, 6, 7}
7. Design a linear phase FIR Highpass filter using hamming window, with cutoff frequency
wc = 0.8π rad/sample and N= 7.
8. A filter is to be designed with the following desired frequency response
H( e )= {0, -/4 /4
j
, /4 }
j 2
e
determine the filter coefficients h d (n) if the window function is defined as
w(n)= {1, 0 n 4
0, otherwise
9. Design a linear phase FIR bandpass filter to pass frequencies in the range 0.4π to 0.65π
rad/sample by taking 7 samples of hanning window sequence.
10. Design a FIR low pass filter with cutoff frequency 2 kHZ and sampling rate of 5 kHZ
with 9 samples using fourier series method.
UNIT-IV
FINITE WORD LENGTH EFFECTS
PART-A
1. Differentiate Rounding and Truncation.
2. List out the different quantization methods.
3. What are the two kinds of limit cycle behavior in DSP?
4. Discriminate fixed and floating point numbers.
5. What is meant by limit cycle oscillations?
6. How can we avoid over flow error?
7. Draw the quantization noise model for a first order system.
8. What is product quantization error?
9. Give the expression for signal to quantization noise ratio and calculate the improvement
with an increase of 2 bits to the existing bit.
10. What do you understand by A/D conversion noise?
11. What is meant by finite word length effects in digital filters?
12. List some of the finite word length effects in digital filters.
13. Give the advantages of floating point arithmetic.
14. Sketch the noise probability density functions for rounding.
15. How the digital filter is affected by quantization of filter coefficients?
16. What is zero input limit cycle?
Prepared By Verified By HOD
T.SHEELA
Asso. Prof/ECE, VMKVEC
17. What is dead band?
18. Mention why rounding is preferred for quantizing the product.?
19. What is meant by quantization step size?
20. Why rounding is preferred to truncation in realizing digital filter?
PART-B
1. Discuss the operation of analytical model of sample and hold circuit with necessary
diagrams.
2. Describe about fixed point and binary floating point number representation with an
example.
3. a) i) Give a brief note on various number representations used in DSP.
ii) Explain briefly about the analytical model of sample and hold operations.
4. Briefly explain finite word length effect in digital filters>
5. For the digital network shown in figure find H(z) and scale factor S0 to avoid overflow in
register A1.
0.245
0.509
w(n-1)
6. For the recursive filter shown in figure the input x(n) has a peak value of 10V,
represented by 6 bits. Compute the variance of output due to A/D conversion process?
Z-1
0.93
8. Explain the characteristics of a limit cycle oscillation with respect to the system described
by the difference equation y(n)=0.95y(n-1)+x(n).Determine the dead band of the filter.
9. The output of an A/D converter is applied to a digital filter with the system function
0.5 z 0.6 z
H (Z ) H (Z )
a) z 0.5 b) z 0.6
Find the output noise power from the digital filter, when the input signal is quantized to
have eight bits.
UNIT-V
PART-A
PART-B
1. Explain Von Neumann and Harvard architecture with simple sketch.
2. Discuss about the fast data access and fast computation requirements of digital signal
processors.
3. Explain in detail the pipelining of instruction execution.
4. Elucidate simplified architecture of TMS320C5x processor.
5. Write short notes on data and program address generation units of TMS320C5x
processor.
6. Explain any four addressing modes of TMS320C5x processors with examples.
7. Discuss the numerical fidelity and fast execution control requirements of digital signal
processors.
8. Explain the various on-chip peripherals of TMS320C5x processor.
9. Write the salient features of TMS320C5x family of digital signal processors.
10. Write detailed notes on various functional units of CPU of TMS320C5x processors.