• DocumentCode
    1373391
  • Title

    Additive Fast Fourier Transforms Over Finite Fields

  • Author

    Gao, Shuhong ; Mateer, Todd

  • Author_Institution
    Dept. of Math. Sci., Clemson Univ., Clemson, SC, USA
  • Volume
    56
  • Issue
    12
  • fYear
    2010
  • Firstpage
    6265
  • Lastpage
    6272
  • Abstract
    We present new additive Fast Fourier Transform (FFT) algorithms based on Taylor expansions over finite fields of characteristic two. The new algorithms improve previous approaches by Wang and Zhu (1988), Cantor (1989), and von zur Gathen and Gerhard (1996).
  • Keywords
    fast Fourier transforms; Taylor expansions; additive fast Fourier transform algorithms; finite fields; Algorithm design and analysis; Fast Fourier transforms; Reed-Solomon codes; Taylor series; Fast Fourier transform (FFT); Reed–Solomon codes; Taylor expansion; convolution; multiplication;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2079016
  • Filename
    5625613
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1373391