Elektronika.lt
 2017 m. gruodžio 17 d. Projektas | Reklama | Žinokite | Klausimai | Prisidėkite | Atsiliepimai | Kontaktai
Paieška portale
EN Facebook RSS

 Kas naujo  Katalogas  Parduotuvės  Forumas  Tinklaraščiai
 Pirmas puslapisSąrašas
 Forumas / + pokalbiai
 - Paieška forume
 - D.U.K. / Forumo taisyklės
 - Narių sąrašas
 - Registruotis
 - Prisijungti

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 2017 12 17, 02:26. 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
 
  
Puslapis 1415
Pereiti prie Atgal  1, 2, 3 ... , 13, 14, 15  Toliau
Pradėti naują temą  Atsakyti į pranešimą Rodyti ankstesnį pranešimą :: Rodyti kitą pranešimą 
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 11 30, 21:54 Pranešti apie taisyklių pažeidimą Atsakyti su citata
Badas
Užkietėjęs dalyvis
Užkietėjęs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Siam forume gal nera kito destytojo, bet Lietuvoj tikrai yra Wink
Ak tiesa, ir dar yra internetas Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 11 30, 21:57 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Koks gi durnius užsiims Galua grupėmis tik dėl įdomumo.... Very Happy Very Happy Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 11 30, 22:03 Pranešti apie taisyklių pažeidimą Atsakyti su citata
Badas
Užkietėjęs dalyvis
Užkietėjęs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
O kad zinotum kokiu uzsiemimu suranda sio pasaulio durniai vien del idomumo...
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 01, 18:20 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Alaus matau, nemėgstat .... Very Happy
11/10 = 13 Very Happy
11 = x^7.
10 =x^9
11/10 =x^7 * x^-9
x^-9 tai atvirkštinis elementas x^9, reikia jį surasti..
x^9 * x^-9 =1, pagal tokią sąlygą. Problema, kad reikia ieškoti sandaugos kuri išeina iš Galua lauko ir vėl reikia gražinti į Galua lauką.
x^9 =x^3+x, pirmas būdas tai tikrinti visas sandaugas ir ku rezultatas bus 1 tai ir bus atvirkštinis elementas.
Visų nerašysiu tik tinkamą.
(x^3+x)*(x^3+x^2)=x^6+x^4+x^5+x^3=x^3+x^2+x+1+x^2+x+x^3=1
tai atvirkštinis elementas x^9...... jo išraiška x^3+x^2== 1100==12, o 12==x^6.
Liko suskaičiuoti sandaugą... x^7 *x^6 =x^13= x^3+x^2+1 ==1101==13
11/10=13....... Very Happy Very Happy Very Happy Very Happy Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 02, 14:38 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Kad lengviau butų skaičiuoti sandaugas ir dalybas, galima susidaryti laipsnių lenteles ir logaritmų lenteles, bei atvirkštinių elementų lenteles.. Very Happy
Pvz. x^14 =9, log(9)=14.
Kadangi sužinojot apie Galua lauką nemažai, galima pereiti prie RS kodo kodavimo.
Kadangi skaičiavimus darėm su mažesniu lauku GF(2^4), tai ir pirmą RS kodą padarome jame..... Very Happy
Pabandysim pagaminti sisteminį RS(15, 11) kodą, tai prie 11 tikrų baitų prikabinsime 4 baitų uodegą suskaičiuotą pagal GF(2^4).
RS(15, 11)
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 02, 19:18 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
RS(15, 11)
Kad turėti RS kodą, reikia generatorinio polinomo. Kaip jis daromas?
Kiekvieną daugianarį galima išreikšti dvinarių sandauga, kur x- daugianario šaknis. Mums net nesvarbu, kad ten šaknis pradžiai.
Tipo busimomis šaknimis pasirenkam visa gimdančio elemento laipsnius.
RS(15, 11) visa gimdantį narį žymėsiu a raide a=2 GF(2^4).
g(x) =(x+a^0)*(x+a^1)*(x+a^2)*(x+a^3).
Kuo jis geras? x^2 tiesinėmis operacijomis, daugyba iš koeficiento ir suma nepasieks. Reiškia jei sudaryti šaknų vektorius, tai jos butų ortogonalios... Very Happy
Pabandom suskaičiuoti sandaugas.
Kodas:

g(x) =(x+a^0)*(x+a^1)*(x+a^2)*(x+a^3)=(x+1)*(x+2)*(x+4)*(x+8)=(x^2+3*x+2)*(x+4)*(x+8)=(x^3+7*x^2+14*x+8)*(x+8)=x^4+15*x^3+3*x^2+x+12....
Shocked
Šiuo atveju, kol rezultatas neperlipa 15, veiksmai tokie pat kaip mokykloje, o jau daugiau 15, tai GF aritmetika...
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 03, 05:26 Pranešti apie taisyklių pažeidimą Atsakyti su citata
Socrates
Senbuvis
Senbuvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Klausyk, atgyvenas cia analizuoji. Televizija eina ant ipvt, tai situ dalyku nebereikes. Va dabar blockchainas ir bitcoinas ant bangos.
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 03, 09:36 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Nežinau ar čia atgyvena, GF įeina į šiuolaikinę matematiką, RS priklauso BCH kodų grupei. O matematika tokio tipo per dieną į galvą neįlenda. Paklausinėjau chebros, apie Galua grupes jie net girdėt negirdėję. Tai jei nors vienas susidomės, skaita tai plius. O aplamai, matematika tokia atgyvena, jai apie 3000 metų ir vis ją moko.... Very Happy Very Happy Very Happy Very Happy Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 03, 09:58 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
RS(15, 11)
Turim 11 narių pranešimų daugianarį, koeficientai tai pranešimo baitai.
M(x)= b10*x^10+.............b1*x+b0.
šiuo atveju dauginam iš x^4, šiuo atveju daugyba pastums daugianarį per 4 pozicijas ir bus vieta liekanai. Liekanai rasti naudojama, Euklido formulė.
M(x)*x^4/g(x) arba M(x)*x^4 mod(g(x)), kur g(x)-generatorinis daugianaris. T(x) =M(x)*x^4 +r(x), T(x) siunčiamas daugianaris.... Very Happy
Pabandom perduoti tokią informacijos masyvą: 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1.
Tai M(x)=11*x^10+10*x^9+9*x^8+8*x^7+7*x^6+6*x^5+5*x^4+4*x^3+3*x^2+2*x+1;
Na ir perstumtas:
M(x)*x^4=11*x^14+10*x^13+9*x^12+8*x^11+7*x^10+6*x^9+5*x^8+4*x^7+3*x^6+2*x^5+1*x^4+0+0+0+0;
Te lieka padalinti iš generatorinio daugianario g(x)=x^4+15*x^3+3*x^2+x+12.
ir rasti liekaną..... Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 03, 12:51 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
RS(15, 11)
Tai siuntimo daugianaris, butų sekantis....
11*x^14+10*x^13+9*x^12+8*x^11+7*x^10+6*x^9+5*x^8+4*x^7+3*x^6+2*x^5+1*x^4+10*x^3+12*x^2+8*x+13;
Vualiaaaaaaaaaaaaaaaa.... Very Happy Very Happy Very Happy Very Happy
Siunčiama informacija:
11 10 9 8 7 6 5 4 3 2 1 10 12 8 13;;;;;;
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 06, 22:18 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Ko gero, daugelis pastebėjot, keistumą....
Visi koeficientai <=15.
Čia dėl GF(2^4), jei GF(2^Cool tai tilptų visas baitas...
Jau mokam suskaičiuoti liekaną, ir suformuoti paketą.
Liko išmokti ištaisyti klaidas... Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 07, 20:17 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Pagalvokim.... Very Happy
T(x) =M(x)*x^4 + r(x) siunčiamas daugianaris.
M(x) pranešimo daugianaris.
r(x) liekana.
r(x)= M(x)*x^4 mod(g(x)) kur g(x) generatorinis daugianaris.
Arba pagal Euklidą M(x) +r(x)=g(x)*q(x) , kur q(x) sveikoji dalis.
R(x) priimtas daugianaris.
Jei R(x)=T(x), tai yra be klaidų, tada g(x)*q(x) mod(g(x))=0, o tai reiškia kad ir R(x) mod(g(x))=0.. Very Happy
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 07, 20:53 Pranešti apie taisyklių pažeidimą Atsakyti su citata
Babajuss
Senbuvis
Senbuvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Kriene, kriene, šiandien tu nuvargęs, o ir mums reikalingas poilsis .... Very Happy

_________________
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
PranešimasParašytas: 2017 12 07, 21:36 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Suk galvą vaike, suk..... Very Happy
Tai va, jei R(x)mod(g(x)) nelygu 0, reiškia ją reikia surasti ir jei galima ištaisyti. Klaidą galima išreikšti, kaip daugianarį....E(x)
Tai R(x)=T(x)+E(x).
Tai teoriškai, praktiškai negalim atskirt kur signalas, kur klaida, bet mes formuodami liekaną naudojom generatorinį daugianarį. g(x)=(x+a^0)*(x+a^1)*(x+a^2)*(x+a^3) =x^4+15*x^3+3*x^2+x+12.
Tai imant R(x)mod(g(x))=T(x)mod(g(x))+R(x)mod(g(x)), bet T(x)mod(g(x))=0, bet g(x) sudarytas iš 4 dvinarių, tai reiškia, kad ir mod(x+a^i) ir 0.
Mes praktiškai negalim priėmimo pusėje atskirti kur teisinga dalis kur klaidos, bet žinom, kad teisingoji dalis mod duos 0.
Imdami R(x)mod(x+a^i), kur i=0...3 ieškosim sindromo, toks medicininis terminas naudojamas ir RS kode.
 Greita Furje transformacija....FFT
PranešimasParašytas: 2017 12 10, 21:15 Pranešti apie taisyklių pažeidimą Atsakyti su citata
krienas
Patyręs dalyvis
Patyręs dalyvis
Peržiūrėti vartotojo aprašymą Siųsti asmeninį pranešimą
Krienas, įvėlė klaidą, nesupykit....
Siuntimo polinomo koeficientai turėjo būti sekantys....
11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 13, 14, 15, 0.
Šis daugianaris, nesugadintas T(x)=M(x)*x^4 +r(x), turi dalintis be liekanos, iš generatorinio daugianario .
Kadangi turim gerą paketą, tai dabar jį sugadinkim ir pabandykim ištaisyti.... Very Happy
12, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 13, 14, 15, 0.
Pradėti naują temą  Atsakyti į pranešimą Pereiti prie Atgal  1, 2, 3 ... , 13, 14, 15  Toliau
 
Forumo sistema: phpBB
 „Google“ paieška forume
 Kas naujesnio?
 Naujos temos forume

www.bigbox.lt

TMS ELECTRONICS
TMS ELECTRONICS

www.rslietuva.com – nemokamas elektronikos komponentų pristatymas

www.matuok.lt - Interneto spartos matavimo sistema

LTV.LT - lietuviškų tinklalapių vitrina

LOKMITA – įvairi matavimo, testavimo, analizės ir litavimo produkcija

Technologijos.lt

Mokslo festivalis „Erdvėlaivis Žemė

RaskInterneta.lt – plačiajuosčio ryšio žemėlapis

„EParašas“ – elektroninio parašo mokymo sistema

www.esaugumas.lt – apsaugok savo kompiuterį!

www.cert.lt – praneškite apie incidentą viešuosiuose elektroninių ryšių tinkluose arba informacinėse sistemose

PriedaiMobiliems.lt – telefonų priedai ir aksesuarai

Farmingmods2015.com
FS maps, farming simulator 2015 mods, FS 15 tractors
ATS mods
ATS trailers, American Truck Simulator Mods, ATS trucks
Amazon sellers
Ebay sellers, Walmart sellers, Etsy sellers
FS 17 Combines
Farming Simulator 17 Mods, FS 17 Trucks, FS 2017 Mods
FS 17 maps, FS 17 truck
FS 17 Trailers, Farming Simulator 2017 Mods
Farming Simulator 2017
FS 2017 Trailers, FS 17 Maps, FS 17 Tractors
FS 17 Tractors
Farming Simulator 17 Mods, FS17 Combines, FS17 Maps
MudRunner Tractors
Spintires Mods, MudRunner Trucks, MudRunner Cars
Farming Simulator 2017
FS17 Mods, FS17 Maps, FS17 Trucks
Cattle and Crops
Farming Simulator 17 Mods, FS2017 Maps, FS17 Tractors
Pardavimų valdymas
Klientų valdymo sistema, projektų valdymo sistema
Desk International
Higher Education, Studies Abroad, Universities Abroad
YouTube Downloader
http://www.freemake.com/ free_video_downloader/
Reklama
‡ 1999– © Elektronika.lt | Autoriaus teisės | Privatumo politika | Atsakomybės ribojimas | Turinys | Reklama | Kontaktai LTV.LT - lietuviškų tinklalapių vitrina
Farming Simulator 2017 Mods, FS 17 Mods
ls2017.com
„TV programa“ – tiksli
televizijos programa

www.tvprograma.lt
„Google“ reklama,
logotipų kūrimas

www.cet.lt
Wireless, point to point, backhaul, PTP
www.ligowave.com
Svarstyklės, matuokliai, laboratorinė įranga
www.moris.lt
Lietuvių k. informacinėse technologijose
www.likit.lt
ETS 2 Mods, ETS 2 Truck Mods, ETS 2 Map Mods
www.ets2world.com
Farming Simulator 2017 Mods, FS 17 Maps, FS 17
www.fs2017mod.com
Optical filters, UV optics, electro optical crystals
www.eksmaoptics.com
Geriausių lietuviškų tinklalapių katalogas
www.ltv.lt/technologijos/
Farming Simulator 2017, FS 17 Map, FS 17 Tractor
www.farming2015mods.com
Projektas „Mokslas verslui ir visuomenei“
www.mokslasplius.lt
Reklama


Reklama