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.
KodelmZh2007Tavasz
1.feladat
A GF(16)-ban adja meg az konjugált gyökcsoportját.
, , , ...
(mod 15 miatt), . Tehát a konjugált gyökcsoport: {}
2.feladat
Adott a következő vektorreprezentáció: a GF(8)-ban. Az irreducibilis polinom
Hatványtábla
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
|
Ebből adódóan a standard polinom:
3.feladat
GF(7)-ben adott egy =5 primitívelemű C(6,2) kódoló. A hibadetektor polinom alapján határozza meg a hibák helyét.
É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 \displaystyle{\frac{0 \:1\: 2\: 3\: 4\: 5}{1\:5\: 4\: 6\: 2\: 3}}}
Ahol a felső sor jelzi a primitív elem kitevőjét, míg az alsó sor a hatvány modulo hatos értékét, így például
- gyökei: 1,2
- inverzek: 1,4
- : 0,2
Értelmezés sikertelen (formai hiba): {\displaystyle x_1 = 1 \:\: x_2 = 2 \Rightarrow x_1^{-1} = 1 \:\:x_2^{-1} = 4 \Rightarrow log_51= 0 \:\:log_54 = 2 }
Így = (X0X000) a hibahelyvektor
4.feladat
/a
/b
/c
/d
5.feladat
/a
/b
/c
/d
6.feladat
Adott egy paraméterű koncolúciós kodoló, ahol L = 2 és G = {3,15,9,11}
/a
Mennyi az állapotok száma?
Az állapotok száma:
/b
Mekkora a Viterbi-algoritmus komplexitása, erre a kodolóra, ha a bejövő üzenet ?
Mivel k = 2, ezért az üzenetvektor 2 hosszúságú szeletekre osztódik: 10|1101. Így V = 3
/c
Rajzolja fel a konvolúciós kódoló architektúráját
Ezen a helyen volt linkelve a konvkodarch2.GIF nevű kép a régi wiki ezen oldaláról. (Kérlek hozd át ezt a képet ide, különben idővel el fog tűnni a régi wikivel együtt)
7.feladat
Adott egy konvolúciós kódoló állapotgráfja.
Ezen a helyen volt linkelve a allapotgraf.GIF nevű kép a régi wiki ezen oldaláról. (Kérlek hozd át ezt a képet ide, különben idővel el fog tűnni a régi wikivel együtt)
/a
Adja meg a kodoló architektúráját!
Ezen a helyen volt linkelve a konvkodarch3.GIF nevű kép a régi wiki ezen oldaláról. (Kérlek hozd át ezt a képet ide, különben idővel el fog tűnni a régi wikivel együtt)
/b
Adja meg a kódoló paramétereit!
mivel 1 hosszú az üzenet, ami érkezik és két mintavételező pont van. L = 2, mert kettő SR van. G={2,3}, mert ezek bináris számai az összeadóknak.
/c
Adja meg a transzfergráfot!
Ezen a helyen volt linkelve a transzfer.GIF nevű kép a régi wiki ezen oldaláról. (Kérlek hozd át ezt a képet ide, különben idővel el fog tűnni a régi wikivel együtt)
/d
Adja meg a transzferfüggvényt! Mennyi a ?
Ahol jelöli a *b* helyet és azt, hogy hogyan lehet oda eljutni.
Ezek alapján a , mivel ennyi a kitevője a számlálóban lévő -nek.
8.feladat
Elvileg mekkora burst-öt tud javítani az alábbi kódoló?
Burst: két egyes között maximáls távolság (első és utolsó egyes).
A minimális burst nagyobb-egyenlő 2l. 2l =< 5 itt tehát l = 2 hibát tud javítani.
Ebben a feladatban minden burst 5 hosszú, tehát a minimális burst is 5 hosszú.
9.feladat
Adott egy kiterjesztett transzferfüggvény .
/a
Mennyi a értéke?
A transzfer függvényből látszik, hogy a számlálóban a D kitevője hat, így a értéke is 6 lesz.
/b
Hány darab 8-as súlyú út van?
Az útak súlyát a D kitevője adja meg, a J kitevője a lépések számát, míg az N az 1-es bemenetek számát. Tehát 2 db 8-súlyú út van. Az egyik négy, a másik öt lépésből.
/c
Mekkora a hiba valószínűség, ha
Ehhez deriválni kell a transzferfügvényt N szerint: , ahol a helyettesítési érték és
10.feladat
Sok felhasználójú kodoló: CDMA/DS
/a
Hányszor van meg a a -ban?
Négyszer, mivel négy jel jelent egy szimbólumot.
/b
Mennyi a zaj kovariancia mátrixa? = 0.2
, ahol , ahol N = 4, mert négy felhasználó van. Így
/c
Ha a vett vektor , akkor mennyi a ?
Értelmezés sikertelen (formai hiba): {\displaystyle \overline{x} = R*\overline(y)+\overline{\nu} \:\: }
De itt szignumdetektort alkalmazunk
/d
Mekkora a hibavalószínűség?