2007-03-14から1日間の記事一覧

FFTを固定小数点化する(4)

FFT

前回の話を元に、大浦さんのFFTを書き換えてみましょう。下のコードは前半をとりだしたものです。 /* based on http://momonga.t.u-tokyo.ac.jp/~ooura/fftman/ftmn1_2.html#sec1_2_1 */ void fft(int n, double theta, double ar[], double ai[]) { int m, …