Hoppa till huvudinnehållet
Till KTH:s startsida

FEO3250 Informationsteori och källkodning 12,0 hp

Administrera Om kursen

Information per kursomgång

Kursomgångar saknas för aktuella eller kommande terminer.

Kursplan som PDF

Notera: all information från kursplanen visas i tillgängligt format på denna sida.

Kursplan FEO3250 (VT 2019–)
Rubriker med innehåll från kursplan FEO3250 (VT 2019–) är markerade med en asterisk ( )

Innehåll och lärandemål

Kursinnehåll

Informationsteori kring diskreta och kontinuerliga variabler: Entropi, Krafts-olikhet, relativ entropi, redundans , ömsesidig information, asymptotisk ekvipartition.

Förlustfri kodning: Icke-adaptiva koder: Shannon, Huffmann, aritmetiska koder. Universella och adaptiva koder. Ziv-Lempel- koder.

Rate-distortion teori: Rate-distortion funktionen, Shannons nedre gräns, resursfördelning över oberoende variabler, omvänd vattenpåfyllning, Blahut-algoritmen.

Höghastighetskvantisering: Upplösningsbegränsad och entropibegränsad kvantisering. Skalär- och vektorkvantisering.

Låghastighetskvantisering: Lloyds algoritm för upplösningsbegränsade och entropibegränsade fall.

Transformkodning: Ortonormala transformer, transformkodningsvinst, Karhunen-Loeve-transformen, Energikoncentration.

Prediktiv kodning: MSE-optimal linjär prediktion, linjär prediktionsvinst, kodning av prediktionsfel.

Lärandemål

Efter kursen ska studenten kunna:

  • beskriva de allmänna principerna för rate-distortion teori
  • bedöma källkodningssystem i ljuset av dessa principer
  • utforma kodningsscheman för givna källor
  • tillämpa dessa principer för att utföra en projektuppgift
  • bidra till forskningsfronten inom området

Kurslitteratur och förberedelser

Särskild behörighet

EQ1220 Signalteori eller motsvarande

Rekommenderade förkunskaper

EQ1220 Signalteori eller motsvarande

Kurslitteratur

Du hittar information om kurslitteratur antingen i kursomgångens kurs-PM eller i kursomgångens kursrum i Canvas.

Examination och slutförande

Betygsskala

P, F

Examination

    Examinator beslutar, baserat på rekommendation från KTH:s handläggare av stöd till studenter med funktionsnedsättning, om eventuell anpassad examination för studenter med dokumenterad, varaktig funktionsnedsättning.

    Examinator får medge annan examinationsform vid omexamination av enstaka studenter.

    När kurs inte längre ges har student möjlighet att examineras under ytterligare två läsår.

    • Inlämningsuppgifter: godkänd/underkänd
    • Skriftlig tentamen: godkänd/underkänd
    • Projekt: godkänd/underkänd

    Övriga krav för slutbetyg

    Inlämningsuppgifter, tentamen, projektrapport

    Examinator

    Profile picture Markus Flierl

    Etiskt förhållningssätt

    • Vid grupparbete har alla i gruppen ansvar för gruppens arbete.
    • Vid examination ska varje student ärligt redovisa hjälp som erhållits och källor som använts.
    • Vid muntlig examination ska varje student kunna redogöra för hela uppgiften och hela lösningen.

    Ytterligare information

    Kursrum i Canvas

    Registrerade studenter hittar information för genomförande av kursen i kursrummet i Canvas. En länk till kursrummet finns under fliken Studier i Personliga menyn vid kursstart.

    Ges av

    EECS/Teknisk informationsvetenskap

    Utbildningsnivå

    Forskarnivå

    Forskarkurs

    Forskarkurser på EECS/Teknisk informationsvetenskap