FFT
Moderátor: Moderátoři
FFT
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?
Podpis na houby
- Ivan_Ryger
- Příspěvky: 1265
- Registrován: 02 bře 2005, 01:00
- Bydliště: Bratislava, Petrzalka
- Ivan_Ryger
- Příspěvky: 1265
- Registrován: 02 bře 2005, 01:00
- Bydliště: Bratislava, Petrzalka
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.
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.
No s tymto nesuhlasim v podstate tam matiku nemusis znat na vysokej urovne, akurat co musis vedet z matiky je: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.
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
S tymto suhlasimIvan_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.
Administrátor www stránky http://polovodic.com/