離散 Hartley 変換
Hartley 変換は,Fourier 変換と非常に似た変換であり,Fourier 変換の代用としていろいろな問題に応用されています.
Hartley 変換とは,Fourier 変換のカーネル exp(i*x) = cos(x)+i*sin(x) の代わりに cas(x) = cos(x)+sin(x) を用いた変換です
http://www.kurims.kyoto-u.ac.jp/~ooura/fftman/ftmn2_4.html


FFTW が実際に計算できるのは以下の通り。
1次元離散フーリエ変換 (DFT)
1次元離散コサイン変換 (DCT)
1次元離散サイン変換 (DST)
1次元離散ハートレイ変換 (DHT)
これらの多次元での変換
http://fukuchi.org/oss4art/FFTW