jj's useful and ugly FFT page
The amorphous FFT bucket SYLT-FFT by Davey Taylor GitHub link Fixed-point 32-bit, radix-2, FFT and inverse FFT. fix_fft: FFTs using fixed point arthmetic in C, includes test routine fix_fft.tar.gz Written by Tom Roberts (1989), improved by Malcolm Slaney (1994), made portable (ix86 assembly removed) by Dimitrios P. Bouras (2006). C source for an FFT-generator for integer FFTs for asm (80x86, 68k a
Benchmarked FFTs
Go back to the benchFFT home page. Benchmarked FFT Implementations The following is the list of FFT codes (both free and non-free) that we included in our speed and accuracy benchmarks, along with bibliographic references and a few other notes to make it easier to compare the data in our results graphs. (Not every FFT is benchmarked on every machine, either because the code was not installed/avail
Building FFT from Scratch
初歩からのＦＦＴ C++で学ぶ複素数数値計算 幸谷智紀 Kouya, Tomonori Last Update: 2008-07-25 講義資料兼シラバス [最終更新日] 表紙・まえがき・目次 [2008-07-25] 乱暴な序論 楕円積分の計算 -> Excelファイル(２も含む)，C++プログラム，MuPADサンプル 指数関数の計算 -> C++ファイル [2008-07-25] 数の体系と複素数の基本演算 [2008-07-25] C++標準ライブラリを用いた複素数計算の基本 [2008-07-25] 三角関数と複素数の極座標表示 極座標表示 -> C++プログラム, Excelファイル 極座標表示による複素数の乗除算 -> C++プログラム, Excelファイル [2008-07-25] 指数関数とde Moivreの公式・Eulerの公式 [2008-07-25] 対数関数と三角
FFT (高速フーリエ・コサイン・サイン変換) の概略と設計法
はじめに FFT とは離散フーリエ変換に関連する変換を高速に実行する一連の 計算方法のことです．ここでは，FFT の考え方とその設計方法について 具体的なプログラムを用いて示します．これは，FFT のライブラリを 作成したときのメモがもとになっています．専門的な説明は極力避けたので， エレガントでない説明になっているかもしれません．基礎知識として， 複素数の演算規則とフーリエ変換が何かということさえ知っていれば 理解できると思います．また，数学の知識がある程度あり 時間を節約したい方は， 1.2節と1.3節の要約(pdf 53KB) を一読していただければ速く理解できると思います． 目次 1 FFT 概略 1.1 離散 Fourier 変換 1.1.1 DFT の定義 1.1.2 DFT と通常の Fourier 変換 1.1.3 DFT の性質 1.2 Cooley-Tukey 型 FF
FFTライブラリのまとめ
PC上で使えるFFTのライブラリを調べていたので、そのまとめを。 入手は次のところあたりから FFTW is best at handling sizes of the form 2^a 3^b 5^c 7^d 11^e 13^f , where e + f is either 0 or 1, and the other exponents are arbitrary.大浦FFT サイズは2巾。1次元 2次元 3次元に対応FFTW 1次元 2次元 3次元に対応、マルチスレッド対応GPUFFTWFFTSS 1次元 2次元 3次元に対応、マルチスレッドやMPIに対応。現時点ではdouble型の複素数ー複素数変換のみ対応。サイズは2巾AMD Core Math Library (ACML) 1次元 2次元 3次元に対応 サイズの素因数は13までだと高速 マルチスレッド対応Intel Math K
PGI コンパイラで高速フーリエ変換 FFTE、その性能
最近、特に利用される方が多くなってきている、高速フーリエ変換ライブラリである FFTE に関して、 PGI コンパイラを使用して最適な性能を得るための方法について説明します。ここでは、特に、PGI コンパイラ・ディレクティブ（指示行）の使用によって性能を向上させるための例を示します。また、Fortran でコーディングされている 1 次元、 2 次元、 3 次元 FFT ライブラリとして、非常に高速であることを実証します。 この FFTE パッケージは、筑波大学の高橋大介博士の著作によるもので、HPC CHALLENGE ベンチマークの中の課題の一つとなっております。ユーザ・インタフェースが簡単ですぐに使いこなせて、高速な FFT ルーチンと言う定評があります。このパッケージの詳細は、以下の URL にあります。 FFTE: A Fast Fourier Transform Package
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Home | NFFT | Applied Functional Analysis | Faculty of Mathematics | TU Chemnitz
FFTE: A Fast Fourier Transform Package