Hi,
Are you looking to implement your own FFT, or do you simply need to perform an FFT? Our Run Time Libraries provide a number of different FFT routines which are documented in the Blackfin C/C++ Compiler and Run Time Libraries Manual, available at the link below.
http://www.analog.com/blackfin/manuals
Many include examples in the documentation.
Regards,
Craig.