Gäller från och med: Höstterminen 2013
Beslutad av: FN1/Anders Gustafsson
Datum för fastställande: 2013-08-13
Avdelning: Inst för elektro- och informationsteknik
Kurstyp: Gemensam kurs, avancerad nivå och forskarnivå
Kursen ges även på avancerad nivå med kurskod: ETIN45
Undervisningsspråk: Engelska
Digital signalbehandling är ett område som blir allt viktigare i många produkter och system idag. När algoritmer inom detta område skall implementeras finns det ett stort antal möjliga alternativ beroende på krav angående till exempel realtid och effektförbrukning. Kursen skall ge studenterna en förståelse för hur olika implementeringsalternativ påverkar prestanda, flexibilitet och inte minst tid och kostnad för konstruktionsarbetet. Kursens övergripande mål är att lära ut systematiskt konstruktionsarbete av digitala signalprocessorer. Huvuddelen av kursen är inriktad mot att ge studenterna förståelse för konstruktion av tillämpningsspecifika arkitekturer utifrån en algoritmspecifikation och ett givet antal konstruktionsparametrar såsom beräkningskapacitet, effektförbrukning, kiselyta, etc.
Kunskap och förståelse
För godkänd kurs skall doktoranden
Färdighet och förmåga
För godkänd kurs skall doktoranden
Digital signalbehandling är ett område som är starkt expansivt och som kommer in i de flesta moderna system. Exempel på sådana system är mobil kommunikation, MP3/CD/DVD-spelare och medicinsktekniska system såsom pacemakers och hörapparater och exempel på vanliga algoritmer är olika former av kodning, filtrering och bildigenkänning. Ofta har man ett behov av att signalbehandlingen skall utföras i realtid och möjligheterna försvinner då i många fall att utföra detta i en vanlig dator. Standardprocessorer är utvecklade för att passa ett vitt applikationsområde och ger därmed ett stort användningsområde och stor flexibilitet. För många applikationer kan dock krav på snabbhet eller låg effektförbrukning kräva specialanpassade processorarkitekturer med hög prestanda. Denna kurs kommer att ge inblick i hur man från en algoritm kommer fram till en lösning som passar givna krav. Tyngdpunkten kommer att ligga på design av specialanpassade arkitekturer som kan implementeras på antingen rekonfigurerbar hårdvara, t.ex. FPGA, eller specialutvecklade kretsar, så kallade ASICs. Standardprocessorer och deras relation till andra lösningar kommer också att diskuteras. Olika delar är: •Karakterisering och representation av signalbehandlingsalgoritmer: signalflödes-, dataflödes- och beroende grafer och begreppet ”iteration bound”. •Arkitekturtransformationer – Begreppen retiming, pipelining och parallellisering för hög beräkningskapacitet och/eller låg effektförbrukning. Olika typer av arkitekturer såsom tidsmultiplexade och hårdvaru-mappade samt hur man transformerar mellan dessa med hjälp av till exempel begreppen unfolding och folding. •Algoritmtransformationer – Hur man kan reducera komplexiteten hos algoritmer och därmed åstadkomma en effektivare implementering genom begreppet ”strength reduction”. •Olika system för talrepresentation, hur de används och hur de påverkar implementering och prestanda.
K, P.: VLSI Digital Signal Processing Systems: Design and Implementation. John Wiley & Sons, 1999. ISBN 0471241865.
Undervisningsformer: Föreläsningar, laborationer, övningar. hemuppgifter som redovisas av studenterna i seminarieform samt en dimensioneringsuppgift som ska ge en samlad bild av kursens olika delar.
Examinationsformer: Skriftlig tentamen, inlämningsuppgifter, seminarieföredrag av deltagarna
Betygsskala: Underkänd, godkänd
Examinator:
Förutsatta förkunskaper: ESS040 Digital signalbehandling eller ETI265 Signalbehandling i multimedia eller EITF15 Signalbehandling - teori och tillämpningar och ETI130 Digital IC-konstruktion.
Kursansvarig: Viktor Öwall <viktor.owall@rektor.lu.se>