Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
00:00
The Relationship Between Polynomial Commitments and the Read Solomon Code
In general, you could think of given a particular error correcting code C, do you have the analog of a polynomial commitment with respect to this specific code C? Does that make sense? So I think what you're saying is the error correcting code part is sort of bridging between these two sections of a snark. If you take fry and you compile it using Merkle trees, basically what you will get is polynemic commitment. That is exactly what polynictional commitments do with respect to the read Solomon code or if you talk about unified polynomials.
Transcript
Play full episode
