fft
Class FFT

java.lang.Object
  extended by fft.FFT

public class FFT
extends java.lang.Object

Greitoji Furje Transformacija (Fast Fourier Transform) Dazniausiai naudojamas metodas fft( double[] x, double[] y )


Constructor Summary
FFT()
           
 
Method Summary
static void atskirki(double[] x, double[] y)
          Furje transformaciju atskyrimas y[0] lieka y realusis nulinis koef.
static void atskirki(int N, double[] x, double[] y)
          Furje transformaciju atskyrimas y[0] lieka y realusis nulinis koef.
static void autoKoreliacija(double[] x, double[] y)
          x duomenu autokoreliacija laikoma, kad duomenu kiekis N = x.length
static void autoKoreliacija(int N, double[] x, double[] y)
          x duomenu autokoreliacija
static void dct(double[] x, double[] y)
          dct diskrecioje kosinuso transformacija nuo x duomenu Detales
static void dct(int N, double[] x, double[] y)
          dct diskrecioje kosinuso transformacija nuo x duomenu Detales
static void fft(boolean inverse, int N, double[] x, double[] y)
          fft (jei inverse = false ) arba ifft (jei inverse = true ) nuo x+iy kompleksiniu duomenu
static void fft(double[] x, double[] y)
          fft nuo x+iy kompleksiniu duomenu
static void fft(int N, double[] x, double[] y)
          fft nuo x+iy kompleksiniu duomenu
static void ifft(double[] x, double[] y)
          ifft (atvirkstine fft ) nuo x+iy kompleksiniu duomenu
static void ifft(int N, double[] x, double[] y)
          ifft ( inverse fft ) atvirkstine fft nuo x+iy kompleksiniu duomenu
static void main(java.lang.String[] arg)
          Pagreitintos fft panaudojimo pavyzdys (ziureti koda), kai su viena fft ir atskirti metodu gaunami x ir y duomenu fft transformacijos
static void split(double[] x, double[] y)
          Furje transformaciju atskyrimas
static void split(int N, double[] x, double[] y)
          Furje transformaciju atskyrimas
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

FFT

public FFT()
Method Detail

fft

public static void fft(int N,
                       double[] x,
                       double[] y)
fft nuo x+iy kompleksiniu duomenu

Parameters:
N - bus naudojami duomenys su indeksais nuo 0 iki (N-1)

ifft

public static void ifft(int N,
                        double[] x,
                        double[] y)
ifft ( inverse fft ) atvirkstine fft nuo x+iy kompleksiniu duomenu

Parameters:
N - bus naudojami duomenys su indeksais nuo 0 iki (N-1)

fft

public static void fft(double[] x,
                       double[] y)
fft nuo x+iy kompleksiniu duomenu

Parameters:
x - duomenu realiuju komponenciu masyvas
y - duomenu menamuju komponenciu masyvas

ifft

public static void ifft(double[] x,
                        double[] y)
ifft (atvirkstine fft ) nuo x+iy kompleksiniu duomenu

Parameters:
x - duomenu realiuju komponenciu masyvas
y - duomenu menamuju komponenciu masyvas

dct

public static void dct(double[] x,
                       double[] y)
dct diskrecioje kosinuso transformacija nuo x duomenu Detales

Parameters:
x - duomenu ir rezultatu masyvas
y - darbinis masyvas masyvas

dct

public static void dct(int N,
                       double[] x,
                       double[] y)
dct diskrecioje kosinuso transformacija nuo x duomenu Detales

Parameters:
N - naudojamu duomenu x[0], x[1], ..., x[N-1] skaicius
x - duomenu ir rezultatu masyvas
y - darbinis masyvas

fft

public static void fft(boolean inverse,
                       int N,
                       double[] x,
                       double[] y)
fft (jei inverse = false ) arba ifft (jei inverse = true ) nuo x+iy kompleksiniu duomenu

Parameters:
N - bus naudojami duomenys su indeksais nuo 0 iki (N-1)

split

public static void split(double[] x,
                         double[] y)
Furje transformaciju atskyrimas

Parameters:
x - Furje koeficientu realioji dalis
y - Furje koeficientu menamoji dalis

split

public static void split(int N,
                         double[] x,
                         double[] y)
Furje transformaciju atskyrimas

Parameters:
N - Furje koeficientu skaicius
x - Furje koeficientu realioji dalis
y - Furje koeficientu menamoji dalis

atskirki

public static void atskirki(double[] x,
                            double[] y)
Furje transformaciju atskyrimas y[0] lieka y realusis nulinis koef. y[N/2] lieka y realusis N/2 koef. (N = x.length)

Parameters:
x - Furje koeficientu realioji dalis
y - Furje koeficientu menamoji dalis

atskirki

public static void atskirki(int N,
                            double[] x,
                            double[] y)
Furje transformaciju atskyrimas y[0] lieka y realusis nulinis koef. y[N/2] lieka y realusis N/2 koef.

Parameters:
N - Furje koeficientu skaicius
x - Furje koeficientu realioji dalis
y - Furje koeficientu menamoji dalis

autoKoreliacija

public static void autoKoreliacija(double[] x,
                                   double[] y)
x duomenu autokoreliacija laikoma, kad duomenu kiekis N = x.length


autoKoreliacija

public static void autoKoreliacija(int N,
                                   double[] x,
                                   double[] y)
x duomenu autokoreliacija

Parameters:
N - duomenu kiekis
x - autokoreliacijai paskaiciuoti duomenys
y - darbinis x ilgio masyvas, naudojamas tarpines fft rezultatams saugoti

main

public static void main(java.lang.String[] arg)
Pagreitintos fft panaudojimo pavyzdys (ziureti koda), kai su viena fft ir atskirti metodu gaunami x ir y duomenu fft transformacijos