Feilrettande kodar for påliteleg kommunikasjon og lagring
Masteremne
- Studiepoeng
- 10
- Undervisningssemester ³ÕÃ¥°ù
- Emnekode
- INF243
- Talet på semester
- 1
- ±«²Ô»å±ð°ù±¹¾±²õ²Ô¾±²Ô²µ²õ²õ±è°ùÃ¥°ì
- Engelsk
- Ressursar
-
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
Studienivå (studiesyklus)
Undervisningssemester
Krav til forkunnskaper
Anbefalte forkunnskaper
Studiepoengsreduksjon
Krav til studierett
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.