|
|
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 24, 14:06. 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 12 01, 19:20 |
|
|
|
Alaus matau, nemėgstat ....
11/10 = 13
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....... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 02, 15:38 |
|
|
|
Kad lengviau butų skaičiuoti sandaugas ir dalybas, galima susidaryti laipsnių lenteles ir logaritmų lenteles, bei atvirkštinių elementų lenteles..
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.....
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 |
Parašytas: 2017 12 02, 20:18 |
|
|
|
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...
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.... |
Šiuo atveju, kol rezultatas neperlipa 15, veiksmai tokie pat kaip mokykloje, o jau daugiau 15, tai GF aritmetika... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 03, 06:26 |
|
|
|
Klausyk, atgyvenas cia analizuoji. Televizija eina ant ipvt, tai situ dalyku nebereikes. Va dabar blockchainas ir bitcoinas ant bangos. |
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 03, 10:36 |
|
|
|
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.... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 03, 10:58 |
|
|
|
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....
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ą..... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 03, 13:51 |
|
|
|
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....
Siunčiama informacija:
11 10 9 8 7 6 5 4 3 2 1 10 12 8 13;;;;;; |
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 06, 23:18 |
|
|
|
Ko gero, daugelis pastebėjot, keistumą....
Visi koeficientai <=15.
Čia dėl GF(2^4), jei GF(2^ tai tilptų visas baitas...
Jau mokam suskaičiuoti liekaną, ir suformuoti paketą.
Liko išmokti ištaisyti klaidas... |
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 07, 21:17 |
|
|
|
Pagalvokim....
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.. |
|
|
|
|
|
Greita Furje transformacija....FFT |
Parašytas: 2017 12 07, 21:53 |
|
|
|
Kriene, kriene, šiandien tu nuvargęs, o ir mums reikalingas poilsis .... |
|
_________________ 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 12 07, 22:36 |
|
|
|
Suk galvą vaike, suk.....
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 |
Parašytas: 2017 12 10, 22:15 |
|
|
|
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....
12, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 13, 14, 15, 0. |
|
|
|
|
|
|
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 |
|
|
|