Category: News

Negacyclic FFT multiplication

I am using an FFT to multiply polynomials. Because I want the program to be as fast as possible I am leaving away the zero padding. For example, if we wan...