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
How to Recognize an Error-Correcting Code
3min Snip
00:00
Summary
Transcript
Episode notes
The problem that's trying to solve the way that it does it is inspired by how FFT works. If you're using Reet's Almond code, so polynomials, you could very well have that your message gets encoded into a straight line. So in that case, you do know that point is where the bit flip happened. This is the error. And it should have been on the pretty line. Because it's complicated enough. It would be almost probabilistically impossible that you'd have a wrong polynomial that only misses that spot. The purpose of FFTs is something else. I kind of forget what are the- what is the purpose of a fast
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