[es] - Furijeova transformacija

aster

Član broj: 1565
Poruke: 197
*.beotel.net

Profil

^{19.09.2002. u 21:15 - pre 262 meseci}

Da li neko moze da mi za pocetak, kaze nesto o furijeovoj transformaciji (osnovno, sta, gde, kako, zasto i kada :)) i neki link koji sadrzi vise detalja o tome?

Unapred hvala.

Odgovor na temu

Ivan Dimkovic

Administrator
Član broj: 13
Poruke: 16687
*.dip.t-dialin.net

+7173 Profil

Re: Furijeova transformacija

^{19.09.2002. u 22:40 - pre 262 meseci}

Hmmm...

Sa teorijskog stanovista furijeovi redovi se baziraju na ideji da svaki signal moze da se predstavi kao suma sinusnih talasa.

Za neki inzenjerski uvod:

http://sunlightd.virtualave.net/Fourier/Introduction.htm

Sa programerskog stanovista :

float time[N];
float freq[N/2];

fft_real(time, freq) -> vrsi transformaciju N vremerskih uzoraka u N/2 frekventnih koeficijenata

ili N vremenskih uzoraka u N/2 kompleksnih koeficijenata (svaki ima amplitudu i fazu)

Optimizovana FFT implementacija: www.fftw.org (FFT je slucaj diskretne furijeove transformacije u kojoj je broj koeficijenata stepen broja 2)...

itd

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey

Odgovor na temu

glorius
Damir Nikolic
C++ developer
SR

Član broj: 4366
Poruke: 428
*.verat.net

ICQ: 208550327

+14 Profil

Re: Furijeova transformacija

^{18.11.2003. u 19:50 - pre 248 meseci}

Fourier.

Matematika II na Masinskom Fakultetu u KG.

Furijeovi redovi se koriste u mnoge svrhe.

Za predstavljanje funkcija preko sinusnog i cosinusnog reda, za resavanje diferencijalnih jednacina, ...

U zavisnosti od roja clanova reda funkcija se tacnije izracunava i najzad ako n->beskonacno ( tj. broj clanova ) dobijamo tacnu vrednost funkcije.

EOF

Odgovor na temu

markotasic
BALKAN

Član broj: 8815
Poruke: 93
*.teleportgroup.net.

Sajt: sartarata.port5.com

Profil

Re: Furijeova transformacija

^{19.11.2003. u 07:26 - pre 248 meseci}

Ako ti sve ono nije bas jasno sldeti sledece:
-za svaku frekvenciju od fmin do fmax (npr f=10Hz) moras da izvrsis izvrsis kalkulacije za sve vremenske trenutke u toj frekvenciji
-imam negde lepo objasnjen sav proces (na sredjeskolskom nivou) kako radi, ali se do tada strpi

Odgovor na temu

Rapaic Rajko
Bgd

Član broj: 4105
Poruke: 810
80.93.225.*

+62 Profil

Re: Furijeova transformacija

^{02.12.2003. u 07:28 - pre 248 meseci}

Citat:

markotasic:
-imam negde lepo objasnjen sav proces (na sredjeskolskom nivou) kako radi, ali se do tada strpi

Hoce li biti nesto od tog dokumenta...?
Ajde ako te ne mrzi, iskopaj ga i baci ovde (ili okaci); tnx.

Rajko

Odgovor na temu

markotasic
BALKAN

Član broj: 8815
Poruke: 93
212.200.124.*

Sajt: sartarata.port5.com

Profil

Re: Furijeova transformacija

^{06.12.2003. u 16:35 - pre 247 meseci}

DIM XX[512] ‘OVO SU TI ODBIRCI-AMPLITUDE U VREMENU
DIM REX[512 / 2] ‘OVO SU REALNI DELOVI
DIM IMX[512 / 2] ‘OVO SU TI IMAGINARNI DELOVI
DIM MAG[512 / 2] ‘OVO SU TI ODBIRCI-AMPLITUDE U FREKVECIJSKOM(FUNKCIJI OD VREMENA)
OPSEGU , [REX + j * IMX] ti je oblik KOMPLEKSNOG BROJA, INACE DA ZNAS DA JE j * j= (-1)
CONST PI=3.14159265 ‘OVO JE CONSTANTA KOJA PREDSTAVLJA 22/7 ILI “PI” BROJ
N=512 ‘OVO JE BROJ ODBIRAKA

FOR K=0 TO N/2
FOR I=0 TO N-1
REX[K]=REX[K] + XX[I] * COS(2*PI*K*I / N)
IMX[K]=IMX[K] - XX[I] * SIN(2*PI*K*I / N)
NEXT I
MAG[K]=(REX[K]* REX[K] + IMX[K]* IMX[K]) ^ 0.5
NEXT K

Odgovor na temu

Rapaic Rajko
Bgd

Član broj: 4105
Poruke: 810
80.93.225.*

+62 Profil

Re: Furijeova transformacija

^{08.12.2003. u 08:43 - pre 247 meseci}

Ipak nisi nasao dokument....?
Hvala ti za kod (u ime onoga kome treba), ali ja sam se bas ponadao da imas neki pristojan tutorijal o Furijeovim transformacijama.
Pozdrav

Rajko

Odgovor na temu

Mihailo Kolundzija
Novi Sad

Član broj: 11323
Poruke: 100
*.ftn.ns.ac.yu

+1 Profil

Re: Furijeova transformacija

^{10.12.2003. u 23:07 - pre 247 meseci}

Mislim da u knjizi "Numerical recipes in C" imaš i o Furijeovoj transfomraciji.
http://www.library.cornell.edu/nr/bookcpdf.html

Odgovor na temu

Rapaic Rajko
Bgd

Član broj: 4105
Poruke: 810
*.ppp-bg.sezampro.yu

+62 Profil

Re: Furijeova transformacija

^{12.12.2003. u 18:10 - pre 247 meseci}

@Kolundzija: Huh, to je bas obimno, zato sto je gradivo odmah spregnuto sa algoritmima.
U svakom slucaju, hvala.

Rajko

Odgovor na temu

Pera_Anarhista
Autonomija

Član broj: 3473
Poruke: 113
*.147.203.62.dial.bluewin.ch

Profil

Re: Furijeova transformacija

^{29.02.2004. u 00:25 - pre 245 meseci}

hm... malo zbunjujuci odgovori...

uprosceno receno, svaki signal (koji se ponavlja, naravno) mozes pretvoriti u recimo
signal = 3.2 * cos(x) + 1.7 * cos(2x) + 8.5 * cos (3x) + 7.1 * sin(5x) + ...
(brojeve sam lupio)

probaj odmah da skapiras brzu furijeovu transformaciju (fast fourrier transformation), jer "one druge" ne mozes da primenis na standardnim kompovima u neko razumno vreme. Ako ne ide, probaj sa diskretnom.

nema mira, nema pravde

http://www.anarchy-serbia.tk

Odgovor na temu

dRock9
Kragujevac - Beograd

Član broj: 4217
Poruke: 54
*.rcub.bg.ac.yu

Profil

Re: Furijeova transformacija

^{14.03.2004. u 19:58 - pre 244 meseci}

Izgleda da je tema malo off-topic, ali ajd' i ja da kazem koju.

Po teoriji: svaka funkcija se moze razbiti na kombinaciju parne i neparne funkcije (to se zove razvijanje u red). Ono sto je ovde pominjano sa sin i cos zove se Fourier-ov trigonometrijski red. Generalno za periodicnu i deo po deo neprekidnu funkciju (ovde cu navesti na (-Pi, Pi) a malko je drugacije na (-m, m) gde je m proizvoljno iz R) cini mi se da on glasi ovako:

f(x)= a0/2 + Suma za k=1,+beskonacno (ak*cos(kx)+bk*sin(kx))
gde su ak i bk fourier-ovi koeficijenti koji se racunaju:

ak = Integral od -Pi do Pi (f(x)*cos(kx)*dx))
bk = Integral od -Pi do Pi (f(x)*sin(kx)*dx))

(izvinjavam se na ovako nakaradnoj interpretaciji matematickih formula)

Dakle ako granicu za k stavis neku normalnu (ne beskonacno) ti mozes sa odredjenom preciznoscu rastaviti (aproksimirati) polaznu f-ju redom.

Ovo je samo uvod u to sto tebe zanima. Predlazem da pronadjes neku univerzitetsku knjigu za kompletnu teoriju o Fourier-ovim redovima, integralima, ...
Najbolje sa nekog PMF-a.

Inace ovo sto su ti pominjali sa odbircima. Pokazalo se da je FFT izuzetno zgodna stvar za nesto sto se zove A/D (odnosno D/A) konverzija jer se upravo tu javlja problem predstavljanja analognog toka (stream-a) digitalnim zapisom (odbircima, odnosno sample-ovima).

Za shvatanje FFT-a za programerske potrebe predlazem odlicnu knjigu Introduction to Algorithms (MIT Press). Knjiga je poveca, ali se moze naci u elektronskom formatu (ja naso - oko 20::30 MB).

Nine

Odgovor na temu

rexter
Bojan Rehak
NS

Član broj: 50870
Poruke: 12
..mtsns-ns.customer.sbb.co.yu.

Profil

Re: Furijeova transformacija

^{31.01.2006. u 23:38 - pre 221 meseci}

Imam jedno pitanje u vezi Furijeovih transformacija. Da li neko zna koja je veza izmedju diskretne furijeove transformacije(to nije furijeova transformacija diskretnog signala) i furijeove transformacije originalnog analognog signala

HUMANE ERRARE EST

Odgovor na temu

opi
Miodrag Opacic
Batajnica

Član broj: 54805
Poruke: 9
*.dial.b92.net.

Profil

Re: Furijeova transformacija

^{19.02.2006. u 14:08 - pre 221 meseci}

nabavi knjigu:

uvod u digitalnu obradu signala
dr Ljiljana Matic
dr Zoran Dobrosaljevic

mozes je naci na etf-u

(tu se moze naci sve od digitalizacije analognog signala, do realizacija fft algoritama ....)

pozdrav

_{[Ovu poruku je menjao opi dana 19.02.2006. u 15:10 GMT+1]}

Odgovor na temu

veselinovic
Jovan Veselinovic
Ist. Sarajevo

Član broj: 7761
Poruke: 3871
ppp-68-100.teol.net.

+334 Profil

Re: Furijeova transformacija

^{08.04.2006. u 16:21 - pre 219 meseci}

Alo ljudi, covjeku treba transformacija a ne redovi.
F transformacija je alatka u frekventnoj analizi, a posebno kod diskretnih signala. Knjiga prof. dr Milica Stojica sve objasnjava.

Odgovor na temu

amel
Bosna

Član broj: 9063
Poruke: 43
*.informatik.tu-muenchen.de.

Profil

Re: Furijeova transformacija

^{25.04.2006. u 15:34 - pre 218 meseci}

Koja oblast odprilike? Imas dosta vrsta podjela Fourijeorivh transformacija, npr Dikretna Fourijerova Transforacija nad polinomima (Radi na principu Divide and Conqure Algoritmu). Radi se o podjeli polinoma na parne i neparne i nakon njihovog rijesenja, rezultati se povezu... Inverzna fourijerova transformacija... i tako dalje.

Scanner

Odgovor na temu

LinburG
Podgorica

Član broj: 66623
Poruke: 12
*.crnagora.net.

Profil

Re: Furijeova transformacija

^{01.07.2006. u 21:23 - pre 216 meseci}

Moze li mi ko malo vise reci o ovim Diskretnim Fourijerovim Transforacijama nad polinomima ili me pak uputiti na neku knjigu.

Odgovor na temu

amel
Bosna

Član broj: 9063
Poruke: 43
*.informatik.tu-muenchen.de.

Profil

Re: Furijeova transformacija

^{03.07.2006. u 17:29 - pre 216 meseci}

Najbolje ti je na google da nadjes nesto
ali evo za pocetak

http://en.wikipedia.org/wiki/Discrete_Fourier_transform

Scanner

Odgovor na temu

amel
Bosna

Član broj: 9063
Poruke: 43
*.informatik.tu-muenchen.de.

Profil

Re: Furijeova transformacija

^{07.07.2006. u 09:21 - pre 216 meseci}

Zaboravih jos reci
evo jos nesto za one koji znaju njemacki

Stranica Odsijeka za Eficijentne Algoritme Tehnickog Univerziteta u Minhenu

http://wwwmayr.in.tum.de/lehre/2005WS/ds/index.html.en

Dole na Slides -> Pa pogledajte citavu skriptu Diskretne Strukture a o Fourijerovoj Transformaciji tacno na Slide

http://wwwmayr.in.tum.de/lehre/2005WS/ds/2005-12-02.pdf

negdje u sredini

Scanner

Odgovor na temu