Hírközléselmélet

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.

Követelmények

A tárgyból 4 ZH van, ezek átlagából alakul ki a jegy. Nem kell mindegyiknek meglennie, de a meg nem írt ZH, illetve a 0 és 4 pont közötti nullás eredménynek számít.

Emlékeim szerint két ZH pótolható, mindkettőt a teljes anyagból kell írni.

A tárgyat Dr. Bitó János és Dr. Frigyes István tartja.

Vélemények

A tárgy a régebbi számonkéréssel ellentétben - ahol elég nehéz volt a ZH - nagyon korrekt lett. Jegyzet ugyan nincsen de az előadások nagyon korrektek, és csak az ott elhangzott anyagot kérdezik vissza levezetések nélkül. (ráadásul az első 3 ZH-ra a fent lévő pdf-ből is fel lehet készülni)

ZH-k felépítése:

• nagyfeladat (szinte mindig nyilvánvaló mi lesz) 5 pont
• kiskérdések (6-8 definíciót kell leírni képlet vagy max 2 mondat formájában) 5 pont
• feleletválasztós kédések (több is jó, minden jó válasz kell a ponthoz) 10*0.5 pont

Segédanyagok

• Ezen a helyen volt linkelve a(z) HEMain.pdf nevű fájl ("HEMain.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyszak/MSCHirkozelm oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Hírközléselmélet első 3. Zh anyaga 2012

• Régebbi diasorok elérhetők itt

• HIT-es (RÉGI) diasorok elérhetők itt

• Veszprémi egyetem - Információelmélet

• Széchenyi Egyetem - Információelmélet

• 2012-es tavaszi jegyzet 1-4 előadás

• 2012-es tavaszi jegyzet 5. előadás

---

2011/2012

Mindegyiket csak emlékezetből írtam, így előfordulhat, hogy valami nem teljes.

1. ZH

• tesztkérdések: kb entópiával, információval, sztochasztikus folyamatokkal stb kapcsolatos kérdések
• számolás: adott két diszkrét eloszlás. Átlagos kódszóhossz, relatív entrópia + kérdés: mennyivel csökken az átlagos szóhossz, ha az egyik eloszlását a másikéval becsüljük.

p(x₁) = 1/2 , p(x₂) = 1/4 , p(x₃) = 1/8 , p(x₄) = 1/8

p(y₁) = 1/4 , p(y₂) = 1/2 , p(y₃) = 1/8 , p(y₄) = 1/8

• kifejtős: csatornakapacitás és csatornakódolás (hibajavító) ,,mindent, amit eddig tanultunk. BSC, AWGN, feltételes entrópiával is, Shannon II., kódolás célja, módszere

2. ZH

• lineáris és Hamming kód tulajdonságai
• Hamming kód és kódhatékonyság számítása
• Hamming korlát, Singleton korlát, perfekt kódm Hamming távolság
• Huffman kódolás, kódhatékonyság számítás, forráskiterjesztés hatása a kódhatékonyságra

3. ZH

• csatorna jellemzése (blokkvázlat), optimális vevő felépítése
• paritásmátrix, generátormátrix előállítása, beérkező kódszó legvalószínűbb értékének detektálása, ellenőrzés. Adott,hogy a kódszó eleje, vagy vége tartalmazza az üzenetet, így definiálja, hogy a paritásmátrix, végén vagy elején van az identitásmátrix.

4. ZH

• tesztnél: adott esetekben milyen modulációt használnánk
• tétel: dimenziótétel, sávszélesség (elméleti és gyakorlati)
• feladat: likelihood, Bayes számítás. Annak bizonyítása, hogy a becslés torzítatlan. Ha ML becslés helyett MS-t használunk akkor milyen adat kellene még, és azt hogy számolnánk ki? Adott volt egy exponenciális eloszlás.

---

Vizsgák

• 2006-os HIT-es vizsga

-- DormanP - 2009.09.16.

-- GAbika