[comp.lsi] FFT

grzybows@math.rutgers.edu (grzybowski) (07/08/88)

Is there any hardware that does e.g. ~ 2000 or ~ 10000 point FFT
fast? (I mean e.g. ~2000 point FFT in 300 microseconds or ~10000 point
FFT in 20 miliseconds).
How about computing Fourier coefficients for expansions with respect
to less popular orthonormal sequences?