18.413: ErrorCorrecting Codes Lab
February 3, 2004
Lecture 1
Lecturer: Daniel A. Spielman
1.1
Introduction
The purpose of this course is to introduce you to some of the most exciting recent developments in
the eld of errorcorrecting codes. The reason that
February 5, 2004
18.413: Error-Correcting Codes Lab
Lecture 2
Lecturer: Daniel A. Spielman
2.1
Channels
A channel is given by a set of input symbols a 1 , . . . , am , a set of output symbols b1 , . . . , bn , and a
set of transition probabilities pi,j ,
18.413: ErrorCorrecting Codes Lab
February 10, 2004
Lecture 3
Lecturer: Daniel A. Spielman
3.1
Analysis of repetition code metachannel
When we specialize our interpretation of the output of a channel to the meta channel formed by
encoding using the repiti
18.413: ErrorCorrecting Codes Lab
February 12, 2004
Lecture 4
Lecturer: Daniel A. Spielman
4.1
Prior, Extrinsic and Posterior Probabilities, II
I should have given the classic example relating these probabilities: that of testing for a rare but
deadly dis
18.413: ErrorCorrecting Codes Lab
February 19, 2004
Lecture 5
Lecturer: Daniel A. Spielman
5.1
Parity Continued
5.2
The Gaussian Distribution
One of the most natural distribution is the Gaussian distribution. A Gaussian random variable
with mean and stand