A normalized cyclic convolution is a cyclic convolution when one of its factors is a fixed polynomial. Herein, a novel method for constructing a normalized cyclic convolution over a finite field is introduced.
This novel method is the first constructive and best known method for even lengths. This method can be applied for computing discrete Fourier transforms over finite fields.