Name: Ipsa

Roll no.: 19567026

Date: 08 April 2021

Fast Fourier Transform:

A fast fourier transform is an algorithm that computes discrete fourier transform

of a sequence or its inverse.

Fourier analysis converts a signal from its original domain to a representation in

frequency domain and viv-versa.

Discrete Fourier Transform:

In mathematics, discrete fourier transform converts finite sequence of equally

spaced samples of a function into a same length sequence of equally spaced
samples of discrete-line fourier transform, which is complex-valued function of
frequency.

Inverse Discrete (Fast) Fourier Transform:

Calculates inverse discrete fast fourier transformation, recovering time series.

AIM: Integral Transform:

(i) Discrete and Fast Fourier Transform of given function in tabulated or

mathematical form.
2

Function: y=e−x

PROGRAM:

clc;
clear;
clf();
x=linspace(-5,5,20);
y=exp(-x^2);
subplot(321)
plot(x,y)
xlabel("Value of x")
ylabel("Value of y")
title("Graph of y=e^-x^2")
xgrid;
g=fft(y);
disp(g,"fft of y = e(-x^2)");
subplot(322)
plot(x,fftshift(g))
xlabel("Value of x")
ylabel("Value of fftshift of y")
title("Graph of fftshift of y=e^-x^2");
xgrid;
subplot(323)
plot(x,g);
xlabel("Value of x")
ylabel("Value of fft of y")
title("Graph of fft of y=e^-x^2");
xgrid;
subplot(324)
h=ifft(y)
plot(x,h);
xlabel("Value of x")
ylabel("Value of ifft of y")
title("Graph of ifft of y=e^-x^2");
xgrid;
subplot(325)
h=ifft(y);
disp(h,"ifft of y = e(-x^2)");
plot(x,ifftshift(h));
xlabel("Value of x")
ylabel("Value of ifft shift of y")
title("Graph of ifft shift of y=e^-x^2");
xgrid;
RESULT:

DISCUSSION:

 In the first graph we have varied the value of x from -5 to 5 to obtain

2

values for the function y=e−x . In this graph we can see that the value of y
first increases exponentially and then remains constant and then decreases
exponentially. The values are same because the function contains square
of x.
 In the graph of fft, we can see that the value of y remains in between y =
-4 to 4 for the given function. The value shows some variation in the
beginning and in the end. From x = -2 to 2.5, the values remain almost
constant.
 In the graph of fftshift, we can see that the value of y remains in between
y = -4 to 4 for the given function. The value shows some variation from x
 = -2.5 to 3, the values remain almost constant in the beginning and in the
end.
 Similarly, in ifft, we can see that the value of y remains in between y =
-0.2 to 0.2 for the given function. The value shows some variation in the
beginning and in the end. From x = -2 to 2.5, the values remain almost
constant.
 In the graph of ifftshift, we can see that the value of y remains in between
y = -4 to 4 for the given function. The value shows some variation from x
= -2.5 to 3, the values remain almost constant in the beginning and in the
end.