Introduction to EECS II: Digital Communication Systems
Video Lectures
Displaying all 24 video lectures.
Lecture 1![]() Play Video |
Overview: Information and Entropy This lecture covers some history of digital communication, with a focus on Samuel Morse and Claude Shannon, measuring information and defining information, the significance of entropy on encodings, and Huffman's coding algorithm. |
Lecture 2![]() Play Video |
Compression: Huffman and LZW This lecture covers examples of Huffman coding and limitations of coding. Lempel-Ziv-Welch is introduced as an adaptive variable-length code, and an example is done in lecture. |
Lecture 3![]() Play Video |
Errors, channel codes This lecture places in context the abstraction layers in the network communication model and covers digital signaling. Metrics such as channel capacity and Hamming distance are introduced. |
Lecture 4![]() Play Video |
Linear block codes, parity relations This lecture continues to cover linear block codes. The generator matrix and matrix notation are introduced, along with examples of error correction through rectangular code and Hamming code. |
Lecture 5![]() Play Video |
Error correction, syndrome decoding This lecture continues to explore error correction through a closer look at the generator matrix and the parity check matrix. Syndrome decoding is presented in its matrix form by example, and better error protection is discussed afterward. |
Lecture 6![]() Play Video |
Convolutional codes This lecture starts with historical applications of error control and convolutional codes in space programs. Convolutional codes are introduced along with examples and transformations in shift-register, state-machine, and trellis view. |
Lecture 7![]() Play Video |
Viterbi decoding This lecture starts with a review of encoding and decoding. The Viterbi algorithm, which includes a branch netric and a path metric, is introduced as a way to find the maximum-likelihood path during decoding. |
Lecture 8![]() Play Video |
Noise This lecture introduces a noise model based on a Gaussian random variable. Background on calculating mean and variance of probability density function is given alongside steps to estimate noise parameters and calculate bit energy. |
Lecture 9![]() Play Video |
Transmitting on a physical channel This lecture begins with background on probability for working with random variables. Conversion, and signal modulation and demodulation are explained. The unit step and sample are introduced alongside time invariant and linear systems. |
Lecture 10![]() Play Video |
Linear time-invariant (LTI) systems This lecture covers modeling channel behavior, relating the unit sample and step responses, decomposing a signal into unit samples, modeling LTI systems, and properties of convolutions. |
Lecture 11![]() Play Video |
LTI channel and intersymbol interference Instructor: Hari Balakrishnan, George Verghese This lecture provides an introduction to Audiocom, which is used for the unit's assignments. The demonstration addresses troubleshooting and reading the output, and places it in context with course content discussed so far. |
Lecture 12![]() Play Video |
Filters and composition This lecture covers the limitation of time-domain and convolutions, and introduces frequency-domain and sinusoidal inputs to LTI systems. Application of complex exponentials to representing sinusoids is shown. |
Lecture 13![]() Play Video |
Frequency response of LTI systems This lecture continues the discussion of properties of the frequency response and the shift from time to frequency domain. Examples of deconvolution in frequency-domain view, designing an ideal low-pass filter, and spectral decomposition are provided. |
Lecture 14![]() Play Video |
Spectral representation of signals This lecture starts with a demonstration of echo cancelation using deconvolution, and then continues to cover the spectral content of signals. Fast Fourier transform, and the effect of a low-pass channel are also discussed. |
Lecture 15![]() Play Video |
Modulation/demodulation This lecture introduces phase characteristic in the frequency response, and the derivation of DTFT for a rectangular pulse. An example of how to send a pulse over a low-pass and a bandpass channel opens discussion about modulation and demodulation. |
Lecture 16![]() Play Video |
More on modulation/demodulation This lecture starts with applying FFT for a finite duration and the difference between DTFT and DTFS. The remainder of the lecture covers the demodulation frequency diagram, correcting error in demodulation and phase ambiguity, and multiple trasnmitters. |
Lecture 17![]() Play Video |
Packet switching Instructor: Hari Balakrishnan This lecture introduces communication networks, with MIT's network serving as an example. Packet-switched networks are discussed with examples of packet headers, traffic, and the sources of delay. |
Lecture 18![]() Play Video |
MAC protocols Instructor: Hari Balakrishnan This lecture focuses on shared media networks and shared communications channels. Measures for optimization such as utilization, fairness, and bounded delay are introduced, along with an example model using slotted and stabilized Aloha. |
Lecture 19![]() Play Video |
Network routing (without failures) Instructor: Hari Balakrishnan This lecture covers networking routing in multi-hop networks. After an interactive simulation game, distributed routing, distance-vector routing, and link-state routing are discussed with minimum cost path in mind. |
Lecture 20![]() Play Video |
Network routing (with failures) Instructor: Hari Balakrishnan This lecture continues to cover routing protocols within the context of failure. Failure resilience for the different protocols is discussed along with the solution of periodic communication for eventual convergence. |
Lecture 21![]() Play Video |
Reliable transport Instructor: Hari Balakrishnan This lecture covers implementation of TCP and providing reliable data transfer. The stop-and-wait and sliding window protocols are discussed with their benefits and disadvantages in preventing lost or duplicate packets. |
Lecture 22![]() Play Video |
Sliding window analysis, Little's law Instructor: Hari Balakrishnan This lecture continues with an analysis of sliding window protocol and how it handles packet loss. Little's Law is introduced to relate the average number of packets to the average service rate and average delay of a stable system. |
Lecture 23![]() Play Video |
A brief history of the Internet Instructor: Hari Balakrishnan This lecture offers a historical account of the development of the Internet and Internet Protocol (IP). The ideal case for area networking is presented, followed by the creation of the domain name system (DNS). |
Lecture 24![]() Play Video |
History of the Internet cont'd, course summary Instructor: Hari Balakrishnan This lecture continues the history of the Internet through the recent decades and addresses problems such as rapid growth, congestion, service attacks, security threats. A summary of the course content is then presented at the end. |