Professional Documents
Culture Documents
INSTRUCTIONS TO CANDIDATES
NAME : _________________________________________________
UiTM ID : _________________________________________________
GROUP : _________________________________________________
LECTURER : _________________________________________________
QUESTION 1
a) Describe how continuous Fourier series differs from discrete Fourier series (DFS).
(2 marks)
b) Explain the advantages of Fast Fourier Transform (FFT) over the conventional method for
calculating discrete Fourier transform (DFT).
(2 marks)
c) For the following sets of sequences, compute its circular convolution, 𝑥̃3 = 𝑥̃1 𝑁 𝑥̃2 using
graphical method.
d) i) Compute DFT spectrums for 𝑥(𝑛) = {𝟐, 4,3,5} for 𝑁 = 4 using the tabular classical
method. If 𝑥(𝑛) is a periodic, sketch its DFS for the respective magnitude and
phase spectrums.
(14 marks)
ii) Then, solve the DFT for 𝑥(𝑛) in Part i) using a suitable FFT algorithm. (Include the
relevant butterfly signal-flow diagram in your answer)
(12 marks)
QUESTION 2
a) Illustrate the desired frequency response for a finite impulse response (FIR) high-pass
filter. Include relevant notations for the specifications in stopband, passband, and
transition regions.
(2 marks)
b) Formulate the impulse response, ℎ(𝑛), for an FIR filter based on the specifications below.
Recommend a suitable window function for your design.
APPENDIX
Filter Type Desired Impulse Response, ℎ𝐷 (𝑛) Desired Impulse Response, ℎ𝐷 (𝑛)
𝑛≠𝛼 𝑛=𝛼
2𝜋𝑛
Hanning –44 3.1/𝑁 0.5 − 0.5 cos ( )
𝑁
2𝜋𝑛
Hamming –53 3.3/𝑁 0.54 − 0.46 cos ( )
𝑁
2𝜋𝑛 4𝜋𝑛
Blackman –74 5.5/𝑁 0.42 − 0.5 cos ( ) + 0.08 cos ( )
𝑁 𝑁