• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=737689