Založen: Nov 02, 2005 Příspěvky: 199 Bydliště: Pardubice
Zaslal: ne leden 25 2009, 16:52 Předmět: 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
Založen: Mar 02, 2005 Příspěvky: 1273 Bydliště: Bratislava, Petrzalka
Zaslal: po leden 26 2009, 13:10 Předmět:
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.
Založen: Mar 02, 2005 Příspěvky: 1273 Bydliště: Bratislava, Petrzalka
Zaslal: čt leden 29 2009, 15:17 Předmět:
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.
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.
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 napsal(a):
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.
Nemůžete odesílat nové téma do tohoto fóra. Nemůžete odpovídat na témata v tomto fóru. Nemůžete upravovat své příspěvky v tomto fóru. Nemůžete mazat své příspěvky v tomto fóru. Nemůžete hlasovat v tomto fóru. Nemůžete připojovat soubory k příspěvkům Můžete stahovat a prohlížet přiložené soubory
Informace na portálu Elektro bastlírny jsou prezentovány za účelem vzdělání čtenářů a rozšíření zájmu o elektroniku. Autoři článků na serveru neberou žádnou zodpovědnost za škody vzniklé těmito zapojeními. Rovněž neberou žádnou odpovědnost za případnou újmu na zdraví vzniklou úrazem elektrickým proudem. Autoři a správci těchto stránek nepřejímají záruku za správnost zveřejněných materiálů. Předkládané informace a zapojení jsou zveřejněny bez ohledu na případné patenty třetích osob. Nároky na odškodnění na základě změn, chyb nebo vynechání jsou zásadně vyloučeny. Všechny registrované nebo jiné obchodní známky zde použité jsou majetkem jejich vlastníků. Uvedením nejsou zpochybněna z toho vyplývající vlastnická práva. Použití konstrukcí v rozporu se zákonem je přísně zakázáno. Vzhledem k tomu, že původ předkládaných materiálů nelze žádným způsobem dohledat, nelze je použít pro komerční účely! Tento nekomerční server nemá z uvedených zapojení či konstrukcí žádný zisk. Nezodpovídáme za pravost předkládaných materiálů třetími osobami a jejich původ. V případě, že zjistíte porušení autorského práva či jiné nesrovnalosti, kontaktujte administrátory na diskuzním fóru EB.