FFT - Virginia Tech

FFT is used to compute this matrix-vector product with a smaller number of computations. It is a recursive strategy of divide-and-conquer. This operation can be repeated until we split the polynomial in linear polynomials that can be easily evaluated

Uploaded by: Murkka Svensdottir
Filesize: 4 MB