Lecture 8

This lecture covered

• Shannon's theorem for the binary symmetric channel.
• Hamming Codes.
• Random linear codes.
• The definition of asymptotically good.
• The Hamming and Plotkin bounds.