20.01.2015 Views

2003/2004 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

2003/2004 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

2003/2004 - 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>2003</strong>/04<br />

<strong>Uppsala</strong> tekniska högskola<br />

Civilingenjörsprogrammen<br />

Kursplaner<br />

Informations- och kodningsteori, 4 poäng<br />

Information and coding theory<br />

1IT140<br />

Kursplanen är fastställd 1997-05-15 av <strong>Teknisk</strong>-<strong>naturvetenskapliga</strong> fakultetsnämnden och<br />

senast reviderad <strong>2003</strong>-05-08 av teknisk- <strong>naturvetenskapliga</strong> fakultetsnämnden<br />

Kursens placering i utbildningsprogram<br />

Kursen ges inom Civilingenjörsprogrammet i informationsteknologi<br />

Kursen ges inom Datavetenskapligt program<br />

Studieperiod: Kursen ges i Period IT 34<br />

Mål för utbildningen<br />

Kursen skall ge kunskaper om matematisk kommunikationsteori, dess användning inom källoch<br />

kanalkodning och om vanliga metoder för felkorrigerande kodning.<br />

Kursens innehåll<br />

Entropi för minnesfria källor, Markovkällor och ergodiska källor. Källkodningssatsen, prefixa<br />

koder, Huffmankodning, universal källkodning. Diskreta kanaler, Gausskanalen, ömsesidig<br />

information, kanalkapacitet, kanalkodningssatsen. Hamming-, Reed-Müller-, Reed-Solomon-,<br />

BCH- och faltningskoder, modifiering och sammanlänknings av koder. Avkodning,<br />

Berlecamp-Masseys och Viterbis algoritmer.<br />

Särskild behörighet<br />

Diskret matematik, Sannolikhetsteori och statistik.<br />

Undervisningsform<br />

Föreläsningar och lektioner.<br />

Examinationsform<br />

Ett skriftligt prov ges vid kursens slut. Dessutom kan obligatoriska uppgifter förekomma i<br />

samband med undervisningen.<br />

Betyg Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4) och med<br />

beröm godkänd (5)<br />

Kurslitteratur<br />

G. A. Jones & M. Jones: Information and Coding Theory, Springer Verlag, 2000.<br />

Nivå: Kursen ges på C-nivå<br />

Ämne: Kursen ges inom huvudämnet Matematik<br />

Kursansvarig institution<br />

Matematiska institutionen<br />

253

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

Saved successfully!

Ooh no, something went wrong!