MATLAB PROGRAM FOR FFT

FAST FOURIER TRANSFORM:
                       To write a program for Fast Fourier Transform for the given sequence by using MATLAB

ALGORITHM:

Step 1: Start
Step 2: Read the length of sequence
Step 3: Perform fast fourier transform using the fft() function
Step 4: Plot the sequence
Step 5: Display the output
Step 6: Stop
MATLAB CODE:

clc;

clear all;

close all;

xn=input('Enter the input sequence: ');

subplot(3,1,1);

stem(xn);

xlabel('Real axis->');

ylabel('Imaginary axis->');

title('INPUT SEQUENCE');

xk=fft(xn);

disp('The resultant is');

disp(xk);

subplot(3,1,3);

plot(xk,'o');

xlabel('Real axis->');

ylabel('Imaginary axis->');

title('OUTPUT SEQUENCE');

OUTPUT :

FOR MORE DETAILS CLICK HERE