KodelmPzh2007Tavasz
Ez az oldal a korábbi SCH wikiről lett áthozva.
Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!
Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.
KodelmPzh2007Tavasz
1.feladat
Adja meg GF(8) konjugált gyökcsoportjait!
Megoldás
A gyökcsoportok elemeinek képzése:
, mivel GF(8)-ban mod 7-tel számoljuk a kitevőket. Így az egyik csoport { }
Így a másik csoport { }
Egy harmadik lehetséges csoport az { }, ami ugye { }
2.feladat
Adja meg a vektorreprezentációját a következő polinomnak
Megoldás
Hatványtábla, ahol az irreducibilis polinom : , és GF(8)terében vagyunk
1 | ||
2 | ||
3 | ||
4 | ||
5 | ||
6 | ||
7 |
- Az és triviális.
Így
3.feladat
Van egy GF(7), C(6,2) paraméterű Reed-Solomon-kód, amelynek primitív eleme a 3. Ismerjük a hibák helyeit: = 2, = 3. Határozzuk meg a hibalokátor polinomot! L(x) = ?
Értelmezés sikertelen (formai hiba): {\displaystyle \displaystyle{\frac{0 \:1\: 2\: 3\: 4\: 5\: 6}{1\:3\: 2\: 6\: 4\: 5\: 1}}}
Ahol a felső sor jelzi a primitív elem kitevőjét, míg az alsó sor a hatvány modulo hetes értékét, így például
Tudjuk, hogy , ahol x a hibalokátor polinom gyöke. és
Ebből
4.feladat
/a
/b
/c
/d
5.feladat
/a
/b
/c
/d
6.feladat
Kódosztásos DS (CDMA/DS) . Maximum hány felhasználó lehet a rendszerben?
és , ahol M a felhasználók száma ezúttal. Mivel N = 16, ami kettő negyedik hatványa, így M = 16 szintén. Így a térben 16 db ortogonális kód van. (Mivel 16 dimenziós is egyben.)
Ha M = 22 a felhasznló, akkor a jelzaj-viszony változása:
7.feladat
Adott egy konvolúciós kodoló architektúrája. Adja meg a szabványos leírását!
A konvolúciós kodoló architektúrája:
, k=2, mivel kettő hosszú üzenet érkezik mindig (ennyi egy "blokk" mérete), és n = 2, mert kettő darab pontból olvassa le az értéket a kódoló. L = 2, mivel 2 db shift-regiszter van. G{11,13}, mivel a 11 és a 13 binárisan jelzi, hogy melyik egység van bekötve az összeadóhoz és melyik nincs.
8.feladat
Egy 101101 üzenetet küldünk és a Viterbi algoritmussal dekódoljuk.
/a Mekkora ennek a komplexitása?
, ahol az órajelütés és valamint pedig megegyezik a 7-es feladattal. V = 3 10|1101. Így O(48)
/b Mennyi a Trallis-diagram vízszintes vonalainak a száma?
, mivel ennyi az állapotok száma.
/c Mennyi a kiterjesztett transzfergráf csomópontjainak a száma?
, mivel itt eggyel több állapot van, ugyanis a kezdőállapotot szétszedjük egy kezdő és egy végállapotra.
9.feladat
Adott egy GF(8) kód, melynek generátorpolinoma . Az üzenetvektor bináris formája . Mi a kód polinomja? Ciklikus-e a kód? RS-kód-e? Mivel van generátorpolinom, ezért tudjuk, hogy ciklikus a kód. Lehet RS-kód, ha a alakban írható fel. Értelmezés sikertelen (formai hiba): {\displaystyle \prod_{i=1}^{n-k} (x-y^i) = (x-y)(x-y^2)(x-y^3) = (x^2+y˘3x+y^3)(x-y^3) = \: x^3+y^4x^2+y^3x+y^3x+yx+y^6 = x^3+y^6x^2+yx+y^6}
Így ez egy RS-kód.
Az üzenet polinomja így , ahol az -ök az bináris alakból adódik, lásd 2.feladat hatványtáblája.
Értelmezés sikertelen (SVG (a MathML egy böngészőkiegészítővel engedélyezhető): Érvénytelen válasz („Math extension cannot connect to Restbase.”) a(z) https://wikimedia.org/api/rest_v1/ szervertől:): {\displaystyle c(x) = g(x)u(x) = (x^3+y^6x^2+yx+y^2)(y^5x^3+y^5x^2+y^5x+y^5)= .... = y^5x^6+x^5+y^2x^4+y^6x^3+yx^2+y^2x+1 \:\Rightarrow \underline(c) = (111,001,100,101,010,100,001)}
10.feladat
Adott egy konolúciós kodoló Hány bemeneti egyes hatására lehet öt lépéses nyolcsúlyú utat "bejárni"?
Sorbafejtjük: , ahol a jelenti az ugrások számát, a bementi egyesek számát, a súlyt.