AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Episode 282: Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
The Reed-Sullman Error Correcting Code
3min Snip
00:00
Summary
Transcript
Episode notes
error correcting codes are this really basic object in computer science. The idea is to encode the message in such a way that even if this encoded message gets partially corrupt, Bob can still recover the message. Most famous example of an error correcting code is what's known as the Reed-Sullman code which uses low degree univariate polynomials. But there are a lot of other great codes around there and we have yet to understand how we can use them in this context but we have new ideas.
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode