Главная
Study mode:
on
1
Intro
2
Common notations (Reed-Solomon codes)
3
Motivating problem
4
Main theorem statement — correlated agreement
5
proximity gaps
6
The error term
7
Generalizations to different sets
8
Prior Work and Applications Prior work
9
Decoders
10
What do we decode?
11
The Berlekamp Welch decoder
12
The Berlekamp-Welch decoder in F,(2)
13
Applying Berlekamp Welch to w(2)
14
Applying Berlekamp-Welch to w(2)
Description:
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.

Proximity Gaps for Reed-Solomon Codes

IEEE
Add to list