Stránka 1 z 1
FFT
Napsal: 25 led 2009, 16:52
od 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?
Napsal: 26 led 2009, 13:10
od 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.
Napsal: 26 led 2009, 16:47
od 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
Napsal: 29 led 2009, 15:17
od 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.
Napsal: 22 srp 2010, 22:10
od BgDestroy
Ivan_Ryger píše: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
Ivan_Ryger píše: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
Napsal: 22 srp 2010, 22:45
od 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