Lecture 11, Video 3: Sudan's Algorithm

2022 15:27
Synopsis
Sudan's algorithm for list-decoding RS codes up to radius p = 1 - 2\sqrt{R}

You Might Also Like

Lecture 11, Video 4: The Guruswami-Sudan Algorithm 23:34
Lecture 11, Video 4: The Guruswami-sudan Algorithm
2022
Lecture 13 Video 3: List-Decoding FRS Codes, Take 2 29:22
Lecture 13 Video 3: List-decoding Frs Codes, Take 2
2022
Lecture 11, Video 2: The Problem: List Decoding RS Codes 4:29
Lecture 11, Video 2: The Problem: List Decoding Rs Codes
2022
Lecture 10, Video 3: The Johnson Bound 9:57
Lecture 10, Video 3: The Johnson Bound
2022
Lecture 9, Video 3: Efficient Algorithms for the BSC 30:31
Lecture 9, Video 3: Efficient Algorithms For The Bsc
2022
Lecture 8, Video 3: The Kautz-Singleton Construction 12:46
Lecture 8, Video 3: The Kautz-singleton Construction
2022
[CSS.328.1] Lecture 13: The Karger-Motwani-Sudan algorithm for colouring 3-colourable graphs 1:32:28
[css.328.1] Lecture 13: The Karger-motwani-sudan Algorithm F...
2023
Lecture 15, Video 3: Local List Decoding 12:21
Lecture 15, Video 3: Local List Decoding
2022
Lecture 11, Video 1: Useful facts about bivariate polynomials 7:36
Lecture 11, Video 1: Useful Facts About Bivariate Polynomial...
2022
Effiziente Algorithmen (Winter 2025-26) 11-3 Greedy Coin exchange 16:51
Effiziente Algorithmen (winter 2025-26) 11-3 Greedy Coin Exc...
2026
Lecture 12, Video 2: List Recovery of RS Codes 9:25
Lecture 12, Video 2: List Recovery Of Rs Codes
2022
Download Options
Choose a download method below. All links open in new tabs.
Service Features Action
Ssvid
MP4 & MP3 • HD Quality • Browser Extension Available
Download
SaveFrom
MP4 & MP3 • HD Quality • Browser Extension Available
Download
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.