高速フーリエ変換のアルゴリズム [詳細]
#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のパッケージを利用しています．
1.8.1.2