Kursplan för Digital kommunikation

Kursplanen innehåller ändringar
Se ändringar

Kursplan fastställd 2021-02-26 av programansvarig (eller motsvarande).

Kursöversikt

  • Engelskt namnDigital communications
  • KurskodSSY125
  • Omfattning7,5 Högskolepoäng
  • ÄgareMPICT
  • UtbildningsnivåAvancerad nivå
  • HuvudområdeElektroteknik
  • InstitutionELEKTROTEKNIK
  • BetygsskalaTH - Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3), Underkänd

Kurstillfälle 1

  • Undervisningsspråk Engelska
  • Anmälningskod 13114
  • Blockschema
  • Sökbar för utbytesstudenterJa

Poängfördelning

0107 Tentamen 7,5 hp
Betygsskala: TH
7,5 hp
  • 14 Jan 2023 em J
  • 05 Apr 2023 fm J
  • Kontakta examinator

I program

Examinator

Gå till kurshemsidan (Öppnas i ny flik)

Behörighet

Grundläggande behörighet för avancerad nivå
Sökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.

Särskild behörighet

Engelska 6
Sökande med en programregistrering på ett program där kursen ingår i programplanen undantas från ovan krav.

Kursspecifika förkunskaper

Godkänt betyg i kursen SSY121 Introduktionskurs i kommunikation (eller en liknande kurs) krävs. Kunskaper i sannolikhetsteori och signaler och system (speciellt transformer, filtrering, faltning, samplingsteoremet) och erfarenhet av MATLAB krävs. Kunskap i stokastiska processer är mycket användbart, men inte nödvändigt. En kurs i analys av stokastiska signaler rekommenderas därför, t.ex. MVE136 eller liknande.

Syfte

Kursen introducerar grunderna i informations- och kodningsteori. Vi kommer att behandla design av system som överför information från en sändare (källa) till en mottagare över en fysisk kanal. Naturligtvis vill vi göra detta till lägsta möjliga kostnad, men samtidigt måste vi se till att kvaliteten på informationsöverföringen är acceptabel.
 
Stycket ovan resulterar i många frågor. Vad menas med information? Hur kan vi komprimera en källa? Hur beräknas överföringskostnaden? Hur är kvaliteten definierad och hur kan den mätas? Hur mycket information kan överföras tillförlitligt över kanalen? Vilka designkompromisser kan göras? Syftet med den här kursen är att besvara dessa frågor.

Lärandemål (efter fullgjord kurs ska studenten kunna)

  • Beräkna eller uppskatta symbol- och bitfelssannolikheten vid överföring på kanaler med linjärt additivt vitt Gaussiskt brus för enkla modulationer (t.ex. PAM, PSK, QAM)
  • Definiera entropi och ömsesidig information och förklara deras betydelse
  • Beskriv Shannons satser för källkodning och kanalkodning
  • Applicera Huffmannkoder för att komprimera diskreta minnesfria källor utan förlust
  • Beräkna kapaciteten av diskreta minnesfria punkt-till-punkt kanaler
  • Beskriv Shannons kapacitetsformel för kanaler med additivt vitt Gaussiskt brus och utveckla den grundläggande avvägningen mellan effekt och bandbredd för att nå en viss felprestanda på kommunikationslänken
  • Uppskatta prestanda hos kommunikationslänkar (dvs., moduleringsformat, kanalkoder och avkodare) över linjära kanaler med additivt vitt Gaussiskt brus genom datorsimulering. Det inkluderar även att bestämma simuleringsparametrar för att nå en önskad noggrannhet samt programmering av simuleringen i MATLAB
  • Förklara för- och nackdelar med block- och faltningskoder, definiera och jämför avkodningsmetoder (syndromavkodning, Viterbiavkodare) och uppskatta felprestandan hos kanalkodade system
  • Designa kommunikationslänkar (modulation, kanalkodning och mottagningsalgoritmer) för kanaler med additivt vitt Gaussiskt brus så att specificerade krav på effekt och spektraleffektivitet är uppfyllda

Innehåll

  • Från kontinuerlig tid till tidsdiskret kanal med additivt vitt Gaussiskt brus
  • Entropi, datakomprimering, prefixfria koder, Krafts olikhet, Huffman-koder, källkodningssatsen
  • Ömsesidig information, kanalkapacitet, kanalkodningssatsen
  • Detektionsteori: maximum likelihood (ML) och maximum a posteriori detektering
  • Metoder för beräkning och begränsning av symbol- och bitfelsannolikheter: beslutsområden, Q-funktionen, prestandagränser
  • Analys av linjära moduleringsformat (PAM, PSK, QAM), effekt och spektraleffektivitet
  • Kanalkodning, Hammingavstånd, hård och mjuk avkodning
  • Linjära binära blockkoder: generator- och paritetsmatriser, syndromavkodning, felkorrigerings- och feldetekteringsförmåga
  • Binära faltningskoder: trellisdiagram, ML avkodning, Viterbialgoritmen, begränsningar av felsannolikheten för mjuk och hård ML avkodning

Organisation

Kursen består av ca 18 föreläsningar, 11 övningstillfällen, 3 quiz och 1 projekt.

Litteratur

Stefan M. Moser and Po-Ning Chen, A Student's Guide to Coding and Information Theory, Cambridge University Press, 2012. Boken finns tillgänglig på Cremona.

Examination inklusive obligatoriska moment

Slutbetyget (TH) är baserat på poäng från projekt, quiz och en skriftlig tentamen. Projektet och litteraturstudien är obligatoriska, vilket innebär att de måste bli godkända för att klara kursen.

Kursens examinator får examinera enstaka studenter på annat sätt än vad som anges ovan om särskilda skäl föreligger, till exempel om en student har ett beslut från Chalmers om pedagogiskt stöd på grund av funktionsnedsättning.

Kursplanen innehåller ändringar

  • Ändring gjord på tentamen:
    • 2023-04-05: Institutionstenta Ändrat till institutionstenta av Examinatorn
      [2023-08-21 7,5 hp, 0107] Ges av institution