
Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
00:00
FFT and the Reed-Saulman Code
There's FFT which is going from the, I guess, coefficient perspective into the evaluation perspective or basis of the proper mathematical term. Is there one that Fry is more similar to? I think the forward one. So if you view your message as a bunch of coefficients and you want to encode them and get the polynomial voila,. That's exactly what FFT does and it does it very, very well.
Transcript
Play full episode