You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@commons.apache.org by Bear Giles <bg...@coyotesong.com> on 2005/05/24 05:05:44 UTC

[math] FFT

Cleaning out some old files from a grad class.  I have one- and 
two-dimensional FFT code in C, ported to Java.  It's from the 
"Numerical Recipes" book so it's limited to 2^n.

It needs unit tests and test cases.

FFT begs the question of generalizing to Discrete Wavelet 
transformations (DWT).

If I can find my notes I'll also be able to contribute multigrid 
code.  This is a fairly efficient algorithm to solve PDQs.  I'll 
leave it to others to add support for parallel- and 
clustered-processing.

Bear

---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org