- メインページ
- モジュール
- ネームスペース
- データ構造
- ファイル

- ファイル一覧
- グローバル

ネームスペース | 関数
fft.h

高速フーリエ変換のアルゴリズム [詳細]

`#include "../mist.h"`
`#include "../thread.h"`
`#include "fft_util.h"`
`#include "fftsg.h"`
`#include "fftsg2d.h"`
`#include "fftsg3d.h"`

ソースコードを見る。

## ネームスペース
namespace | mist

## 関数
template<class T1 , class T2 , class Allocator1 , class Allocator2 >
bool | mist::fft (const array1< T1, Allocator1 > &in, array1< T2, Allocator2 > &out)
| 1次元高速フーリエ変換
template<class T1 , class T2 , class Allocator1 , class Allocator2 >
bool | mist::ifft (const array1< T1, Allocator1 > &in, array1< T2, Allocator2 > &out)
| 1次元高速逆フーリエ変換
template<class T1 , class T2 , class Allocator1 , class Allocator2 >
bool | mist::fft (const array2< T1, Allocator1 > &in, array2< T2, Allocator2 > &out)
| 2次元高速フーリエ変換
template<class T1 , class T2 , class Allocator1 , class Allocator2 >
bool | mist::ifft (const array2< T1, Allocator1 > &in, array2< T2, Allocator2 > &out)
| 2次元高速逆フーリエ変換
template<class T1 , class T2 , class Allocator1 , class Allocator2 >
bool | mist::fft (const array3< T1, Allocator1 > &in, array3< T2, Allocator2 > &out)
| 3次元高速フーリエ変換
template<class T1 , class T2 , class Allocator1 , class Allocator2 >
bool | mist::ifft (const array3< T1, Allocator1 > &in, array3< T2, Allocator2 > &out)
| 3次元高速逆フーリエ変換

## 説明

高速フーリエ変換のアルゴリズム

東京大学の Takuya OOURA 氏が開発された，FFTのパッケージを利用しています．

http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html