Mål:

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.

INF240, MNF130, INF100, MAT121, STAT110 er sterkt tilrådd.

I tillegg er INF142, INF140, INF101, INF242 tilrådd.

Førelesningar / 4 timar pr. veke

Førelesningar / 13 veker

Øvelser: 2 timer i uken

Godkjende obligatoriske oppgåver.

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

I emnet nyttar ein følgjande vurderingsformer:

Skriftleg eksamen eller Digital skriftleg eksamen (3 timar). Det er høve til å gi karakter på obligatoriske oppgåver som kan inngå i sluttkarakteren

Studierettleiar kan kontaktast her:

mailto:studieveileder@ii.uib.nostudierettleiar

Tlf 55 58 42 00