Witam
Drodzy Panstwo,chcialbym programowo obliczyc transformate FFT,znam troche programowanie ale nie wiem jakiego zapisu uzyc,tak zeby obliczanie bylo w miare szybkie,chcialbym obliczyc FFT dla np 15000 punktow,czy ktos moze mi podac zapis matematyczny tego (oczywiscie trzeba czyms zastapic calki poniewaz w jezyku programowania nie ma niestety calek i w tym mam problem)
dzieki seba
Raczej dla 16384, choc sa i dla niekraglych liczb.
Uzyj matlaba, ma calki :-)
Oj, musisz sie podszkolic z teorii. Calek to tam nie ma.
ooops faktycznie ale gafe zrobilem,chodzilo mi o ten znak (zapomnialem jak on sie zwie)co wyglada jak X
seba
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta postacia uzywajac standardowych symboli (i co zrobic z ta jednostka urojona)
A co siê tak upar³e¶ samodzielnie kodowaæ ten algorytm, kiedy pe³no dostêpnych gotowych. Chocia¿by pierwszy z brzegu:
odrazu armata na wrobla ... dobrej klasy kalkulator potrafi takie cos :) a calki to maja jzu nawet te tansze :)
mk napisał(a):
najlepiej bez liczenia cosinusow w locie (chocby z tablicy) - zalezy mi glownie na predkosci, jakby sie udalo to na AVR bym chcial to robic :)
chce sam to rozgryzc poniewaz lubie sie uczyc,a to moze byc b.ciekawe
seba
Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.
J.
Przeciez tam wszystkiego jest jeden cosinus i to stalej ..
J.
To poczytaj o DFT. FFT jest tylko algorytmem liczenia DFT - wiec jest trudniejsze do objecia bo liczy sie w dziwnej kolejnosci. A matematycznie to to samo przeksztalcenie.
No bez wyglupow :-) Oblicza sie szybka transformate cosinusowa. Maciej
DCT to nie jest DFT.
J.
Dostawia sie zera i po klopocie
Jak ma byc szybko to
Wbrew pozorom to jest jednak spory klopot ..
J.
nie przesadzalbym...
Dostawic zaden, ale zdajesz sobie sprawe ze dalej liczysz transformate czegos innego ?
J.
? Moze ja cos zle widze, a z pewnoscia sie nie znam, ale widze tam obliczenia na float (jak to odpale na avr to wyjdzie mi kolos z predkoscia programatora do pralki)
Obliczenia sa na float, bo taka natura tej transformaty - trzeba mnozyc przez liczby z zakresu -1 ... +1, i to dosc dokladnie.
Mozesz probowac liczyc to staloprzecinkowo, ale trzeba sie bedzie troche wysilic nad projektem, i wolno nadal bedzie.
Ale cosinusow tam praktycznie nie ma.
J.
Have something to add? Share your thoughts — no account required.
Ask the community — no account required