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/ulXtQbN7@15/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  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
> > Discuss-gnuradio@gnu.org
> > https://lists.gnu.org/mailman/listinfo/discuss-gnuradio
> 
> ___
> Discuss-gnuradio mailing list
> Discuss-gnuradio@gnu.org
> https://lists.gnu.org/mailman/listinfo/discuss-gnuradio

smime.p7s
Description: S/MIME cryptographic signature
___
Discuss-gnuradio mailing list
Discuss-gnuradio@gnu.org
https://lists.gnu.org/mailman/listinfo/discuss-gnuradio

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

[Tellrell White]

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/ulXtQbN7@15/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  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
> Discuss-gnuradio@gnu.org
> https://lists.gnu.org/mailman/listinfo/discuss-gnuradio
___
Discuss-gnuradio mailing list
Discuss-gnuradio@gnu.org
https://lists.gnu.org/mailman/listinfo/discuss-gnuradio

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

[Ron Economos]

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
Discuss-gnuradio@gnu.org
https://lists.gnu.org/mailman/listinfo/discuss-gnuradio

[Discuss-gnuradio] FFT algorithm used in FFT block

[Tellrell White]

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
Discuss-gnuradio@gnu.org
https://lists.gnu.org/mailman/listinfo/discuss-gnuradio