net.sarcommand.fft
Class FFT1

java.lang.Object
  extended by net.sarcommand.fft.FourierTransform
      extended by net.sarcommand.fft.FourierTransform1D
          extended by net.sarcommand.fft.FFT1

public class FFT1
extends FourierTransform1D

Author:
A. O. Ergueven, Torsten Heup
A fast fourier transform implementation following the Cooley-Tukey algorithm (Radix-2). This approach offers the fastest transform, however it works for power of two width signals only. One can transform signals of any width by zero padding them to the next power of two.

Constructor Summary
FFT1(int bandWidth)
          Creates a new 1-dimensional fast fourier transform for signals of the specified band width.
 
Method Summary
 void inverseTransform(ComplexSignal signal, net.sarcommand.util.ProgressNotifier notifier)
          Applies the inverse fourier transform to the given signal using the Cooley-Tukey fast fourier transform algorithm.
 void transform(ComplexSignal signal, net.sarcommand.util.ProgressNotifier notifier)
          Transforms the given vector using the Cooley-Tukey fast fourier transform algorithm.
 
Methods inherited from class net.sarcommand.fft.FourierTransform
computeUnityRoot, convertToBytes
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

FFT1

public FFT1(int bandWidth)
Creates a new 1-dimensional fast fourier transform for signals of the specified band width.

Parameters:
bandWidth - Length of a signal band.
Method Detail

transform

public void transform(ComplexSignal signal,
                      net.sarcommand.util.ProgressNotifier notifier)
Transforms the given vector using the Cooley-Tukey fast fourier transform algorithm.

Specified by:
transform in class FourierTransform
Parameters:
signal - float[] containing the input pixels.

inverseTransform

public void inverseTransform(ComplexSignal signal,
                             net.sarcommand.util.ProgressNotifier notifier)
Applies the inverse fourier transform to the given signal using the Cooley-Tukey fast fourier transform algorithm.

Specified by:
inverseTransform in class FourierTransform
Parameters:
signal - Complex signal to transform.