Title :
Normalized Cyclic Convolution: The Case of Even Length
Author :
Fedorenko, Sergei V.
Author_Institution :
Information Systems Security Department, St. Petersburg State University of Aerospace Instrumentation, St. Petersburg, Russia
Abstract :
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.
Keywords :
Complexity theory; Convolution; Discrete Fourier transforms; Fast Fourier transforms; Indexes; Polynomials; Signal processing algorithms; Convolution; Galois fields; Reed-Solomon codes; discrete Fourier transforms; fast Fourier transforms;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2015.2453135