FFT

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

Reply to
seba
Loading thread data ...

Raczej dla 16384, choc sa i dla niekraglych liczb.

Uzyj matlaba, ma calki :-)

Oj, musisz sie podszkolic z teorii. Calek to tam nie ma.

formatting link
J.

Reply to
J.F.

ooops faktycznie ale gafe zrobilem,chodzilo mi o ten znak (zapomnialem jak on sie zwie)co wyglada jak X

seba

Reply to
seba

Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta postacia uzywajac standardowych symboli (i co zrobic z ta jednostka urojona)

formatting link
seba

Reply to
seba

odrazu armata na wrobla ... dobrej klasy kalkulator potrafi takie cos :) a calki to maja jzu nawet te tansze :)

Reply to
Robgold" <robgold NO

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 :)

Reply to
BartekK

chce sam to rozgryzc poniewaz lubie sie uczyc,a to moze byc b.ciekawe

seba

Reply to
seba

Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.

J.

Reply to
J.F.

Przeciez tam wszystkiego jest jeden cosinus i to stalej ..

J.

Reply to
J.F.

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.

Reply to
Krzysztof Rudnik

No bez wyglupow :-) Oblicza sie szybka transformate cosinusowa. Maciej

Reply to
Maciej

formatting link

Reply to
pisz_na.mirek

DCT to nie jest DFT.

J.

Reply to
J.F.

Dostawia sie zera i po klopocie

Jak ma byc szybko to

formatting link
A ja ze swej strony polecam sprzetowe FFT - na allegro co jakis czas pojawiaja sie plyty z central telefonicznych z kilkoma DSP, FPGA i prockiem FFT

Reply to
PAndy

Wbrew pozorom to jest jednak spory klopot ..

J.

Reply to
J.F.

nie przesadzalbym...

Reply to
PAndy

Dostawic zaden, ale zdajesz sobie sprawe ze dalej liczysz transformate czegos innego ?

J.

Reply to
J.F.

? 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)

Reply to
BartekK

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.

Reply to
J.F.

ElectronDepot website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.