Jump to content

Talk:Rader's FFT algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 2a02:8109:9340:112c:fd62:eaa0:5cce:62f8 (talk) at 01:01, 9 February 2015 (Finding the generator (g): new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Hey, does anyone have a location for where this conference took place. The citation reads:

C. M. Rader, "Discrete Fourier transforms when the number of data samples is prime," Proc. IEEE 56, 1107–1108 (1968)

but I don't see a location.

Proceedings of the IEEE is a journal, not a conference. See here. —Steven G. Johnson 21:54, 2 April 2007 (UTC)[reply]

Finding the generator (g)

The algorithm explained in the article uses a generator - g - of the modulo N multiplication group, known to exist from number theory. However, no algorithmic way is mentioned to find such a generator. Is there an efficient way to do this? 2A02:8109:9340:112C:FD62:EAA0:5CCE:62F8 (talk) 01:01, 9 February 2015 (UTC)[reply]