Re: [Discuss-gnuradio] FFT algorithm used in FFT block

[CEL]

You can just go onto your console, and run 

fftwf-wisdom --measure 1024

assuming 1024 is your FFT length, and it will do the same thing as it
does when you construct a 1024-FFT in GNU Radio, i.e. go ahead  and try
out its different algorithms, and find the best one for that FFT
length, and then print that "wisdom". (It's really called wisdom.)

I'm not quite sure that will bring you much forward, but it will
definitely tell you how FFTW itself calls the algorithm it uses
(alongside with its parameters in hex encoding). 

Maybe you could tell us *why* you're asking this?

Best regards,
Marcus

On Sun, 2018-04-01 at 02:41 -0400, Tellrell White wrote:
> So according to the link the library doesn't utilize one particular
> algorithm but is optimized to use the "best" algorithm depending on n
> according to this link
> 
> https://cnx.org/contents/address@hidden/Implementing-FFTs-in-Practice
> 
> So, is there any particular way to figure out which algorithm is used
> when using the block in a flow graph? 
> 
> Tellrell
> Sent from my iPhone
> 
> On Apr 1, 2018, at 1:51 AM, Ron Economos <address@hidden> wrote:
> 
> > GNU Radio uses the FFTW library.
> > 
> > http://www.fftw.org/
> > 
> > Scroll down to the "Literature" section for detailed papers.
> > 
> > Ron
> > 
> > 
> > On 03/31/2018 10:01 PM, Tellrell White wrote:
> > > Hello
> > > Does anyone have any knowledge on the actual FFT algorithm used
> > > in the FFT block in GNU Radio?
> > > Tellrell White
> > 
> > _______________________________________________
> > Discuss-gnuradio mailing list
> > address@hidden
> > https://lists.gnu.org/mailman/listinfo/discuss-gnuradio
> 
> _______________________________________________
> Discuss-gnuradio mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/discuss-gnuradio

smime.p7s
Description: S/MIME cryptographic signature