一次元DFT C実装
581 ワード
一次元dftはフーリエ変換で最も基礎的な形式であり,時間領域信号を周波数領域信号に変換して処理する
input:一次元信号シーケンス
output:dftの結果(周波数複素、実部は周波数、虚部/実部は位相)
未完待更:
input:一次元信号シーケンス
output:dftの結果(周波数複素、実部は周波数、虚部/実部は位相)
未完待更:
#include
#include
#define pi 3.1415926
double a[100];
int N=0;
struct answer{
double x;
double y;
answer(){
x=0;y=0;
}
}ans[1000];
void DFT(int M){
int i,j,k=0;
double temp;
for(i=0;i=%d):
",N);
scanf("%d",&M);
DFT(M);
for(i=0;i