0
(
ratings
)
1
students
Created by:
Last updated:
September 9, 2022
Duration:
Unlimited Duration
FREE
This course includes:
Unlimited Duration
Badge on Completion
Certificate of completion
Unlimited Duration
Description
This course introduces the theory of error-correcting codes to computer scientists.
This theory, dating back to the works of Shannon and Hamming from the late 40’s, overflows with theorems, techniques, and notions of interest to theoretical computer scientists. The course will focus on results of asymptotic and algorithmic significance. Principal topics include:
- Construction and existence results for error-correcting codes.
- Limitations on the combinatorial performance of error-correcting codes.
- Decoding algorithms.
- Applications in computer science.
Course Curriculum
- Introduction Unlimited
- Shannon’s Theory of Information Unlimited
- Shannon Theory vs. Hamming Theory Unlimited
- Asymptotically Good Codes Unlimited
- Algebraic Codes: Reed-Solomon, Reed-Muller, Hadamard Unlimited
- Decoding Reed-Solomon Codes – The Welch-Berlekamp Algorithm Unlimited
- Abstracting the RS Decoding Algorithm Unlimited
- List Decoding of Reed-Solomon Codes Unlimited
- Concatenated Codes and Decoding Unlimited
- List Decoding versus Rate versus Distance Unlimited
- The Gap between Constructive and Existential Results in Coding Theory Unlimited
- Algebraic Geometry Codes Unlimited
- Linear-time Decodable Codes Unlimited
- Linear-time Encodable and Decodable Codes Unlimited
- Spielman Codes and Decoding Unlimited
- Expander Codes – the ABNNR Construction Unlimited
- Computation and Randomness Unlimited
- Extraction of Randomness Unlimited
- Ta-Shma-Zuckerman-Safra Extractor, Guruswami-codes Unlimited
- Ta-Shma-Zuckerman-Safra Extractor (cont.) Unlimited
- Expanders, Eigenvalues and the Zig-Zag Product Unlimited
About the instructor
5
5
Instructor Rating
1
Reviews
1520
Courses
1916
Students
Massachusetts Institute of Technology
