Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
00:00
Fry's Recursive Algorithm
The FFT is a fast algorithm that lets you move from one to the other. It's trying to decompose the polynomial, work with the parts and recurse. And as you do that, are you going from a number of points along a graph with the line thread or you're going to the coefficients? In Fry, so in Fry you're just working, so you start off with, so you're looking at the evaluation perspective for a degree deponomial.
Transcript
Play full episode
