FFTW ソース コードから Ubuntu 10.04 でスタンドアロンの .a または .so ライブラリをコンパイルする必要があります。ソース配布のディレクトリ レイアウトが非常に複雑で、どこから始めればよいかわかりません。
古いバージョンの gcc も使用する必要があります。
libfftw3-dev
ライブラリにパッケージをインストールするだけの場合は、
http://packages.ubuntu.com/lucid/amd64/libfftw3-dev/filelist
ソースからビルドするには、マニュアルの簡単な手順に従います。
http://www.fftw.org/fftw3_doc/Installation-on-Unix.html#Installation-on-Unix
これは文字通り、autoconf
これまでに使用されたソフトウェアのすべての部分の基本的なインストールです。
./configure
make
make install