Experiment 07 Lab Manual

American International University- Bangladesh

Department of Electrical and Electronic Engineering
EEE3211: Digital Signal Processing Laboratory

Title: Discrete Fourier Series and Discrete Fourier Transform.

Introduction:

A Fourier series is a representation of a function in terms of a summation of an infinite

number of harmonically-related sinusoids with different amplitudes and phases. The
amplitude and phase of a sinusoid can be combined into a single complex number, called a
Fourier coefficient. When the function being represented, whether finite-length or periodic,
is discrete, the Fourier series coefficients are periodic, and can therefore be described by
a finite set of complex numbers. That set is called a discrete Fourier transform (DFT).

The primary objective of this simulation experiment is to-

1. Have an in-depth understanding of DFT using simulated environment.
2. Representing DFS as a suitable tool for manipulating discrete-time signals.

Theory and Methodology:

If a discrete signal x(n) is periodic with a period of N. It means the signal satisfies the
following condition x(n) = x(n + kN) , where k is integer and N is the fundamental period of
the sequence. Then this signal can be expressed as
x(n) = ∑ ( ) …. … …(A)

where n = 0 , ± 1 , ± 2 ,......... and X ( k ), k = 0 , ± 1 , ± 2 ,......... are called the discrete Fourier

series coefficients, which is given by
X(k) = ∑ ( ) …. … …(B)
where k = 0, ± 1 , ± 2 ,......... . The discrete Fourier series coefficients X(k) is itself a
complex-valued periodic sequence with fundamental period of N. Using WN=exp(-2 / ), we
express equation (A) & (B) as-
X(k) = ∑ ( ) N nk…. … …(C)
x(n) = ∑ ( )W N -nk…. … …(D)

Discrete Fourier Transform (DFT)

To compute the Fourier transform numerically on a computer, discretization plus numerical
integration are required. This is an approximation of the true (i.e., mathematical),
analytically-defined FT in a synthetic (digital) environment, and is called Discrete Fourier
Transformation (DFT). The DFT of a continuous time signal sampled over the period of T,
with a sampling rate of Δt can be given as
∆ ∆
S(m∆ ) = ∑ ( ∆ )
where Δf=1/T, and, is valid at frequencies up to fmax = 1/(2Δt).
The Discrete Fourier Series (DFS) is practically equivalent to the Discrete Fourier
Transform (DFT) when 0≤n≤N-1. [The students are asked to check the text book for
proof] Therefore, the implementation of DFT should be similar to that of DFS.

© Dept. of EEE, Faculty of Engineering, American International University-Bangladesh (AIUB) 1

Pre-Lab Homework:

Study the formulae of Discrete Fourier Series (DFS) and Discrete Fourier Transform from
Theory and methodology section.

Apparatus:

1. Computer (Desktop/Laptop)
2. MATLAB (at least version 6)

Precautions:

Make sure that all the m-files are saved in the current directory of MATLAB. Otherwise, the
m-files will not be found and executed when they are called from the command window

Experimental Procedure:

Example 1: Find the DFT of a periodic discrete signal defined by

x(n)={ ……. 0,1,2,3,0,1,2,3,0,1,2,3…………….}
↑
Also find one period of the signal from the DFS coefficients implementing Inverse Discrete
Fourier Transform. [For the given signal, the fundamental period is N=4. The signal can be
defined one period as xn={0,1,2,3}. By calling the dfs function written in Appendices
section, compute the DFS]

Example 2: A periodic signal is given by

x ( n ) = 1; mN≤n≤mN+L-1
= 0; mN+L≤n≤(m+1)N-1
where m=0,±1, ±2, ……, N is the fundamental period, L/N is the duty cycle.
Find the DFS of the signal and plot the magnitude spectrum for different L and N.

Example 3: Let x(n) be a 4-point sequence define by

x(n) = 1, 0≤n≤3
= 0, otherwise
a. Compute the Discrete Time Fourier Transform (DTFT) of x(n)
b. Compute the 4-point DFT.
c. Compute the 8-point, 16-point and 64 point DFT of x(n.)
d. Compare the results of all DFTs.

Simulation and Measurement:

In this section the corresponding simulation screen-shots should be added, and codes should
be shown in Appendice section.

Questions for report writing:

1. Compare the results with your theoretical understanding and comment on the
findings.
2. Give the clear screen-shots where appropriate and describe what the figures might
mean theoretically.
3. Give the simulation codes at the end of the report.

© Dept. of EEE, Faculty of Engineering, American International University-Bangladesh (AIUB) 2

Discussion and Conclusion:

Interpret the data/findings and determine the extent to which the experiment was successful
in complying with the goal that was initially set. Discuss any mistake you might have made
while conducting the investigation and describe ways the study could have been improved.

Reference(s):

1. John G. Proakis & Dimitris G. Manolakis, “ Digital Signal Processing – Principles,

Algorithms and Applications”, Prentice – Hall India, 3rd Edition.
Appendix:

Give the corresponding codes of simulations.

© Dept. of EEE, Faculty of Engineering, American International University-Bangladesh (AIUB) 3