Proximity Gaps for Reed-Solomon Codes

Proximity Gaps for Reed-Solomon Codes

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Generalizations to different sets

7 of 14

7 of 14

Generalizations to different sets

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Proximity Gaps for Reed-Solomon Codes

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Common notations (Reed-Solomon codes)
  3. 3 Motivating problem
  4. 4 Main theorem statement — correlated agreement
  5. 5 proximity gaps
  6. 6 The error term
  7. 7 Generalizations to different sets
  8. 8 Prior Work and Applications Prior work
  9. 9 Decoders
  10. 10 What do we decode?
  11. 11 The Berlekamp Welch decoder
  12. 12 The Berlekamp-Welch decoder in F,(2)
  13. 13 Applying Berlekamp Welch to w(2)
  14. 14 Applying Berlekamp-Welch to w(2)

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.