Principles of digital communications

COM-302

Media

This file is part of the content downloaded from Principles of digital communications.
Course summary

Course Instructor
  • Emre Telatar, INR 117, emre.telatar@epfl.ch

Teaching Assistants

  • Adway Girish, INR 139, adway.girish@epfl.ch
  • Anuj Kumar Yadav, INR 034, anuj.yadav@epfl.ch

Student Assistant

  • Salim Najib, salim.najib@epfl.ch

Lectures and Exercises
  • Wednesday, CM 2, 13h15-16h00
  • Friday, AAC 231, 13h15-16h00

Grading Scheme
  • Midterm (35%, 9th April, Wednesday)
  • Project (20%, released 30th April; theory due 28th May, demo on 30th May)
  • Final Exam (45%, June 19th, Thursday, 9h15 to 12h15 at PO 01)

Textbook
B. Rimoldi, Principles of digital communication: a top-down approach. Cambridge University Press, 2016. ISBN: 9781107116450
(PDF below!)

(19/2)
- Introduction, probability review
- Binary hypothesis testing
Textbook: 1 (for motivation), 2.1, 2.2 (up to example 2.4)

(21/2)
- MAP decision rule
- Likelihood ratio test
- Binary hypothesis testing with Gaussian noise
Textbook: 2.2, 2.4 (up to end of 2.4.1)

(26/2)
- m-ary hypothesis testing
- Numerical experiments to illustrate binary hypothesis testing with Gaussian noise (python code below)
- Q-function
- Vector Gaussian noise
Textbook: 2.3, 2.4

(28/2)
- m-ary hypothesis testing under Gaussian noise
- Q-function properties
Textbook: 2.3, 2.4

(5/3)
- Sufficient statistics
Textbook: 2.5

(7/3)
- Fisher-Neyman factorization theorem
- Upper bounds on error probability
Textbook: 2.5, 2.6

(12/3)
- Examples of bounding error probability
Textbook: 2.6

(14/3)
- Vector spaces, orthonormal bases
Textbook: Appendices of chapter 2

(19/3)
- Inner product spaces
Textbook: Appendices of chapter 2

(21/3)
- Continuous-time AWGN channel
Textbook: 3.1-3.4

(26/3)
- Equivalent receiver structures, MAP filter
Textbook: 3.4, 3.5

(28/3)
- Communication system parameters, tradeoffs, scaling
Textbook: 4.1-4.4

31 March - 6 April

(2/4)
- Dimensionality and time-bandwidth product
Textbook: 4.5

(4/4)
- Communication system parameters, tradeoffs, isometries
Textbook: 4.1-4.4

[Midterm week] 7 April - 13 April

(9/4)
Midterm Exam
- The midterm will be held on Wednesday, 9th April, 2024, from 13h15 to 16h00.
- The syllabus includes everything covered till (including) Problem set 7, or everything up to (and including) Section 4.4 in the textbook.
- You are allowed to bring a single A4 sheet (2 sides) as a "cheatsheet". This may be prepared however you like --- hand-written on paper, printed from tablet, LaTeX, and so on --- but you are strongly encouraged to make your own.

(11/4)
- Trade-offs

Textbook: 4.4

14 April - 20 April

(16/4)
- Signal design, Nyquist criterion

(18/4)
<Holiday>

Textbook: 5.1, 5.4

[Break] 21 April - 27 April

<Easter break>

(30/4)
- More on Nyquist criterion
- Root-raised cosine
- Power spectral density
Textbook: 5.3, 5.4, 5.5

(2/5)
- Power spectral density
Textbook: 5.3

(7/5)
- Convolutional codes, trellis decoding
Textbook: 6.1-6.3

(9/5)
- Analysis of convolutional codes
Textbook: 6.1-6.4

(14/5)
- Convolutional codes: analysis, counting detours
Textbook: 6.4

(16/5)
- Passband communication
Textbook: 6.4, 7.1-7.3

(21/5)
- Passband communication

(23/5)
-

Textbook (expected): 7.3, 7.4

[Project week] 26 May - 30 May

(28/5)
- course summary

(30/5)
- project demos

[Final month] 1 June - 19 June

Final Exam
- The final will be held on Thursday, June 19th, 9h15 to 12h15 at PO 01.
- The syllabus includes everything covered in the course.
- You are allowed to bring TWO A4 sheets (a total of 4 sides) as "cheatsheet"s. These may be prepared however you like --- hand-written on paper, printed from tablet, LaTeX, and so on --- but you are strongly encouraged to make your own.