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

YouTube

Gilbert and Varshamov Meet Johnson - List Decoding Nearly-Optimal Binary Codes

Simons Institute via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking lecture on list decoding nearly-optimal binary codes, presented by Silas Richelson from UC Riverside. Delve into the advancements in error-correcting code theory, focusing on Ta-Shma's breakthrough construction of an almost optimal binary code. Examine the improvements made to list-decoding algorithms, comparing the work of Alev et al. with the presenter's enhanced analysis. Discover how the new algorithm achieves list-decoding up to the Johnson bound for Ta-Shma's original code, recovering from a (1-ρ)/2-fraction of errors as long as ρ≥√ε. Gain insights into the intersection of Gilbert-Varshamov and Johnson bounds in the context of error-correcting codes during this 39-minute talk from the Simons Institute's series on Advances in the Theory of Error-Correcting Codes.

Syllabus

Gilbert and Varshamov meet Johnson: List Decoding Nearly-Optimal Binary Codes

Taught by

Simons Institute

Reviews

Start your review of Gilbert and Varshamov Meet Johnson - List Decoding Nearly-Optimal Binary 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.