Scribd
Upload
145 views4 pages

Fast Fourier Transform Analysis of y=e^-x^2

(1) The document contains information about a student named Ipsa including their roll number and date. (2) It provides explanations of fast Fourier transform, discrete Fourier transform, and inverse discrete Fourier transform. (3) It describes a program that calculates the discrete and fast Fourier transform of the function y=e^-x^2 and plots the original function, FFT, FFT shift, IFFT, and IFFT shift. (4) The results and discussion sections analyze the outputs and behavior of the transforms.

Uploaded by

26Ipsa Physics
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
145 views4 pages

Fast Fourier Transform Analysis of y=e^-x^2

(1) The document contains information about a student named Ipsa including their roll number and date. (2) It provides explanations of fast Fourier transform, discrete Fourier transform, and inverse discrete Fourier transform. (3) It describes a program that calculates the discrete and fast Fourier transform of the function y=e^-x^2 and plots the original function, FFT, FFT shift, IFFT, and IFFT shift. (4) The results and discussion sections analyze the outputs and behavior of the transforms.

Uploaded by

26Ipsa Physics
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

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.

You might also like