フーリエ変換 FFT 実数

通常のFFTの入出力は複素数となるが、実数のみの入力であればFFTの計算量は減らせるはずである。
Ooura's Mathematical Software Packages：FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法
書籍で解説されているものはなかなか見つからず、今のところ下記だけである。
金田康正：並列数値処理、並列数値処理シリーズ9、pp.192-194、2010、コロナ社
森正武、名取亮、鳥居達生：数値計算、岩波講座情報科学18、pp.172-174、1982、岩波書店（計算量を減らすための式変形の余地が残る）

複素数入力のFFTとは別に、実数のみ入力のFFTの専用ルーチンを用意する場合は時間間引きアルゴリズムでないと簡潔な対称性が現れない旨の記述が、下記のページの7.1（22ページ）あたりにある。
ブライアン・ガウ（ブライアン・ガウ）：FFT アルゴリズム（PDF）