
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