 |
|
|
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 2025 02 02, 16:48. 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 11 27, 13:43 |
  |
|
|
|
Gerai ir ta teorine matieka, tik kai taikymas binarineje skaiciavimo masinoje, kurios lastele gali tureti tik {0,1} reiksmes, tai n+m kartu pakartojus baito ar zodzio aprasyma polinomais nieko nereiskia.
Jei sukonstruotum kompiuteri, kurio lasteles gali tureti daugiau nei dvi stabilias reiksmes, tai tos teorijos islinksniavimais iki kableliiu ir taskeliu netgi labai wilcommen.
Man kiek patiktu is praktines puuses, jei viska sita pervestum i VHDL ar bent minimaliai optimizuotus c/c++, o ne sausa teorija, kuria net skaityti kartais nera smagu. |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 27, 18:02 |
|
|
|
|
Praktinė pusė DVBT standartas, ten jis naudojamas ir vietoj 188 baitų gauni 204, 16 baitų Rido Salomono kodo ir jis leidžia <8 klaidas ištaisyti. Kad suprasti, kaip tai padaryti, visa ką parašiau ir dar daugiau reikia. C/C++ kodas bus. Toks pat principas ir CRC skaičiavime, tik kažkodėl niekas nebado taisyti, tik prameta ir laukia kartojimo... 
Pvz: turim du kodus..
10010101
11010011 Kausimas, koks atstumas tarp šių kodų... ? |
|
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 27, 22:02 |
|
|
|
|
Kadangi esmė dar truputi pasislėpusi...
Ką norėjau pasakyti prieš tai, ką jau sakiau...
Galua išplėstinis laukas GF(2^ .
Paprastas Galua laukas GF(2) sudarytas is dviejų elementų {0,1}.
Išplėstinį Galua lauką galima sudaryti iš skaičių imant liekanas arba neskaidomą pirminį daugianarį ir sudarant iš liekanų.
Taip pat egzistuoja viską gimdantis daugianaris, kurio laipsniai užpildo visą Galua lauką. Šiuo atveju p(x) =x.
Aritmetiniai veiksmai, galima atlikti Galua lauke arba atlikti kaip su realiais ir darant mod() vėl grįžti į Galua lauką ir neprieštarauti paprasto GF(2) lauko aritmetikai 0+0=0, 0+1=1, 1+1=0; Tai atitinka loginiai operacijai XOR.
Pirminis daugianaris RS atveju duotas g(x)=x^8+x^4+x^3+x^2+1.
Tai visi daugianariai GF(2^ bus pavidalo x^7+x^6+x^5+x^4+x^3+x^2+x^1+x^0 ir prie visų x stovi koeficientas 0 arba 1 ir tai atitinka baitą, tai užrašymui užtenka baito pvz: 10000001 atitiks x^7+1.
O dabar esmė, nors ji truputi per anksti:
Kadangi x^255 pagal mod(g(x)) papuola į Galua lauką, tai kodėl nesudarius informacinio daugianario + liekana, kad neviršytų 255, o koeficientus imti iš paketo.
Jei liekanai duodam 16 baitų, tai galimi 239 informaciniai baitai.
Čia ir yra esmė........ |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 27, 22:06 |
|
|
|
|
RS(255, 239) max. prie 16 baitų papildomos informacijos. DVBT atveju naudojama RS(204, 188), tipo jei "pradurtum" kodą jis išliktų RS kodas.
Esmę žinot, o dalint nemokam.... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 27, 23:00 |
|
|
|
|
| krienas rašo: |
RS(255, 239) max. prie 16 baitų papildomos informacijos. DVBT atveju naudojama RS(204, 188), tipo jei "pradurtum" kodą jis išliktų RS kodas.
Esmę žinot, o dalint nemokam.... |
188 ten nusistoveje jau nuo seno... Manau tas atejo ne del pacios moduliacijos. |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 28, 20:42 |
|
|
|
|
Nežinau kas pirma, ar rezultatas ar pasekmė....
188 ar kad mpeg2 buvo toks, ar kad pasilikt rezervo iki 255, dėl atspindžių...
Kad užkoduot pagal RS(204, 188) reikia mokėt du daugianarius dalint Galua lauke mod(). |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 28, 21:28 |
|
|
|
|
Galua laukas GF(2^ labai didelis, supratimui panaudosiu mažesnį lauką. Pvz: GF(2^4), sudaro tik 16 elementų. Ir pirminis daugianaris g(x)=x^4+x+1. Galimi ir kiti, tada keisis visa gimdantis vietoj x gali būti x+1.
Pabandom sudaryt lentelę:
0 |0 |0 |0
x^0 |1 |0001 |1
x^1 |x |0010 |2
x^2 |x^2 |0100 |4
x^3 |x^3 |1000 |8
x^4 |x+1 |0011 |3
x^5 |x^2+x |0110 |6
x^6 |x^3+x^2 |1100 |12
x^7 |x^3+x+1 |1011 |11
x^8 |x^2+1 |0101 |5
x^9 |x^3+x |1010 |10
x^10|x^2+x+1 |0111|7
x^11|x^3+x^2+x |1110|14
x^12|x^3+x^2+x+1|1111|15
x^13|x^3+x^2+1 |1101|13
x^14|x^3+1 |1001|9
Kas čia parašyta, visa gimdančio elemento laipsnis, polinomo liekana, polinomą atitinkantis dvejetainis kodas, dvejetainio kodo dešimtainė reikšmė.
Na ir pabaigai, ar tikrai x yra visa gimdantys, x^15 turi būti 1..... |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 29, 19:47 |
|
|
|
|
Pabandom truputi matematikos:
Daugianarių ir netik, sudėtis.
(x^3+x^2+x+1)+(x^3+x)=2*x^3+x^2+2*x+1=x^2+1;
Paaiškinimas 2=1+1=0 Galua lauke GF(2).
arba
1111 ==15
Xor
1010 ==10
=
0101 == x^2+1 ==5.
arba 15+10=5.
Dar pvz.
9+1=8.
9==1001
1==0001
x^3+1+1=x^3==1000==8.
Dar pvz.
8+1=9
9+1=8
8+9=1
........
Galima pagal rezultatus susidaryti sumos lentelę.
Su kitokiu lauko polinomu, bus kitokia lentelė.. |
|
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 30, 05:49 |
|
|
|
|
Sandauga ir dalyba:
Suma nuo sandaugos skiriasi tuo, kad suma neišlenda iš Galua lauko, o sandauga išlenda, ją reikia vėl sutalpinti į Galua lauką.
Pvz:
x^3*x^3=x^6.
x^6=x^4*x^2=(x+1)*x^2=x^3+x^2
x^3==1000==8
8*8=12....
Čia buvo pirmas būdas, antras x^6 mod(x^4+x+1) skaičiuoti liekaną.
Trečias.
Dešimtainis skaičius yra gautas iš dvejetainio, dvejetainis iš polinomo koeficientų, plinomas iš viso gimdančio laipsnio, o dabar atgal...
10*13=11
10==x^9
13==x^13
9+13=22
22 mod(15)=7
x^7==11
....... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 30, 17:06 |
|
|
|
|
| Prisimenu kazkada skaiciau rusu crackerio bloga apie RS. Jis tai pasakojo CD/DVD apsaugos kontekste, bet buvo pateikes sourcekoda, veikianti su bet kokio dydzio blokais. Ir tas kodas buvo trumpesnis nei krieno teorija . Turiu abejoniu, ar tikrai viskas taip sudetinga, kaip atrodo skaitant sia tema. |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 30, 19:00 |
|
|
|
|
Badas teisus dėl CD/DVD ten ir naudojamas RS tik ne apsaugai, o klaidų taisymui. Dar naudojamas Kripto kodavimui AES kodas. Ten polinomas g(x)=x^8+x^4+x^3+x+1.
Dėl sudėtingumo, tai reikia Vavilovo paskaitas pažiūrėti, ten tai sudėtinga.
Aš iki 47 pražiūrėjau ir vėl grįžau į pradžią.... yra kur galvą pasukti.
Nedaug liko, galėsi teoriją pamiršti liks tik praktika... |
|
|
|
|
|
|
Greita Furje transformacija....FFT |
| Parašytas: 2017 11 30, 21:25 |
|
|
|
|
Butent taip ir veikdavo apsauga: originale padaroma klaidu specialiose vietose, ir ju nelikdavo nukopijavus piratini diska. Todel crackeriai turedavo suprasti kaip veikia RS kad zinotu ka taisyti ir ko netaisyti.
11/10 neskaiciuosiu, nebent po to kai pakeisiu destytoja |
|
|
|
|
|
|
 |
Google paieška forume |
|
|
|
Naujos temos forume |
|
|
FS25 Tractors
Farming Simulator 25 Mods,
FS25 Maps,
FS25 Trucks |
|
ETS2 Mods
ETS2 Trucks,
ETS2 Bus,
Euro Truck Simulator 2 Mods
|
|
FS22 Tractors
Farming Simulator 22 Mods,
FS22 Maps,
FS25 Mods |
|
VAT calculator
VAT number check,
What is VAT,
How much is VAT |
|
LEGO
Mänguköök,
mudelautod,
nukuvanker |
|
Thermal monocular
Thermal vision camera,
Night vision ar scope,
Night vision spotting scope |
|
FS25 Mods
FS25 Harvesters,
FS25 Tractors Mods,
FS25 Maps Mods |
|
Dantų protezavimas
All on 4 implantai,
Endodontija mikroskopu,
Dantų implantacija |
|
FS25 Mods
FS25 Maps,
FS25 Cheats,
FS25 Install Mods |
|
GTA 6 Weapons
GTA 6 Characters,
GTA 6 Map,
GTA 6 Vehicles |
|
FS25 Mods
Farming Simulator 25 Mods,
FS25 Maps |
|
ATS Trailers
American Truck Simulator Mods,
ATS Trucks,
ATS Maps |
|
|
 |
