DocumentCode :
737689
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
Volume :
63
Issue :
20
fYear :
2015
Firstpage :
5307
Lastpage :
5317
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;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2015.2453135
Filename :
7150553
Link To Document :
بازگشت