Odeslat nové téma Odpovědět na téma  [ Příspěvků: 15 ] 
Autor Zpráva
 Předmět příspěvku: program na DFT nebo ukazka vypoctu
PříspěvekNapsal: pát 05.08.2011 13:38 
Helimaniacs Brno
Helimaniacs Brno
Uživatelský avatar

Registrován: 31.3.2010
Příspěvky: 2524
Bydliště: Brno
Obrázky: 0
Cau, nezna nekdo jednoduchy program na DFT nebo aspon ukazku vypoctu kde je to polopate vysvetleno.

_________________
Logo 600 + spirit


Nahoru
 Profil Soukromé album {RCalbum.cz}  
 
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 13:41 
Administrátor serveru
Administrátor serveru
Uživatelský avatar

Registrován: 24.4.2003
Příspěvky: 10762
Bydliště: Praha Hloubětín ČR
Obrázky: 266
Blog: Zobrazit blog (3)
Myslíš jako "Diskrétní Fourierova transformace" ??

Tak to přeju hodně štěstí :wink:.


Nahoru
 Profil Soukromé album {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 13:48 
Helimaniacs Brno
Helimaniacs Brno
Uživatelský avatar

Registrován: 31.3.2010
Příspěvky: 2524
Bydliště: Brno
Obrázky: 0
TomasC píše:
Myslíš jako "Diskrétní Fourierova transformace" ??

Tak to přeju hodně štěstí :wink:.


jo to presne myslim, proc hodne stesti?

_________________
Logo 600 + spirit


Nahoru
 Profil Soukromé album {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 14:04 
Mazák
Mazák
Uživatelský avatar

Registrován: 10.12.2008
Příspěvky: 1040
Bydliště: Jižní Morava(Veseli n. M.); Praha 10 (Chodov-Kunratice)
Myslel jsem že chceš Density Functional teorii z kvantové mechaniky, to bych teprv přál hodně štěstí :?

Diskrétní Fourierovka je sice na pochopení taky docela maso, jestli to ale chceš pro jednu konkrétní aplikaci tak se vstup obvykle racionalizuje na několik parametrů které jsou relativně pochopitelné.

Já osobně bohužel ovládám jen Fourierovku související s nukleární magnetickou rezonancí, takže asi nebudu moc pomoct, sorry=(


Nahoru
 Profil  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 14:23 
Helimaniacs Brno
Helimaniacs Brno
Uživatelský avatar

Registrován: 31.3.2010
Příspěvky: 2524
Bydliště: Brno
Obrázky: 0
diky za snahu, zrovna tohle sme pocitali ve skole ale nemuzu najit sesit, ten vypocet byl trivialni ale nikde na webu neni priklad.

jde me o to ze mam signal, zmerim ho 1023 samplama, a ted pro ten signal chci vypocitat velikost harmonicke pro urcite frekvence

_________________
Logo 600 + spirit


Nahoru
 Profil Soukromé album {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 20:57 
Mazák
Mazák
Uživatelský avatar

Registrován: 4.9.2009
Příspěvky: 1067
Bydliště: Brno sever
Myslíš "motýlka"?

Kouknu se doma, do skript, popř. jestli se mi někde neválí nějaká učebnice. Kdyžtak zkus vygooglit něco od Jana, Smékala, Vícha.


Nahoru
 Profil  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 21:01 
Mazák
Mazák
Uživatelský avatar

Registrován: 4.9.2009
Příspěvky: 1067
Bydliště: Brno sever
mhabr píše:
Myslíš "motýlka"?

Kouknu se doma, do skript, popř. jestli se mi někde neválí nějaká učebnice. Kdyžtak zkus vygooglit něco od Jana, Smékala, Vícha.


V diplomce jsem měl výpočet FFT, ze 512 vzorků a chodilo to výborně. Ale to zcela jistě nenajdu. Hardcopy diplomky někde mám, ale zdrojáky toho programu určitě ne-e.


Nahoru
 Profil  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 21:21 
Zkušený debatér
Zkušený debatér
Uživatelský avatar

Registrován: 9.10.2009
Příspěvky: 310
Cau,
Z tohodle sem se to ucil, kdyz sem neco driv programoval.
http://www.fourier-series.com/fourierseries2/DFT_tutorial.html


Nahoru
 Profil {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: pát 05.08.2011 21:30 
Mazák
Mazák
Uživatelský avatar

Registrován: 18.6.2006
Příspěvky: 1107
Bydliště: Kladno
šmarjá na googlu toho je...
http://www.jjj.de/fxt/fxtbook.pdf
http://www-kiv.zcu.cz/~mautner/Azs/Azs4.pdf

pripadne mrkni na linky na strance vpravo
http://cnx.org/content/m12021/latest/


Nahoru
 Profil {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: sob 06.08.2011 9:46 
Zkušený debatér
Zkušený debatér
Uživatelský avatar

Registrován: 12.3.2009
Příspěvky: 203
Může někdo vysvětlit co tu řešíte, k čemu to je a jakej to má smysl či význam. Prosím po lopatě, stručně. Děkuji.

_________________
Jestli se z těch mraků nedostanu, přeruším klesání na sto padesáti metrech.
Níž už nejdu, byla by to sebevražda.


Nahoru
 Profil  
 
 Předmět příspěvku:
PříspěvekNapsal: sob 06.08.2011 10:32 
Mazák
Mazák
Uživatelský avatar

Registrován: 18.6.2006
Příspěvky: 1107
Bydliště: Kladno
no, jsem už poněkud dlouho ze školy pryč, ale snad si něco ze zpracování signálů ještě pamatuju...

V zásadě lze každý signál (výstup ze snímače měřené veličiny) zpracovávat
a) v časové oblasti, tj. to co leze ze snímače za hodnoty
b) ve frekvenční oblasti, tj. frekvenční spektrum signálu
některé úlohy mají snadné řešení v časové oblasti, jiné zase ve frekvenční.

Typickou úlohou v časové oblasti je vlastní implementace algoritmu digitální filtrace signálů (s nekonečnou impulsní odezvou = obdoba analogové verze s operačními zesilovači a s konečnou impulsní odezvou FIR, tahle úloha v analogové technice nemá náhradu)

Typickou úlohou ve frekvenční oblasti je třeba detekce DTMF signálu (to je to "pípání" co je slyšet když se vytáčí telefonní číslo na mobilu) Ve frekvenční oblasti se pak detekují maxima ve spektru. Vypadá to nějak podobně jako ekvalizér na HiFi věži, takové ty "běhající proužky" když hraje hudba

Transformace z časové do frekvenční oblasti se provádí např. Fourierovou transformací, která se nám ale v originální podobě v digitální technice nehodí, neb je zapotřebí vypočítávat hodnoty goniometrických funkcní sin(x), cos(x),tj.(e^jx} tohle strašně žere čas procesoru. No a tak se hledají způsoby, jak to vhodně implementovat. Navíc digitální technika nezná pojem spojitý signál, ale vždy máme jen vzorky signálu.
DFT je pak skupina různých více či méně optimálních implementací FT na počítačích a při pohledu na výsledný algoritmus pak člověk docela fest přemýšlí, co tahle konstrukce vlastně počítá... :wink: ale jo, funguje to...

Další úlohou ve frekvenční oblasti jsou mp3 přehrávače resp. obrázky JPEG. Třeba JPEG používá DCT (Discrete Cosine Transform.), eliminujeme imaginární složku signálu... Laicky řečeno - části o velikosti tuším 8x8 pixlů se aproximuji plochami (resp. koeficienty pro výpočet ploch) Kvalita komprese pak závísí v podstatě na počtu koeficientů - při dekompresi pak generujeme plochy (bod na ose Z představuje hodnotu barvy).
Dekomprese funguje asi takto: v prvním kroku vygenerujeme plochu č.1, na obrazovce vidíme jakési barvy, v kroku č.2 do původní plochy vygenerujeme další plochu (některé barvy se přičtou, některé odečtou) a vidíme pořád prd, ale už vidíme alespoň že dole to zelené bude asi tráva a ten modrý flek nahoře asi obloha atd atd... čím víc ploch tím to více zpřesňujeme a na konci dostaneme obrázek, se kterým si oko poradí...

takže k tomu to je a DFT, resp. DCT najdete snad ve všem digitálním všude sebe...


Naposledy upravil pp dne sob 06.08.2011 16:10, celkově upraveno 1

Nahoru
 Profil {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: sob 06.08.2011 11:23 
Zkušený debatér
Zkušený debatér
Uživatelský avatar

Registrován: 12.3.2009
Příspěvky: 203
pp-diky, ale pořád je to na mě trochu moc.

_________________
Jestli se z těch mraků nedostanu, přeruším klesání na sto padesáti metrech.
Níž už nejdu, byla by to sebevražda.


Nahoru
 Profil  
 
 Předmět příspěvku:
PříspěvekNapsal: sob 06.08.2011 12:12 
Moderátor serveru
Moderátor serveru
Uživatelský avatar

Registrován: 16.8.2008
Příspěvky: 6894
Bydliště: Moravský kras
Metalius píše:
pp-diky, ale pořád je to na mě trochu moc.


obávám se, že bude poněkud obtížné našlapat semestr vysoké školy do jednoho příspěvku na RCmanii.

Nicméně to zkusím - časový průběh signálu si představ jako graf, kde na svislé ose je velikost signálu (třeba napětí), na vodorovné ose je čas. Tohle uvidíš na osciloskopu, například sinusovku napětí sítě.
Fourierovou transformací se tento signál převede do frekvenční oblasti . představ si graf, kde na svislé ose je opět velikost signálu a na vodorovné ose je kmitočet. Ta již zmiňovaná sinusovka síťového napětí se tady zobrazí jako jediná svislá čára čouhající z vodorovné osy tam, kde je na ní uvedeno 50Hz. Takhle to uvidíš na ideálním spektrálním analyzátoru.

U neharmonického (nesinusového) průběhu signálu bude spektrum podstatně složitější. Ale v podstatě se dá jakýkoli signál reprezentovat jako součet mnoha signálů harmonických, to právě dělá Fourierova transformace.

Už je to toršku jasnější k čemu je to dobrý?

_________________
OK2WY


Nahoru
 Profil  
 
 Předmět příspěvku:
PříspěvekNapsal: sob 06.08.2011 12:17 
Helimaniacs Brno
Helimaniacs Brno
Uživatelský avatar

Registrován: 31.3.2010
Příspěvky: 2524
Bydliště: Brno
Obrázky: 0
Metalius píše:
pp-diky, ale pořád je to na mě trochu moc.


jde o to ze signal ktery se meni v case muzes prevezt na sinusovky o urcitych frekvencich. mas treba dva tony o frekvenci f a f/2

http://www.wolframalpha.com/input/?i=si ... n%2812x%29

rozlozis to na sinusovky a vyneses fdo frekvencniho grafu a ukaze ti to

https://picasaweb.google.com/lh/photo/C ... directlink

Pokud treba zmenime amplitutdu jedne ze sinusovek http://www.wolframalpha.com/input/?i=si ... n%2812x%29 tak dostaneme ve frekvekvencnim spectru
https://picasaweb.google.com/lh/photo/b ... directlink

_________________
Logo 600 + spirit


Nahoru
 Profil Soukromé album {RCalbum.cz}  
 
 Předmět příspěvku:
PříspěvekNapsal: sob 06.08.2011 14:12 
Zkušený debatér
Zkušený debatér
Uživatelský avatar

Registrován: 12.3.2009
Příspěvky: 203
Jo,jo stačí díky.

_________________
Jestli se z těch mraků nedostanu, přeruším klesání na sto padesáti metrech.
Níž už nejdu, byla by to sebevražda.


Nahoru
 Profil  
 
Zobrazit příspěvky za předchozí:  Seřadit podle  
Odeslat nové téma Odpovědět na téma  [ Příspěvků: 15 ] 

 


Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 5 návštevníků


Nemůžete zakládat nová témata v tomto fóru
Nemůžete odpovídat 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 přikládat soubory v tomto fóru

Hledat:
Přejít na:  

 

  Powered by phpBB® Forum Software © phpBB Group  Český překlad – phpBB.cz 

 

NAVRCHOLU.cz