一次元DFT C実装

581 ワード

一次元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