Where can I find one more radix-2 FFT algorithm?

Post Reply
u24c02
Posts: 1
Joined: 17 Nov 2017, 06:05

Where can I find one more radix-2 FFT algorithm?

Post by u24c02 » 17 Nov 2017, 06:09

Thanks for your high readability explanation

http://en.dsplib.org/content/fft_dec_in_time.html#bib

BTW. where can I find one more Radix-2 Decimation in Time FFT Algorithm?

Could you help me for understanding Radix-4 FFT algorithm and 8?

User avatar
Bakhurin Sergey
Administrator
Posts: 2
Joined: 10 Sep 2016, 17:49
Location: Moscow
Contact:

Where can I find one more radix-2 FFT algorithm?

Post by Bakhurin Sergey » 21 Nov 2017, 20:24

As i remember [2] or [3] has radix-4 FFT description.
But real FFT libraries (MKL or fftw) don't use radix-4 and radix-8 FFT because radix-4 and radix-8 FFT aren't provide much performance improvement. MKL and fftw are using common FFT algorithm for N = M*P.

Post Reply

Who is online

Users browsing this forum: No registered users and 1 guest

Powered by phpBB® Forum Software © phpBB Limited