fft algorithm - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Computation - 科学计算

fft algorithm

fft algorithm# Computation - 科学计算

s*k2003-07-05 07:07

1 楼

i am trying to write code for fft myself. of cause i think it is ok if it can
run. someone can tell me some references on fft algorithm.
thanks!

m*n2003-07-05 07:07

2 楼

nRC

can

【在 s*****k 的大作中提到】

: i am trying to write code for fft myself. of cause i think it is ok if it can
: run. someone can tell me some references on fft algorithm.
: thanks!

w*f2003-07-05 07:07

3 楼

google.

【在 s*****k 的大作中提到】

: i am trying to write code for fft myself. of cause i think it is ok if it can
: run. someone can tell me some references on fft algorithm.
: thanks!

d*w2003-07-05 07:07

4 楼

waste time. r u sure u can beat FFTW?

can

【在 s*****k 的大作中提到】

: i am trying to write code for fft myself. of cause i think it is ok if it can
: run. someone can tell me some references on fft algorithm.
: thanks!

t*o2003-07-05 07:07

5 楼

why bother to write it by youself?
there are many very good standard fft routines
very fast and stable
already developed tens year by supercomputer center

S*y2003-07-05 07:07

6 楼

I think the problem is that the best algorithms are usually not
well documented.

【在 d*****w 的大作中提到】

: waste time. r u sure u can beat FFTW?
:
: can

X*r2003-07-05 07:07

7 楼

IMHO, the documentation of fftw is good enough.

【在 S***y 的大作中提到】

: I think the problem is that the best algorithms are usually not
: well documented.

s*k2003-07-05 07:07

8 楼

I ever tried two different formulas of Fourier transform. One worked well, but
the other didn't. To know them more clearly, I try to write the code myself.
I don't expect that it will be nice to work on every machine or in any code,
but I hope it works well when I test it.
From www.google.com, it seems not easy to find some useful algorithm except
the private codes. Here somebody can show me the FFT algorithm.
Thanks!

it

【在 t*****o 的大作中提到】

: why bother to write it by youself?
: there are many very good standard fft routines
: very fast and stable
: already developed tens year by supercomputer center