marytts.util.math

Class FFTMixedRadix

java.lang.Object

marytts.util.math.FFTMixedRadix

public class FFTMixedRadix
extends Object

FFT for non-power-of-two sequences Note that, this algorithm is significantly slower than FFT.java. Please re-check if zero-padding works for your application and if so, use FFT.java with zero padding to the closest power of two length

Author:

Oytun Türk

Constructor Summary

Constructors

Constructor and Description
FFTMixedRadix()

Method Summary

Methods

Modifier and Type	Method and Description
static double[]	fftAbsSpectrum(double[] x)
static double[]	fftAbsSpectrum(double[] x, int fftSize)
static ComplexArray	fftComplex(ComplexArray x)
static ComplexArray	fftComplex(ComplexArray x, int fftSize)
static ComplexArray	fftComplex(double[] real, double[] imag)
static ComplexArray	fftComplex(double[] real, double[] imag, int ifftSize)
static void	fftComplexInPlace(double[] real, double[] imag)
static double[]	fftPowerSpectrum(double[] x)
static double[]	fftPowerSpectrum(double[] x, int fftSize)
static ComplexArray	fftReal(double[] x, int xlen)
static ComplexArray	fftReal(double[] x, int xlen, int fftSize)
static ComplexArray	ifft(ComplexArray x)
static ComplexArray	ifft(ComplexArray x, int ifftSize)
static ComplexArray	ifft(double[] real, double[] imag)
static ComplexArray	ifft(double[] real, double[] imag, int ifftSize)
static double[]	ifftReal(ComplexArray x, int ifftSize)
static void	main(String[] args)
static void	test_fft_ifft_real_random()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FFTMixedRadix

public FFTMixedRadix()

Method Detail

fftPowerSpectrum

public static double[] fftPowerSpectrum(double[] x)

fftPowerSpectrum

public static double[] fftPowerSpectrum(double[] x,
                        int fftSize)

fftAbsSpectrum

public static double[] fftAbsSpectrum(double[] x)

fftAbsSpectrum

public static double[] fftAbsSpectrum(double[] x,
                      int fftSize)

fftReal

public static ComplexArray fftReal(double[] x,
                   int xlen)

fftReal

public static ComplexArray fftReal(double[] x,
                   int xlen,
                   int fftSize)

fftComplex

public static ComplexArray fftComplex(ComplexArray x,
                      int fftSize)

fftComplexInPlace

public static void fftComplexInPlace(double[] real,
                     double[] imag)

fftComplex

public static ComplexArray fftComplex(double[] real,
                      double[] imag)

fftComplex

public static ComplexArray fftComplex(double[] real,
                      double[] imag,
                      int ifftSize)

fftComplex

public static ComplexArray fftComplex(ComplexArray x)

ifft

public static ComplexArray ifft(ComplexArray x,
                int ifftSize)

ifft

public static ComplexArray ifft(double[] real,
                double[] imag)

ifft

public static ComplexArray ifft(double[] real,
                double[] imag,
                int ifftSize)

ifft

public static ComplexArray ifft(ComplexArray x)

ifftReal

public static double[] ifftReal(ComplexArray x,
                int ifftSize)

test_fft_ifft_real_random

public static void test_fft_ifft_real_random()

main

public static void main(String[] args)

Parameters:

args - args