Kódelmélet vizsga 2007. 06. 01.

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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

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)

---

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₀ = 0.01? (7 pont)

---

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. -- 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. -- 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)

Ezen a helyen volt linkelve a kodolo.png 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)

---

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. -- 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. -- Stampie - 2007.06.05.