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 Stevenj (talk | contribs) at 17:53, 24 October 2017 (Finding the generator (g)). 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]

Since the generators are extremely common, just exhaustive testing will turn one up pretty quickly, although there are slightly faster algorithms than this.[1] I'll add a link.

So who is "Rader"?

This article isn't very clear who the "Rader" in question is. If it's Rader's FFT algorithm, then it should say who it was named after.--Varkman (talk) 05:16, 20 November 2015 (UTC)[reply]

Note that this has been fixed (it is Charles M. Rader, a well-known figure in the signal-processing community). — Steven G. Johnson (talk) 17:52, 24 October 2017 (UTC)[reply]
  1. ^ Donald E. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, 3rd edition, section 4.5.4, p. 391 (Addison–Wesley, 1998).