In practice, when multiplying a column vector  by , we take the inverse FFT of , set the first  values in the result to zero and then take the FFT.
In practice, when multiplying a column vector  by , we take the inverse Fast Fourier Transform (FFT) of , set the first  values in the result to zero and then take the FFT.