You are on page 1of 4

Experiment 5

Discrete Fourier Transform & Inverse Discrete Fourier Transform


Program 1: Write a program to find the discrete Fourier transform of the given signal.
clc; clear all; close all; X=input('Enter the signal X:'); N=length(X); for k=1:1:N a=0; b=0; for n=1:1:N Y(k)=X(n)*(cos((2*pi*(k-1)*(n-1))/N)); Z(k)=X(n)*(sin((2*pi*(k-1)*(n-1))/N)); a=a+Y(k); b=b+Z(k); end Y(k)=a; Z(k)=-b; ans=Y(k)+i*Z(k) end

OR

clc; clear all; close all; X=input('Enter the signal X:'); N=length(X); for k=1:1:N a=0; b=0; for n=1:1:N Y(k)=X(n)*(exp((-i*2*pi*(k-1)*(n-1))/N)); a=a+Y(k); end Y(k)=a; end Y(k)=a

ATMIYA

DIGITAL SIGNAL PROCESSING M.E. (E.C.), 1ST SEMESTER INSTITUTE OF TECHNOLOGY & SCIENCE, RAJKOT.

Experiment 5

Discrete Fourier Transform & Inverse Discrete Fourier Transform


Output: Enter the signal X: [1 2 3 4] ans = 10 ans = -2.0000 + 2.0000i ans = -2.0000 - 0.0000i ans = -2.0000 - 2.0000i

ATMIYA

DIGITAL SIGNAL PROCESSING M.E. (E.C.), 1ST SEMESTER INSTITUTE OF TECHNOLOGY & SCIENCE, RAJKOT.

Experiment 5

Program 2:

Discrete Fourier Transform & Inverse Discrete Fourier Transform

Write a program to find the inverse discrete Fourier transform of the given signal.
clc; clear all; close all; Y=input('Enter the signal Y:'); M=length(Y); for n=1:1:M a=0; b=0; for k=1:1:M X(n)=[Y(k)*(cos((2*pi*(k-1)*(n-1))/M))]; Z(n)=[Y(k)*(sin((2*pi*(k-1)*(n-1))/M))]; a=a+X(n); b=b+Z(n); end X(k)=a/M; Z(k)=-b/M; ans=X(k)+i*Z(k) end

OR

clc; clear all; close all; Y=input('Enter the signal Y:'); M=length(Y); for n=1:1:M a=0; b=0; for k=1:1:M Z(n)=[Y(k)*(exp((-i*2*pi*(k-1)*(n-1))/M))]; b=b+Z(n); end Z(n)=b/M; end Z(n)=b/M

ATMIYA

DIGITAL SIGNAL PROCESSING M.E. (E.C.), 1ST SEMESTER INSTITUTE OF TECHNOLOGY & SCIENCE, RAJKOT.

Experiment 5

Output:

Discrete Fourier Transform & Inverse Discrete Fourier Transform

Enter the signal Y: [10 -2+2i -2 -2-2i] ans = 1 ans = 4.0000 + 0.0000i ans = 3.0000 + 0.0000i ans = 2.0000 - 0.0000i

ATMIYA

DIGITAL SIGNAL PROCESSING M.E. (E.C.), 1ST SEMESTER INSTITUTE OF TECHNOLOGY & SCIENCE, RAJKOT.

You might also like