ºÚÁϳԹÏ×ÊÔ´

Feilrettande kodar for påliteleg kommunikasjon og lagring

Masteremne

Emnebeskrivelse

MÃ¥l og innhold

²ÑÃ¥±ô:

Feilkorrigerande koder gjer det mogleg å skapa nye applikasjoner på høgare protokollag, til dømes effektiv og trygg distribuert lagring i skyen, protokollar for kommunikasjon med låg forseinking, privat innhenting av informasjon og distribuerte berekningar, inkludert sikre versjonar av desse funksjonane. Målet med emnet er å byggje det algebraiske grunnlaget for utforming av kodar for desse applikasjonene, og å visa korleis applikasjonane kan implementerast.

Innhald:

Emnet tek opp vanlege algebraiske kodekonstruksjonar baserte som sykliske kodar, BCH-kodar og Reed-Solomon kodar. Vidare studerar ein kodar som brukast i protokollar på høgare lag i Internett og i lagringssystem, til dømes distribuerte system for lagring, enkeltsti- og fleirstikommunikasjon på transportlag, privat informasjonsinnhenting, effektiv og sikker distribuert berekning, nettverkkoding og indekskoding

³¢Ã¦°ù¾±²Ô²µ²õ³Ü³Ù²ú²â³Ù³Ù±ð

Studenten skal ved avslutta emne ha følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:

Kunnskapar

Studenten skal ha kunnskap om

  • Informasjonsteoretiske grensar for oppnÃ¥eleg effektivitet for lagringssystem og kommunikasjonssystem
  • Effektive koder for, og teknikker for koding av, for slike system

Ferdigheter.

Studenten er i stand til å

  • Implementere protokoller for distribuert lagring i programvare
  • Implementere protokoller for effektiv og sikker distribuert berekning i programvare
  • Implementere transportlagprotokoller for kommunikasjon med redusert latens i programvare
  • Implementere protokoller for privat innhenting av informasjon i programvare
  • Optimalisere parametrar for kommunikasjons- og lagringssystem i henhald til eit mangfoldig sett av kriterar

Generell kompetanse.

Studenten

  • er kjent med nye idear og innovasjonsprosesser,
  • kan utveksle meiningar med andre med relevant bakgrunn og delta i diskusjonar om utvikling av god praksis.

Studiepoeng, omfang

10

Studienivå (studiesyklus)

Master

Undervisningssemester

³ÕÃ¥°ù
Krav til forkunnskaper
Ingen
Anbefalte forkunnskaper

INF240, MNF130, INF100, MAT121, STAT110 er sterkt ³Ù¾±±ô°ùÃ¥»å»å.

I tillegg er INF142, INF140, INF101, INF242 ³Ù¾±±ô°ùÃ¥»å»å.

Studiepoengsreduksjon
I243: 5 SP
Krav til studierett
For oppstart på emnet er det krav om ein studierett knytt til Fakultet for naturvitskap og teknologi
Arbeids- og undervisningsformer

Førelesningar / 4 timar pr. veke

Førelesningar / 13 veker

Øvelser: 2 timer i uken

Obligatorisk undervisningsaktivitet

Godkjende obligatoriske oppgåver.

Obligatoriske aktiviteter er gyldige i to semester, det semesteret aktiviteten godkjennes samt det påfølgjande semesteret.

Vurderingsformer

Mappevurdering. Mappa bestÃ¥r av innleveringar og skriftleg skuleeksamen (3 timar). BÃ¥de innleveringar og eksamen mÃ¥ vera bestÃ¥tt dÃ¥ begge elementa testar emnet sitt læringsutbyte. Vektinga vert kunngjort pÃ¥ Mitt ºÚÁϳԹÏ×ÊÔ´ ved semesterstart.

Det er ordinær eksamen kvart semester. I semesteret utan undervisning er eksamen tidleg i semesteret. På første påfølgjande tidleg eksamen vert resultatat frå resten av mappa vidareført.

Karakterskala
Ved sensur vert karakterskalaen A-F nytta.
Vurderingssemester
Det er ordinær eksamen kvart semester. I semesteret utan undervisning er eksamen tidleg i semesteret.
Litteraturliste
Litteraturlista vil vere klar innan 01.07. for haustsemesteret og 01.12. for vårsemesteret.
Emneevaluering
Studentane skal evaluere undervisninga i trÃ¥d med ºÚÁϳԹÏ×ÊÔ´ og instituttet sitt kvalitetssikringssystem
Hjelpemiddel til eksamen
Enkel kalkulator tillatt, i samsvar med modeller angitt i fakultetets regler
Programansvarlig
Programstyret har ansvar for fagleg innhald og oppbygging av studiet og for kvaliteten på studieprogrammet og alle emna der.
Emneansvarlig
Emneansvarleg og administrativ kontaktperson finn du pÃ¥ Mitt ºÚÁϳԹÏ×ÊÔ´, kontakt eventuelt studieveileder@ii.uib.no
Administrativt ansvarlig
Fakultet for naturvitskap og teknologi v/ Institutt for informatikk har det administrative ansvaret for emnet og studieprogrammet.