What are Reed-Solomon Codes? How computers recover lost data
56,101
Published 2022-04-09
Sign up for Brilliant! brilliant.org/vcubingx
Fund future videos on Patreon! patreon.com/vcubingx
The source code for the animations can be found here:
github.com/vivek3141/videos
Follow me on Twitter for updates/sneak peeks! twitter.com/vcubingx
Sources for the video: docs.google.com/document/d/1sstOmw6Q6r6dwEVCiau49i…
Follow me!
Website: vcubingx.com/
Twitter: twitter.com/vcubingx
Github: github.com/vivek3141
Instagram: instagram.com/vcubingx
Patreon: patreon.com/vcubingx
Music, by ChillHop and GameChops (In Order):
Mommy x Philanthrope - Embrace
GameChops - Route 113
Knowmadic - Faces
Idealism - Still
GameChops - Azalea Town
Chapters:
0:00 Introduction
2:02 Modular Arithmetic
6:12 Lagrange Interpolation
11:12 Reed-Solomon Codes, Putting it together
14:50 Outro
15:33 Brilliant Ad
16:33 Outro
Tags: Reed-Solomon Codes, Lagrange Interpolation, Finite Field, Error Correcting Codes, Modular Arithmetic, Polynomial Interpolation, Reed Solomon Codes
All Comments (21)
-
If you enjoyed the video, please consider subscribing :)
-
How have I never come across Lagrange polynomials?! That was one of the most beautiful pieces of maths I've ever seen!
-
Missed opportunity to title the video "Learn how to Reed Solomon codes"
-
What a wonderful video! Came here from 3B1B's Hamming codes video, and this video blew my mind. Never realized how elegant Lagrange polynomials are! I wonder if Reed-Solomon can not only correct known errors, but detect them. i.e. what happens if you do receive all the packets, but one of them changed value unexpectedly? 🤔
-
Was about to spend an entire night to understand how it worked, but did it in 15 minutes. Has got to be one of the most elegant explanations of this topic if not the most elegant.
-
Wow, this was so well explained. Made it all seem very intuitive. I loved it!
-
Absolutely beautiful my friend. I remember my information theory teacher put some students to investigate and teach the subject and of course I did not learn a thing, until now thanks to this vid! You’ve got a new subscriber :)
-
Thank you SO much! I have been trying to wrap my head around Reed Solomon for literal years and now I fully understand it!
-
This introduction to Reed-Solomon codes was extraordinarily put together, and was presented beautifully and elegantly. Thank you, I had a lot of fun watching.
-
Easily the best explanation of the topic of Reed-Solomon coding on Youtube!
-
12:50 this moment was so satisfying and elegant that my heart skipped a beat
-
Amazingly produced video. Such a cool series of topics. Thank you!!!!
-
Amazing! Love your videos
-
Beautiful explanation and visualization of the Reed Solomon Code.
-
Great video, really enjoyed it.
-
Probably the best video explaining the subject out there. GOATED
-
Really good educational material.Thanks !
-
intuitive Reed-Soloman Codes explanation and Pokemon music, you sir are my hero today
-
Beautiful concept lucidity explained.
-
beautiful explanation!