FFT

[durmitor]

Zdravím, přestože je možné stáhnout bezpočet hotových algoritmů FFT pro velké množství MCU a také PC, chtěl bych pochopit jak to funguje. Sice existuje spoustu skript, ale tam si to matematici vykládaj sami pro sebe . Absolvoval jsem sice 3 roky VŠ ale některý výrazy jdou mimo mě Neměl by někdo slušnej odkaz?

[Ivan_Ryger]

no tak to treba nastudovat matematiku, nic ine nepomoze, mrzi ma to..
Rychlokurz geniality na toto neexistuje, hoci od cloveka, ktory presiel 3 roky na VS by sa ocakavalo, ze si to bude vediet nastudovat.

[durmitor]

Neříkám, že si z matiky nic nepamatuju, jen je někdy těžký najít smysluplný výklad pro elektrotechnika - nematfyzáka

[Ivan_Ryger]

v podstate sa jedna o to, ze DFT je z hladiska poctu nutnych matem. operacii nevyhodna a zatazuje pamat i vypocetny cas pocitacov.
Preto sa vypocet deli na parne a neparne cleny, ubudne tam potom niekolko komplexnych nasobeni..
potom to vychadza na tusim N*log2(N) matematickych operacii pri N=2^M.
Vyuziva sa rekurentne tzv. Motylikovy diagram... Skuste vyhladat, vzorovych ukazok je internet plny.

[BgDestroy]

no tak to treba nastudovat matematiku, nic ine nepomoze, mrzi ma to..
Rychlokurz geniality na toto neexistuje, hoci od cloveka, ktory presiel 3 roky na VS by sa ocakavalo, ze si to bude vediet nastudovat.

No s tymto nesuhlasim v podstate tam matiku nemusis znat na vysokej urovne, akurat co musis vedet z matiky je:

1. cos , sin
2. zakladne prepocty s komplexnymi cislami
3. + par drobnosti so strednej a zakladnej skoly

Zadny integraly, derivacie ... Vyskoskolsku matematiku znat nemusis. Ked znas pre teba lepsie ale nutnost to nie je. Samozrejme pokial sa jedna o analyzu navzorkovaneho signalu.

Ked si najdem troska casu skusim napisat clanok o FFT.


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

som si naprogramoval v php v podstate mi to generuje obrazok a frekvenciu signalu po kazdom refresh sa zvoli nahodne, je tam aj cas za aky cas to server vypocital

v podstate sa jedna o to, ze DFT je z hladiska poctu nutnych matem. operacii nevyhodna a zatazuje pamat i vypocetny cas pocitacov.
Preto sa vypocet deli na parne a neparne cleny, ubudne tam potom niekolko komplexnych nasobeni..
potom to vychadza na tusim N*log2(N) matematickych operacii pri N=2^M.
Vyuziva sa rekurentne tzv. Motylikovy diagram... Skuste vyhladat, vzorovych ukazok je internet plny.

S tymto suhlasim

[Hill]

Pánové, nestačilo pokračovat v dnes prvním založeném vláknu a nezakládat hned po 14 minutách další?
LOCK