C# Class Scimark_Csharp_Android.FFT

Computes FFT's of complex, double precision data where n is an integer power of 2. This appears to be slower than the Radix2 method, but the code is smaller and simpler, and it requires no extra storage.

显示文件 Open project: zanew/MonovsDalvik Class Usage Examples

Public Methods

Method Description
inverse ( double data ) : void

Compute Inverse Fast Fourier Transform of (complex) data, in place.

makeRandom ( int n ) : double[]

Make a random array of n (complex) elements.

num_flops ( int N ) : double
test ( double data ) : double

Accuracy check on FFT of data. Make a copy of data, Compute the FFT, then the inverse and compare to the original. Returns the rms difference.

transform ( double data ) : void

Compute Fast Fourier Transform of (complex) data, in place.

Protected Methods

Method Description
bitreverse ( double data ) : void
log2 ( int n ) : int
transform_internal ( double data, int direction ) : void

Method Details

bitreverse() protected static method

protected static bitreverse ( double data ) : void
data double
return void

inverse() public static method

Compute Inverse Fast Fourier Transform of (complex) data, in place.
public static inverse ( double data ) : void
data double
return void

log2() protected static method

protected static log2 ( int n ) : int
n int
return int

makeRandom() public static method

Make a random array of n (complex) elements.
public static makeRandom ( int n ) : double[]
n int
return double[]

num_flops() public static method

public static num_flops ( int N ) : double
N int
return double

test() public static method

Accuracy check on FFT of data. Make a copy of data, Compute the FFT, then the inverse and compare to the original. Returns the rms difference.
public static test ( double data ) : double
data double
return double

transform() public static method

Compute Fast Fourier Transform of (complex) data, in place.
public static transform ( double data ) : void
data double
return void

transform_internal() protected static method

protected static transform_internal ( double data, int direction ) : void
data double
direction int
return void