The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1978 vol.27)
pp: 283-285
D.V. Sarwate , Coordinated Science Laboratory and the Department of Electrical Engineerig, University of Illinois
ABSTRACT
An algorithm which computes the Fourier transform of a sequence of length n over GF(2<sup>m</sup>) using approximately 2nm multiplications and n<sup>2</sup>+ nm additions is developed. The number of multiplications is thus considerably smaller than the n<sup>2</sup>multiplications required for a direct evaluation, though the number of additions is slightly larger. Unlike the fast Fourier transform
INDEX TERMS
Fourier transforms, Analysis of algorithms, computational complexity, error-correcting codes, finite fields
CITATION
D.V. Sarwate, "Semi-Fast Fourier Transforms over GF(2<sup>m</sup>).", IEEE Transactions on Computers, vol.27, no. 3, pp. 283-285, March 1978, doi:10.1109/TC.1978.1675088
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool