On 24 Sie, 21:59, "slawek" <s...@h...pl> wrote:

> FFT - NIE JEST TRANSFORMACJĄ FOURIERA - WBIJCIE TO SOBIE DO GŁOWY RAZ NA
> ZAWSZE.

A jak juz napieramy na terminologie, FFT to konkretny algorytm
realizacji dyskretnej transformty fouriera, ale obie mozna
spokojnie nazwac transformata fouriera, bo _są_ transformatami
fouriera na odpowiedniej przestrzeni (wektorow |C^N).

I to, ze algorytm FFT wymaga 2^n probek tez nie jest prawda,
ale dodaleś przymiotnik 'zwykla' to moze wszedzie jest
zaimplementowana niezwykla:)

pozdrawiam
bartekltg