Kódelmélet vizsga 2007. 06. 01. forrásának megtekintése

{{GlobalTemplate|Infoalap|KodElmVizsga20070601}}

Rendelekzésre álló idő: 50 perc

==1. feladat (28 pont)==
* Adja meg egy C(6,3?) paraméterű RS kód generátor mátrixát, a lehető legnagyobb generáló elem segítségével! (7 pont)
* Adja meg a paritásellenörző mátrixot
* Mik az e = (000060) hibavektorhoz tartozó hibahely polinom gyökei? (7 pont)
* Adja meg a kód hibajavító képességeit! (7 pont)
----
===Megoldás===

==2. feladat (28 pont)==
* Rajzolja fel a következő konvolúciós kódolót: C(1/2) L = 2 G={2,3} (7 pont)
* Rajzolja fel a kiterjesztett transzfer gráfját! (7 pont)
* Adja meg a transzfer függvényt! (7 pont)
* Mi a bithibavalószínűség, ha a csatornán lévő zaj N<sub>0</sub> = 0.01? (7 pont)
----
===Megoldás===

==3. feladat 10 pont==
	Milyen paraméterű egy q-áris Hamming kód, ha MDS?
----
===Megoldás===
C(n, n-2) 

A vizsgán ennyire már megadták a 10 pontot. -- [[UjhelyiZoltan|Stampie]] - 2007.06.05.

==4. feladat (14 pont)==
	Adja megy egy C(n,k) paraméterű blokk kód burst hibajavítóképességét!
----
===Megoldás===
(n-k)/2 alsó egészrész
A vizsgán ennyire megadták a 14 pontot. -- [[UjhelyiZoltan|Stampie]] - 2007.06.05.


==5. feladat 20 pont==
a) Rajzolja le az adóoldalra elhelyezett vonali kódolót, ha részleges válaszfüggvényű rendszer (Partial Response System) impulzusválaszfüggvénye 
<math> h_{l} = \left\{ \begin{array}{ll}
1 & \textrm{ha $l=0,1$}\\
0 & \textrm{egyebkent}\\
\end{array} \right. </math> (15p)

b) Mi az előnye egy ilyen rendszer implementálásának? (5p)

	 {{InLineImageLink|Infoalap|KodElmVizsga20070601|kodolo.png}}
----
===Megoldás===

	 '''Figyelem!''' Az ábra hibás, ugyanis negatív visszacsatolást kell alkalmazni! Az órai jegyzetben D helyett T flipflop szerepelt, ez nem lényegi eltérés, a lényeg az, hogy egységnyi késleltetést szenvedjen a visszacsatolt jel. Elnézést, nem volt nálam az órai jegyzetem, amikor az ábrát csináltam. -- [[UjhelyiZoltan|Stampie]] - 2007.06.05.

	 Azért ez az ábra adódik, mert a h függvény 0,1 esetben volt 1 értékű, egyéb esetekben 0, így az aktuális és az utoljára elküldött értéket kell figyelembe venni a generálás során.

Előny: a sávszélességigényt ezzel a módszerrel B~1/T-ről B~1/2T -re lehet csökkenteni; ha több értéket vennénk figyelembe, a sávszélességet tovább lehet csökkenteni.

Én ezt írtam a vizsgán, nekem maximum pontosra értékelték. A témáról emlékeim szerint az információelmélet tárgy csatornakódolás részénél lehet több információt szerezni. -- [[UjhelyiZoltan|Stampie]] - 2007.06.05.


[[Category:Infoalap]]