Exp No.

FAST FOURIER TRANSFORM

Reg No. 1568004

Date:
PROGRAM
clc;
clf;
close();
x =input("Enter the x(n) sequence");
N = length(x);
//FFT
y=fft(x);
disp(y);
//plotting FFT
t=0:N-1;
p=phasemag(y);
subplot(2,2,1);// Magnitude Plot of FFT
plot2d(p);
e=atan(imag(y), real(y));
angle=(180*e)/%pi;
subplot(2,2,2);// Magnitude Plot of Angle of Continous FFT
plot2d(angle);
subplot(2,2,3);// Magnitude Plot of Angle of Disccrete FFT
plot2d3(angle);

Enter the x(n) sequence[1 0 0 1]

OUT PUT
2. 1. + i

1. - i