NOWY TEMAT
elektroda NewsGroups Forum Index - Elektronika Polska - Jak efektywnie obliczyć transformację FFT dla 15000 punktów bez całek?
seba
Guest
Guest
Thu Nov 23, 2006 10:23 pm
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
J.F.
Guest
Guest
Thu Nov 23, 2006 10:45 pm
On Thu, 23 Nov 2006 22:23:10 +0100, seba wrote:
Quote:
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
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
Raczej dla 16384, choc sa i dla niekraglych liczb.
Quote:
podac zapis matematyczny tego (oczywiscie trzeba czyms zastapic calki
poniewaz w jezyku programowania nie ma niestety calek i w tym mam problem)
poniewaz w jezyku programowania nie ma niestety calek i w tym mam problem)
Uzyj matlaba, ma calki :-)
Oj, musisz sie podszkolic z teorii. Calek to tam nie ma.
http://en.wikipedia.org/wiki/FFT
J.
seba
Guest
Guest
Thu Nov 23, 2006 11:06 pm
ooops faktycznie ale gafe zrobilem,chodzilo mi o ten znak (zapomnialem jak
on sie zwie)co wyglada jak X
seba
seba
Guest
Guest
Thu Nov 23, 2006 11:14 pm
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka urojona)
http://pl.wikipedia.org/wiki/Dyskretna_transformata_Fouriera
seba
mk
Guest
Guest
Thu Nov 23, 2006 11:22 pm
Newsuser "seba" <gennex@o2.pl> wrote:
Quote:
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka
urojona)
http://pl.wikipedia.org/wiki/Dyskretna_transformata_Fouriera
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka
urojona)
http://pl.wikipedia.org/wiki/Dyskretna_transformata_Fouriera
A co się tak uparłeś samodzielnie kodować ten algorytm, kiedy pełno
dostępnych gotowych.
Chociażby pierwszy z brzegu:
http://www.archelon.com/fft.html
pzdr
mk
Robgold
Guest
Guest
Thu Nov 23, 2006 11:26 pm
Uzytkownik "J.F." <jfox_xnospamx@poczta.onet.pl> napisal w wiadomosci news:of5cm2hdp0eeqijdf7jefuon9jnkcdhtqt@4ax.com...
Quote:
On Thu, 23 Nov 2006 22:23:10 +0100, seba wrote:
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
Raczej dla 16384, choc sa i dla niekraglych liczb.
podac zapis matematyczny tego (oczywiscie trzeba czyms zastapic calki
poniewaz w jezyku programowania nie ma niestety calek i w tym mam problem)
Uzyj matlaba, ma calki
odrazu armata na wrobla ... dobrej klasy kalkulator potrafi takie cos
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
Raczej dla 16384, choc sa i dla niekraglych liczb.
podac zapis matematyczny tego (oczywiscie trzeba czyms zastapic calki
poniewaz w jezyku programowania nie ma niestety calek i w tym mam problem)
Uzyj matlaba, ma calki
odrazu armata na wrobla ... dobrej klasy kalkulator potrafi takie cos
a calki to maja jzu nawet te tansze
BartekK
Guest
Guest
Thu Nov 23, 2006 11:36 pm
mk napisał(a):
Quote:
A co się tak uparłeś samodzielnie kodować ten algorytm, kiedy pełno
dostępnych gotowych.
Chociażby pierwszy z brzegu:
http://www.archelon.com/fft.html
A moze masz gdzies pod reka gotowca, ktory by poszedl bez floatow,
dostępnych gotowych.
Chociażby pierwszy z brzegu:
http://www.archelon.com/fft.html
A moze masz gdzies pod reka gotowca, ktory by poszedl bez floatow,
najlepiej bez liczenia cosinusow w locie (chocby z tablicy) - zalezy mi
glownie na predkosci, jakby sie udalo to na AVR bym chcial to robic :)
--
| Bartlomiej Kuzniewski
| sibi@drut.org GG:23319 tel +48 696455098 http://drut.org/
| http://www.allegro.pl/show_user_auctions.php?uid=338173
seba
Guest
Guest
Thu Nov 23, 2006 11:46 pm
chce sam to rozgryzc poniewaz lubie sie uczyc,a to moze byc b.ciekawe
seba
J.F.
Guest
Guest
Fri Nov 24, 2006 12:55 am
On Thu, 23 Nov 2006 23:14:14 +0100, seba wrote:
Quote:
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka urojona)
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka urojona)
Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.
J.
J.F.
Guest
Guest
Fri Nov 24, 2006 12:59 am
On Thu, 23 Nov 2006 23:36:30 +0100, BartekK wrote:
Quote:
http://www.archelon.com/fft.html
A moze masz gdzies pod reka gotowca, ktory by poszedl bez floatow,
najlepiej bez liczenia cosinusow w locie (chocby z tablicy) - zalezy mi
glownie na predkosci, jakby sie udalo to na AVR bym chcial to robic
A moze masz gdzies pod reka gotowca, ktory by poszedl bez floatow,
najlepiej bez liczenia cosinusow w locie (chocby z tablicy) - zalezy mi
glownie na predkosci, jakby sie udalo to na AVR bym chcial to robic
Przeciez tam wszystkiego jest jeden cosinus i to stalej ..
J.
Krzysztof Rudnik
Guest
Guest
Fri Nov 24, 2006 8:06 am
seba wrote:
Quote:
chce sam to rozgryzc poniewaz lubie sie uczyc,a to moze byc b.ciekawe
seba
seba
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.
--
Krzysiek Rudnik
Maciej
Guest
Guest
Fri Nov 24, 2006 9:00 am
Uzytkownik "J.F." <jfox_xnospamx@poczta.onet.pl> napisal w wiadomosci
news:47dcm2le8h1rqsiqvetrvu8vn8661sk27i@4ax.com...
Quote:
On Thu, 23 Nov 2006 23:14:14 +0100, seba wrote:
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka
urojona)
Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.
J.
No bez wyglupow Oblicza sie szybka transformate cosinusowa.
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka
urojona)
Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.
J.
No bez wyglupow
Oblicza sie szybka transformate cosinusowa.Maciej
Guest
Fri Nov 24, 2006 10:40 am
BartekK <sibi@drut.org> wrote:
Quote:
mk napisał(a):
A co się tak uparłeś samodzielnie kodować ten algorytm, kiedy pełno
dostępnych gotowych.
Chociażby pierwszy z brzegu:
http://www.archelon.com/fft.html
A moze masz gdzies pod reka gotowca, ktory by poszedl bez floatow,
najlepiej bez liczenia cosinusow w locie (chocby z tablicy) - zalezy mi
glownie na predkosci, jakby sie udalo to na AVR bym chcial to robic
A co się tak uparłeś samodzielnie kodować ten algorytm, kiedy pełno
dostępnych gotowych.
Chociażby pierwszy z brzegu:
http://www.archelon.com/fft.html
A moze masz gdzies pod reka gotowca, ktory by poszedl bez floatow,
najlepiej bez liczenia cosinusow w locie (chocby z tablicy) - zalezy mi
glownie na predkosci, jakby sie udalo to na AVR bym chcial to robic
http://www.jjj.de/fft/fftpage.html
J.F.
Guest
Guest
Fri Nov 24, 2006 10:46 am
On Fri, 24 Nov 2006 09:00:00 +0100, Maciej wrote:
Quote:
Uzytkownik "J.F." <jfox_xnospamx@poczta.onet.pl> napisal w wiadomosci
On Thu, 23 Nov 2006 23:14:14 +0100, seba wrote:
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka
urojona)
Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.
No bez wyglupow Oblicza sie szybka transformate cosinusowa.
On Thu, 23 Nov 2006 23:14:14 +0100, seba wrote:
Znalazlem wzorki ale nadal mam pytanie,jak to zapisac w programie prosta
postacia uzywajac standardowych symboli (i co zrobic z ta jednostka
urojona)
Nic nie zrobic. To trzeba liczyc na liczbach zespolonych.
No bez wyglupow
Oblicza sie szybka transformate cosinusowa.
DCT to nie jest DFT.
J.
PAndy
Guest
Guest
Fri Nov 24, 2006 12:43 pm
"J.F." <jfox_xnospamx@poczta.onet.pl> wrote in message
news:of5cm2hdp0eeqijdf7jefuon9jnkcdhtqt@4ax.com...
Quote:
On Thu, 23 Nov 2006 22:23:10 +0100, seba wrote:
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
Raczej dla 16384, choc sa i dla niekraglych liczb.
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
Raczej dla 16384, choc sa i dla niekraglych liczb.
Dostawia sie zera i po klopocie
Quote:
podac zapis matematyczny tego (oczywiscie trzeba czyms zastapic calki
poniewaz w jezyku programowania nie ma niestety calek i w tym mam
problem)
Uzyj matlaba, ma calki :-)
Oj, musisz sie podszkolic z teorii. Calek to tam nie ma.
http://en.wikipedia.org/wiki/FFT
poniewaz w jezyku programowania nie ma niestety calek i w tym mam
problem)
Uzyj matlaba, ma calki :-)
Oj, musisz sie podszkolic z teorii. Calek to tam nie ma.
http://en.wikipedia.org/wiki/FFT
Jak ma byc szybko to http://www.fftw.org/
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
elektroda NewsGroups Forum Index - Elektronika Polska - Jak efektywnie obliczyć transformację FFT dla 15000 punktów bez całek?
