Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Proximity Gaps for Reed-Solomon Codes

IEEE via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the intricacies of Reed-Solomon Codes and their proximity gaps in this 21-minute IEEE conference talk. Delve into common notations, motivating problems, and the main theorem statement on correlated agreement. Examine error terms and generalizations to different sets. Learn about prior work, applications, and various decoders, including the Berlekamp-Welch decoder. Gain insights from experts Eli Ben-Sasson, Dan Carmon, Yuval Ishai, Swastik Kopparty, and Shubhangi Saraf as they discuss the application of Berlekamp-Welch to w(2) and its implications for Reed-Solomon Codes.

Syllabus

Intro
Common notations (Reed-Solomon codes)
Motivating problem
Main theorem statement — correlated agreement
proximity gaps
The error term
Generalizations to different sets
Prior Work and Applications Prior work
Decoders
What do we decode?
The Berlekamp Welch decoder
The Berlekamp-Welch decoder in F,(2)
Applying Berlekamp Welch to w(2)
Applying Berlekamp-Welch to w(2)

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of Proximity Gaps for Reed-Solomon Codes

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.