FFTW 2.xは.laファイルをビルドします(fftw / .libsディレクトリの下)。
リンクするには.soファイルが必要だと思います。(私はgcc初心者なので、わかりません)。
一般に、Linuxでは、.soファイルはダイナミックライブラリであり、.aまたは.laは静的にリンクするためのものです。どちらが必要かは、アプリケーションとライブラリのインストール/構築方法によって異なります。静的リンクと動的リンクのチュートリアルについては、このサイトを参照してください。また、ソースからfftwを自分でビルドしましたか、それともパッケージマネージャーを使用しましたか?これはあなたの質問に答えるのに役立ちます。gccの使用については、このマニュアルページを確認してください。いくつかの問題が解決される可能性があります。
そうそう、簡単な答えは.aに固執するか、fftwをビルドするときに共有ライブラリが必要であることを指定することです。./configure --enable-shared