Kódolástechnika

Kódolástechnika

Általános infók
Szak	info
Kredit	5
Ajánlott félév	3
Keresztfélév	nincs
Tanszék	HIT
Követelmények
KisZH	nincs
NagyZH	1 db
Házi feladat	nincs
Vizsga	nincs
Elérhetőségek
Levlista	kodtech Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni @NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

Követelmények

Előtanulmányi rend

Bevezetés a számításelméletbe 2. tárgyból kredit megszerzése szükséges a tárgy felvételéhez.

A szorgalmi időszakban

• A min. elégséges félévvégi jegy feltétele:
  • A ZH sikeres (min. 40%) megírása.
• Pótlási lehetőségek:
  • A ZH egyszer félév közben, egyszer pedig a pótlási héten (különeljárási díj fejében) pótolható.

A vizsgaidőszakban

• Vizsga: nincs.

Félévvégi jegy

• A jegy a ZH eredményére kapott jegy.

Segédanyagok

• Jegyzetek
  • Buttyán Levente - Györfi László - Győri Sándor - Vajda István: Kódolástechnika jegyzet (2006)
  • 2008-as órai jegyzet feladatmegoldásokkal
  • 2010-es hiánytalan kézzel írt órai jegyzet (pdf változat)
  • [2011-es kézzel írt órai jegyzet ]

• Segédanyagok a régi tárgyoldalról
  • Ciklikus kódok
  • Konvolúciós kódok
  • Egy komplex példa RS és BCH kódolásra
  • Konvolúciós kódolásnál a kiterjesztett transzfer-függvény általános alakja
  • Példa: Lineáris kódok
  • Példa: RS kódok
  • Példa: Ciklikus kódok
  • Moduláció, konstellációs diagram (1.fejezet)
  • Moduláció, konstellációs diagram (2.8. fejezet)
  • Előadás alatti gyakorlat anyaga

• Egyéb
  • Kérdések-válaszok pótZH-ra levlistáról
  • A 2013.11.21-i ZH felkészítő konzultáción elhangzott feladatok megoldással.

ZH

• 2006
  • 2006. 12. 14. ZH megoldással
• 2007
  • 2007. 11. 30. ZH megoldással
• 2008
  • 2008. 12. 04. ZH megoldás nélkül
  • 2008. 12. 04. ZH megoldás
• 2009
  • 2009. 12. 03. ZH megoldás nélkül
  • 2009. 12. 03. ZH megoldás
• 2010
  • 2010. 12. 03. ZH megoldás nélkül
• 2011
  • 2011. 11. 28. ZH megoldás nélkül
  • 2011. 11. 28. ZH megoldással
• 2013
  • 2013. 11. 25. ZH megoldás nélkül
  • 2013. 11. 25. ZH megoldás nélkül begépelve
    • Hiba: az 1. feladatban [math]y^4=y^2+1[/math] helyett [math]y^4=y^2+y[/math] van. Ezen kívül két helyen van pontozási hiba.

PZH

• 2006
  • 2006. 12. 18. pótZH megoldással
• 2008
  • 2008. 12. 16. pótZH megoldás nélkül
  • 2008. 12. 16. pótZH megoldással
• 2011
  • 2011. 12. 12. pótZH megoldás nélkül

Tippek

Érdemes felkészültnek lenni az előadáson, mert néha tesz fel az előadó plusz pontért, jobb jegyért kérdéseket.

Érdemes bemenni a ZH előtti konzultációs órára, ahol szinte az összes ZH-n előforduló konkrét feladat előkerül, de érdemes gyorsan jegyzetelni és nagyon figyelni, mert van amit csak épp csak egy-két szóval van megemlítve, mégis pontosan olyan feladat lesz a ZH-ban.

Kedvcsináló

Mindenképpen megéri bejárni az előadásokra, mert élőben lehet hallani Levendovszky aranyköpéseit.

Az anyag néhol a BSZ-re és a Digitben megtanult forráskódolásokra épít. Ha valakit érdekel a kriptográfia, a különböző tömörítések, akkor az anyag egyes részeit kimondottan érdekesnek fogja találni.

Az alap Zh elég könnyű, a korábbi évek feladatai jó alapnak számítanak általában, a pótZHk viszont soha nem látott feladatokat és exponenciálisan nehezedő kérdéseket tartalmaznak.