Principles of Digital Communication I

Lecture Notes

The lecture slides for the course can be found in the table below. They are courtesy of Robert Gallager and are used with permission. For lecture video by Professor Gallager, see video lectures in the OpenCourseWare course 6.450 Principles of Digital Communication, Fall 2006.

SES #

TOPICS

SLIDES

1

Introduction: A layered view of digital communication

(PDF)

2

Discrete source encoding

(PDF)

3

Memory-less sources, prefix free codes, and entropy

(PDF)

4

Entropy and asymptotic equipartition property

(PDF)

5

Markov sources and Lempel-Ziv universal codes

(PDF)

6

Quantization, high-rate quantizers, and waveform encoding

(PDF)

7

Fourier series and Fourier transforms

(PDF)

8

Measure

(PDF)

9

Discrete-time Fourier transforms and sampling theorem

(PDF)

10

Degrees of freedom, orthonormal expansions, and aliasing

(PDF)

11

Signal space, projection theorem, and modulation

(PDF)

12

Nyquist theory, pulse amplitude modulation (PAM), quadrature amplitude modulation (QAM), and frequency translation

(PDF)

 

Midterm

 

13

Random processes

(PDF)

14

Jointly Gaussian random vectors and processes and white Gaussian noise (WGN)

(PDF)

15

Linear functionals and filtering of random processes

(PDF)

16

Review; introduction to detection

(PDF)

17

Detection for random vectors and processes

(PDF)

18

Theorem of irrelevance, M-ary detection, and coding

(PDF)

19

Review of theorem of irrelevance and introduction to wireless communication

(PDF)

20

Introduction to wireless communication (cont.)

(PDF)

21

Discrete-time baseband models for wireless channels

(PDF)

22

Doppler spread, time spread, coherence time, and coherence frequency

(PDF)

23

Detection for flat Rayleigh fading and incoherent channels, and Rake receivers

(PDF)

24

Case study - Code Division Multiple Access (CDMA)

(PDF)

25

Review

(PDF)

Exams

EXAMS

FILES

Midterm

(PDF)

Final exam

(PDF)