You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by lu...@apache.org on 2008/12/07 22:16:38 UTC
svn commit: r724205 -
/commons/proper/math/trunk/src/java/org/apache/commons/math/transform/FastFourierTransformer.java
Author: luc
Date: Sun Dec 7 13:16:38 2008
New Revision: 724205
URL: http://svn.apache.org/viewvc?rev=724205&view=rev
Log:
removed characters needing a specific encoding
Modified:
commons/proper/math/trunk/src/java/org/apache/commons/math/transform/FastFourierTransformer.java
Modified: commons/proper/math/trunk/src/java/org/apache/commons/math/transform/FastFourierTransformer.java
URL: http://svn.apache.org/viewvc/commons/proper/math/trunk/src/java/org/apache/commons/math/transform/FastFourierTransformer.java?rev=724205&r1=724204&r2=724205&view=diff
==============================================================================
--- commons/proper/math/trunk/src/java/org/apache/commons/math/transform/FastFourierTransformer.java (original)
+++ commons/proper/math/trunk/src/java/org/apache/commons/math/transform/FastFourierTransformer.java Sun Dec 7 13:16:38 2008
@@ -16,12 +16,12 @@
*/
package org.apache.commons.math.transform;
-import java.lang.reflect.Array;
import java.io.Serializable;
-import java.util.Arrays;
-import org.apache.commons.math.analysis.*;
-import org.apache.commons.math.complex.*;
+import java.lang.reflect.Array;
+
import org.apache.commons.math.MathException;
+import org.apache.commons.math.analysis.UnivariateRealFunction;
+import org.apache.commons.math.complex.Complex;
/**
* Implements the <a href="http://mathworld.wolfram.com/FastFourierTransform.html">
@@ -569,8 +569,9 @@
* Performs a multi-dimensional Fourier transform on a given
* array, using {@link #inversetransform2(Complex[])} and
* {@link #transform2(Complex[])} in a row-column implementation
- * in any number of dimensions with Î(NÃlog(N)) complexity with
- * N=n_1Ãn_2Ãn_3Ãâ¯Ãn_d, n_x=number of elements in dimension x,
+ * in any number of dimensions with O(N×log(N)) complexity with
+ * N=n<sub>1</sub>×n<sub>2</sub>×n<sub>3</sub>×...×n<sub>d</sub>,
+ * n<sub>x</sub>=number of elements in dimension x,
* and d=total number of dimensions.
*
* @param forward inverseTransform2 is preformed if this is false