12.07.2015 Views

2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

UPPSALA UNIVERSITET STUDIEHANDBOK <strong>2005</strong>/<strong>2006</strong><strong>Uppsala</strong> tekniska högskolaCivilingenjörsprogrammenKursplanerInformations- och kodningsteori, 4 poängInformation and coding theory1IT140Kursplanen är fastställd 1997-05-15 av <strong>Teknisk</strong>-<strong>naturvetenskapliga</strong> fakultetsnämnden och senastreviderad 2004-05-07 av teknisk- <strong>naturvetenskapliga</strong> fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom Civilingenjörsprogrammet i informationsteknologiKursen ges inom Datavetenskapligt programStudieperiod: Kursen ges i period IT 34Mål för utbildningenKursen skall ge kunskaper om matematisk kommunikationsteori, dess användning inom källochkanalkodning och om vanliga metoder för felkorrigerande kodning.Kursens innehållEntropi för minnesfria källor, Markovkällor och ergodiska källor. Källkodningssatsen, prefixakoder, Huffmankodning, universal källkodning. Diskreta kanaler, Gausskanalen, ömsesidiginformation, kanalkapacitet, kanalkodningssatsen. Hamming-, Reed-Müller-, Reed-Solomon-,BCH- och faltningskoder, modifiering och sammanlänknings av koder. Avkodning, Berlecamp-Masseys och Viterbis algoritmer.Särskild behörighetDiskret matematik, Sannolikhetsteori och statistik.UndervisningsformFöreläsningar och lektioner.ExaminationsformEtt skriftligt prov ges vid kursens slut. Dessutom kan obligatoriska uppgifter förekomma isamband med undervisningen.Betyg: Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4) och medberöm godkänd (5)KurslitteraturG. A. Jones & M. Jones: Information and Coding Theory, Springer Verlag, 2000.Nivå: Kursen ges på C-nivåÄmne: Kursen ges inom huvudämnet MatematikKursansvarig institutionMatematiska institutionen255

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!