MAAZ LAB # 06 2020-CE-023

LAB
# 06
DISCRETE FOURIER TRANSFORMATION (DFT).

OBJECTIVE:

To Trace the concept of Discrete Fourier Transformation (DFT).

EXAMPLE:
Example # 01:
Coding:

Result:

CE-320L: Digital System Processing Page 1 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

CE-320L: Digital System Processing Page 2 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

HOME TASK:

Task #1 & 2: Data sequence is given

as follows:
xn = {1 0 0 1}
Compute by command the DFT function Xk.
Task #2: Use FFT command to compute the DFT function for the given data
sequence inTask #1.

Coding:

Result:

Task #3: Plot the magnitude and phase graphs of DFT function of Task #2
in separatewindow.

Coding:

CE-320L: Digital System Processing Page 3 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

Result:

Task #4: Plot ansequence. Where a=0.8 and define at n=0 to 35. Find its DFT,
plot itsmagnitude and phase graphs also.

Coding:

Result:

CE-320L: Digital System Processing Page 4 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

Task #5: Take IDFT of the results of Task #2 and verify that it gives you
the samesequence as mention in Task #1.

Coding:

Result:

CE-320L: Digital System Processing Page 5 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

Task #6: Design a DFT algorithm on MATLAB. The DFT is defined by the formula

Coding:

Result:

CE-320L: Digital System Processing Page 6 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

Task # 7: Calculate the DFT of the following sequences:

1.
Coding:

Result:

CE-320L: Digital System Processing Page 7 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

2.

Coding:

Result:

CE-320L: Digital System Processing Page 8 SSUET/QR/114

 MAAZ LAB # 06 2020-CE-023

3.

Coding:

Result:

Conclusion
The DFT is one of the most powerful tools in digital signal processing which enables us to find
the spectrum of a finite-duration signal. There are many circumstances in which we need to
determine the frequency content of a time-domain signal. For example, we may have to analyze
the spectrum of the output of an LC oscillator to see how much noise is present in the produced
sine wave. This can be achieved by the discrete Fourier transform (DFT). The DFT is usually
considered as one of the two most powerful tools in digital signal processing (the other one being
digital filtering), and though we arrived at this topic introducing the problem of spectrum
estimation, the DFT has several other applications in DSP.

CE-320L: Digital System Processing Page 9 SSUET/QR/114