Użytkownik "bartekltg" <b...@g...com> napisał w wiadomości grup
dyskusyjnych:d4ea9b3b-40aa-415a-8c64-f6f5630588e6@l2
0g2000yqm.googlegroups.com...
> 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).

"Spokojnie" to może je tak nazywać idiota-administrator od wymiany papieru w
drukarkach.

Wystarczy prowadzić obliczenia na konkretnych fizycznych zmiennych, z
użyciem jednostek, aby zrozumieć o co biega. No, ale taki "informatyk" to
nigdy tego nie robi - dla niego liczy się tylko to, że ma w bibliotece
procedur coś ze słowem Fourier w środku. Jak to zastosuje do danych
wejściowych - to na wyjściu będzie miał "fouriera".

No, Bartuś, dla ciebie to czy zarabiasz 100 tysięcy euro, 100 tysięcy
dolarów, 100 tysięcy złotych czy 100 tysięcy koron - jest nieważne - prawda?
Może być nawet 100 tysięcy groszy, ważne że cyferki są takie same, no nie?
FFT wypindala wynik bez wymnożenia przez krok, jak zaczniesz zmieniać krok,
to wyniki będą ci jeździć w te i we te. Dokładnie tak samo, jak zmiana
waluty bez zmiany cyferek na kontrakcie.

Pomijając rzecz najoczywistszą - Fourier dawno był martwy, gdy powstawał
FFT.

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

Ciekawe. Z tego co pamiętam to algorytm Cooley'a-Turkey'a wymaga jak
najbardziej. Oczywiście, to nie jedyny sposób liczenia - są rozmaite
modyfikacje, ulepszenia itd. itp. Nie zmienia to (dość oczywistego) faktu,
że na wersję 2^n można po prostu trafić - a wersje z np. nieparzystą liczbą
elementów 2 m + 1 niejasno określają jaki znak ma częstotliwość przy
odpowiadający m+1, czyli dokładnie ze środeczka. Nic strasznego, ale kolejna
rzecz o której trzeba pamiętać.

slawek