 |
|
|
Elektronika.lt portalo forumas
Jūs esate neprisijungęs lankytojas. Norint dalyvauti diskusijose, būtina užsiregistruoti ir prisijungti prie forumo.
Prisijungę galėsite kurti naujas temas, atsakyti į kitų užduotus klausimus, balsuoti forumo apklausose.
Administracija pasilieka teisę pašalinti pasisakymus bei dalyvius,
kurie nesilaiko forumo taisyklių.
Pastebėjus nusižengimus, prašome pranešti.
Dabar yra 2024 04 16, 10:43. Visos datos yra GMT + 2 valandos.
|
|
|
 |
Forumas » Mokslai » Greita Furje transformacija....FFT
|
Jūs negalite rašyti naujų pranešimų į šį forumą
Jūs negalite atsakinėti į pranešimus šiame forume
Jūs negalite redaguoti savo pranešimų šiame forume
Jūs negalite ištrinti savo pranešimų šiame forume
Jūs negalite dalyvauti apklausose šiame forume
|
|
|
 |
Greita Furje transformacija....FFT |
 Parašytas: 2017 05 22, 14:52 |
  |
|
|
|
| Na kiek pamenu tai amplitude galima paskaičiuoti pagal Pitagoro teoremą. O kaip fazės postūmį? |
|
_________________
Do not argue with an idiot. He will drag you down to his level and beat you with experience.
mane rasite: mano profilyje |
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 22, 15:56 |
|
|
|
|
| Na gal kada kai bus poreikis prisėsiu pažiūrėti kaip tas fft veikia. |
|
_________________
Do not argue with an idiot. He will drag you down to his level and beat you with experience.
mane rasite: mano profilyje |
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 22, 16:06 |
|
|
|
|
Pasileisk..
Dėl spektro simetrijos, gaunu du pagalius simetriškus nuo 0 ir nuo N.
Nors teorija sako simetriškas per periodą N.
Va čia tas niuansas...  |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 22, 22:20 |
|
|
|
|
Na truputi apie algoritmą:
Atrodė viskas aišku, viską suprantu, kol nepradėjau rašyti programos. Peteliškė peteliske, kai užsiduodi klausimą, o koks koeficientas prie tam tikros ataskaitos, tai ir peteliškė nepadės.... Knygose algoritmo iki galo neradau niekur, teorijos daug, o su principais sunkiau...
Kas norit principo, tai skaidot furje koeficientų skaičiavimo sumą į lyginius ir nelyginius kol sumoj lygs tik du. Lyginius nelyginius reikia skaidyti pagal surašymo eilę, o ne kitaip. Tas lyginis kitoj sumoj taps gal nelyginiu...
Suskaldžius po du atsiranda keistas ryšis tarp jų.
Tarp porų susidaro pedavimo matrica su koeficientais 1, 1, 1, -1 čia iš eilės užrašiau.
Bet tos poros ne bet kokios, o tam tikru dėsniu...Eilės numeriui labai tinka dvejetainės sistemos atspindys. Pav 16 tai kiekis, o jo eilės numeris bus 15 nes 0 tai pirmas. Šiuo atveju reiks naudoti 4 bitus.
0 0000 ir bus 0 0000 jis nesikeičia.
1 0001 jo vietoj bus 1000 aštuntas.
2 0010 jo vietoj bus 0100 ketvirtas.
3 0011 jo vietoj bus 1100 dyliktas. Ir t.t.
Tai iš eilės imant porom ir bus peteliškės iš dviejų. Geriausia masyvą duomenų susirūšiuoti nauja tvarka. Ši rūšiavimo tvarka bus dar labai labai svarbi, tai ją galima išsisaugoti kitame masyve.
Šioje vietoje skaidymas baigtas, reikia pradėti jungti, bet čia jau įeina kompleksinis koeficientas (W^k)^m. k tai skaičiuojamo koeficiento Ck eilės numeris, bet m tai laipsnis ne bet koks, jis daug kraujo sugėrė...
Ir šitą vargu ar surasite knygose...
Nes jis bus kitoks priklauso nuo jūsų ataskaitų kiekio...
Pasirodo m sutampa su poros pirmo elemento buvusiu numerio...
1 ir 8 bus 0, 4 ir 12 bus 4 ir t.t. todėl ir sakiau, kad juos reikia įsiminti, reiktų tik pirmojo, bet čia skonio reikalas.
Po to tik dauginti ir sumuoti...
Kadangi W kompleksinė eksponentė, W=e^(-j*2*Pi/N), o kompai paprastai su kompleksais nelabai, tai reikia naudoti Eulerio ar Eilerio formulę e^(-J*2*Pi/N)=cos(2*Pi/N) - sin(2*Pi/N), na ir aišku Realią daly į vieną masyvą, menamą į kitą.
Badui nepatiko sin ir cos, jis matematikas, jam kompleksinė eksponentė geriau....
Na kai jau turim dvi dedamąsias galima suskaičiuoti amplitudžių spektrą ir fazių spektrą.
A=sqrt(Re*Re + Im*Im) ;
Fspk = arctg(Im/Re) čia tik ženklą reikia pagal kvadrantus susidėlioti...
Su tiesiogine tiek, yra ir kitokių algoritmų....
Sekmės darbe ir moksle.... |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 10:01 |
|
|
|
|
| Matematikas Badas visvien abejoja sinusais ir kosinusais. Tame pavyzdyje kintamieji yra realus o ne kompleksiniai. Kitame pavyzdyje sinusus matau tik kazkokioje paruosiamojoje funkcijoje, o iteracijose ju nera. Del smulkmenu nezinau, tuos puslapius skaiciau pagal istrizaine . Bet visvien manau kad protingi zmones ten kazka gudraus sugalvoje. |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 11:07 |
|
|
|
|
Iš to pvz.
| Kodas: |
TwiddleReal[j] = cos(Arg);
TwiddleImag[j] = Sign * sin(Arg);
|
Gali Makloreno eilute skleisti, kas draudžia...
Nu jo, Majai piramides statė nežinodami apie ratą....
Ot svolačiai... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 11:53 |
|
|
|
|
| Badas rašo: |
DFT != FFT 
Pats kuri varianta nagrineji?  Toje nuorodoje ne visos funkcijos aktualios. |
Na siaip FFT rezultatas yra kompleksiniu skaiciu masyvas. Kitas dalykas kaip tu jį apsirašysi. Kai aš dariau , tai kūriaukompleksinį duomenų tipą.
gali dviguba masyvą daryti ar du atskirus. Arba dinaminį sąrašą.
Kas dėl trigonometrijos man irgi toks vaizdas, kad kazkaip be jos apsisukama. |
|
_________________
Do not argue with an idiot. He will drag you down to his level and beat you with experience.
mane rasite: mano profilyje |
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 12:09 |
|
|
|
|
Mieli Lietuvos žmonės!
Eidamas n gyvenimo metus, didysis Matematikos Žmogus iškyli asmenybė.
Jo vardas amžinai bus įrašytas tarp garsiausių matematikos korifėjų.
Kaip Pitagoro, Gauso, Gilberto, Puankare, Dirako, Koši, Laplaso, Eilerio ,Galua, Kalmagorovo, Kubiliaus...ir t.t.
Pasitraukė iš matematikos pasaulio, garsusis Lietuvos Matematikas Badas.
Jį nuvargino neteisybė matematikoje, jo idėjos visada liks musų širdyse. 
Tokios idėjos, kaip kvadratinis ratas liks visiems laikams, nors visuomenė jas ignoravo. Laikas parodys jų teisybę, mes tikėsim amžinai.
Su didžiausia užuojauta visam matematikos pasauliui...
|
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 12:50 |
|
|
|
|
Badas mire - tegyvuoja Badas 
Krienas> tuos sinusus istraukei is kitos funkcijos, kuri FFT nenaudojama. Tame puslapyje maziausiai dvi skirtingos realizacijos ir tu suklydai cituodamas.
Kas del FFT, tai sunku pasakyti kodel iteracijose nera trigonometrijos, bet matematikai optimizuodami algoritmus kartais sugalvoja imantriausiu gudrybiu. Prisimenu, kazkada ieskojau CRC32 algoritmo ir viename puslapyje radau kokia 20 variantu  . Ta pati kalba, tas pats polinomas, o skirtingos realizacijos, puse ju gal ir neprasmingos, bet visvien netiketos ir idomios. Cia siaip nukrypimas buvo, o jo moralas - nenuvertink kitu zmoniu isradingumo. |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 13:07 |
|
|
|
|
Uzuot irodinejes savo tiesa geriau pasiaiskink, kodel kiti zmones algoritma uzrase kitaip. Juk esi girdejes apie optimizacija, aproksimacija. Ten kazkur vinis paslepta. O jei tingi ieskot, tai komentuok ne kitus o savo tingejima  |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 05 23, 13:09 |
|
|
|
|
Jūros kiaulytė bijo vandens.
Badas matematikos...
Kaip nepranti, FFT ir yra optimumas pagal skaičiavimo kiekį... |
|
Paskutinį kartą redagavo krienas, 2017 05 23, 13:13. Redaguota 1 kartą |
|
|
|
|
 |
Google paieška forume |
|
|
|
Naujos temos forume |
|
|
FS 22 Tractors
Farming Simulator 19 Mods,
FS 22 Maps,
FS22 Mods |
|
ETS2 Mods
ETS2 Trucks,
ETS2 Bus,
Euro Truck Simulator 2 Mods
|
|
FS22 Tractors
Farming Simulator 22 Mods,
FS22 Maps,
FS22 Trucks |
|
VAT calculator
VAT number check,
What is VAT,
How much is VAT |
|
Paskola internetu
Vartojimo paskola,
paskola automobiliui,
paskola būsto remontui |
|
Thermal monocular
Thermal vision camera,
Night vision ar scope,
Night vision spotting scope |
|
FS22 Mods
FS22 Harvesters,
FS22 Tractors Mods,
FS22 Maps Mods |
|
FS22 Mods
FS22 Maps,
FS22 Harvesters,
FS22 Tractors |
|
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija |
|
Sims 4 Mods
Sims 4 CC Clothes,
Sims 4 Hair CC,
Sims 4 Skill Cheat |
|
Optic sight
Binoculars for hunting elk,
Best compact binoculars,
Riflescope hunting |
|
|
 |
