problém s FFT

[FrankP]

Zdravíčko, chtěl bych se zeptat jestli někdo nemá větší zkušenosti s FFT (fast fourier transfor) - dělám program pro PIC a celou funkci si simuluju v excelu - problém je v tom, že to nějak "nevychází" .. hraju si s tim docela dlouho a tak sem už zoufalej. Program sem dělal na základě: http://www.fh-augsburg.de/~horschem/IngMatherial2/fastfourier.html. Moje simulace v excelu: http://data1.edisk.cz/stahni/37468/Aplikace.xls_98kB.html

[WLAB]

hmm. nejak to neni symetricke kolem fs/2....
kazdopadne mi pripada, ze ten zkusebni signal nema cely pocet preriod na okno fft - tedy on nema ani jednu, ma jen pulku periody. Takhle se ziska nesmysl, a to i v pripade, ze ten algoritmus funguje. okno fft musi obsahovat alespon jednu celou periodu signalu o nejnizsi frekvenci, ktery ma byt zkouman. Celistvy pocet period vsech slozek signalu v okne nelze zarucit, takze se zpravidla vstupni signal upravuje tvarovacim casovym oknem - napr. von Hann, jinak se spektralni cary harm. slozek signalu s necelym poctem period na kono "rozmazou"

[BgDestroy]

Ja som pred nedavnom pochopil FFT, a nakoniec som zistil ze to nie je vobec tazke, co potrebujes presne vedet ?

http://polovodic.com/dft.php - Diskretna Forierova Transformacia
http://polovodic.com/fft.php - Fast (rychla) Fourierova Transformacia

tak som aj spravil si program,

EDIT:
Klikol som na tvoje linky a dajako jeden link uz neexistuje a ten uplodnuty subor tam uz neni