Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
00:00
Reed-Saulman and the Additive Property
Reed-Saulman works over a very large field. So you have other efficient codes that work over small fields. Can we use them and maybe try to support computations, sort of non-arithmetic computations, Boolean computations, much more efficiently? I see. And then is there a trade-off between the speed at which you can encode with your correct encode and how you do your IOP of proximity? Trade-off in terms of efficiency, I mean, if you use it. Yeah,. OK, so maybe this is a good time to point out that Reed-S Saulman has a lot of amazing properties. One of them is this very fast encoding,
Transcript
Play full episode
