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

Ha nem ez a kötelező tárgyad a szakirányhoz, akkor semmiképp se ezt vedd föl.

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