Fast Fourier Transform Definitions | Part 1
Smart Contract Programmer · 10:40
This video is a prerequisites lecture for the Fast Fourier Transform (FFT) over prime fields: it defines a polynomial, what “degree less than n” means, an nth root of unity, and a primitive nth root of unity, using fu...