CないしC++言語で整数のFFTを高速に行うソース、どこかにないですか？
使用するアプリはソースも開示予定なのでGPLでも問題ありません
実数だと ttp://www.kurims.kyoto-u.ac.jp/~ooura/index-j.html がかなり高速でわかりやすいんですが