Zero Knowledge cover image

Error Correcting Codes & Information Theory with Ron Rothblum

Zero Knowledge

00:00

The Multiplying Property of Reed-Saulman Code

Reed-Saulman code has a property that if you take any two polynomials and you multiply them point-wise, the effect is like you are basically multiplying the entire polynomial. That's something that's very useful for sort of, we use this property when trying to handle a think of a circuit that has addition gates. But as long as you make your field large enough, it is going to have error correction properties.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app