System Generator for DSP リファレンス ガイド - Xilinx

FFT v4_1
FFT v4_1
このブロックは、 [Xilinx Blockset] の [DSP] および [Index] ライブラリにリストされています。
Cooley-Tukey 型アルゴ リズム
ザイ リ ンクスの FFT v4_1 ブロッ クは、 Virtex-5、 Virtex4、 Virtex-II、
Virtex-II Pro、 Spartan-3、 Spartan-3E、 Spartan-3A デバイ スでのみサポー
トされます。 この FFT では、 離散フー リ エ変換 (DFT) を計算する効率的な
アルゴ リ ズムがイ ンプ リ メ ン ト されます。
N ポイント (N = 2m、 m = 4 - 14) の順方向または逆方向 DFT (IDFT) は、
データ幅 8 ~ 24 を使用して表される N 複素数値のベ ク タ で計算さ れます。
変換の計算には、 次の Cooley-Tukey 型アルゴ リ ズムが使用されます
複素ベク タ x(n) = [x(0), x(1), ..., x(N-1)] の N ポイン ト DFT は、ベク タ X(k) = [X(0), X(1), ..., X(N-
1)] にな り ます。 K 番目のエレ メ ン ト は、 次の よ う に定義されます。
逆方向 DFT (IDFT) は、 次のよ う に計算されます。
ブロック インターフェイス
さまざまなインプリ メンテーションおよびスケーリング モード に対するブロ ッ ク インターフェイ
ス (FFT ア イ コ ンに表示 さ れる入力および出力など) には、 次のよ う な ものがあ り ます。
System Generator for DSP リファレンス ガイド japan.xilinx.com 167
リリース 9.2.00 2007 年 8 月
R