Hírközléselmélet (régi)

A VIK Wikiből

Ez a régi tárgy oldala. Az új tárgy oldala elérhető itt.

Segédanyagok

  • HIT-es diasorok elérhetők itt

Órai jegyzet

Egyéb

ZH

2011/2012

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

1. ZH

  • tesztkérdések: kb entró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(x1) = 1/2 , p(x2) = 1/4 , p(x3) = 1/8 , p(x4) = 1/8

p(y1) = 1/4 , p(y2) = 1/2 , p(y3) = 1/8 , p(y4) = 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.

Vizsga