FREE

This course includes:

Unlimited Duration

Badge on Completion

Certificate of completion

Unlimited Duration

This course introduces the theory of error-correcting codes to computer scientists.

0

1

Created by
Massachusetts Institute of Technology

September 9, 2022

UK

0

(

ratings

)

1

students

Created by:

Profile Photo

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:

  1. Construction and existence results for error-correcting codes.
  2. Limitations on the combinatorial performance of error-correcting codes.
  3. Decoding algorithms.
  4. 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

1915

Students

Profile Photo
Massachusetts Institute of Technology