Thread: Reworking FFT code
View Single Post
Old 07-18-2012, 08:25 AM   #39
geekmaster
Carpe diem, c'est la vie.
geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.geekmaster ought to be getting tired of karma fortunes by now.
 
geekmaster's Avatar
 
Posts: 6,433
Karma: 10773670
Join Date: Nov 2011
Location: Multiverse 6627A
Device: K1 to PW3
Quote:
Originally Posted by twobob View Post
I have been digging around on this one.

http://hax4.blogspot.co.uk/2010_02_01_archive.html Advises:
Quote:
"ARM has provided a folder under RVDS 4.0 installation path that contains the assembly code for FFT, which covers almost all the FFT scenarios, including the odd ones like radix = 3 (Can radix be 3 for FFT?). It supports both V4 and V5TE instruction set."
I will follow up on this.
Thanks
Thanks for posting this. Regarding the radix-3 FFT, it was reported in some FFT code comments that an odd-radix FFT needs to be the last stage in a power-of-2 radix FFT pipeline. See one of the integer examples in the discussed FFT codees for the example of the 80-step FFT that has a radix-5 FFT as the last step.
Last edited by geekmaster; 07-18-2012 at 08:34 AM.
geekmaster is offline   Reply With Quote