6.895 | Fall 2004 | Graduate

Essential Coding Theory

Lecture Notes

lect22.pdf

Description:

This resource covers the following topics:

  • TaShma-Zuckerman-Safra extractor
  • Guruswami?s List Decodable codes
  • Capalbo-Reingold-Vadhan-Wigderson Zig-zag product for expanders with good vertex expansion and
  • Locally Testable and Decodable Codes
Resource Type:
Lecture Notes

Course Info

Instructor
As Taught In
Fall 2004
Level