You are on page 1of 1

DISCRETE FOURIER TRANFORM

#include<stdio.h>
#include<conio.h>
void main()
{
int i,a[4],s[4]={0,0,0,0},ans=0;
int j,fm[4][4]={{1,1,1,1},{1,-19,-1,19},{1,-1,1,-1},{1,19,-1,-19}};
clrscr();
printf("Enter values\n");
for(i=0;i<4;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{

ans=fm[i][j]*a[j];
s[i]=s[i]+ans;
}
}
for(i=0;i<4;i++)
{
printf("%d\t",s[i]);
}
getch();

OUTPUT
Enter values
1
2
3
2
8 -2 0 -2
Enter values
1
2
3
4
1 -2+2j -2 -2-2j

You might also like