Zero Knowledge cover image

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

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