FFT32C Tシャツ

このデザインは32点の複雑な高速フーリエ変換と呼ばれる数学的オペレーションのデータの流れを示します (FFT)。 FFT操作は頻繁に使用されます音および無線信号を分析するために。 底の32の入力からの32出力への上のデータの流れ。 時々データは二度必要とされるとき、分かれます。 データは併合するところで、加えられますまたは(負符号が1つのデータ・パスを交差させるかところで)引きました。 各データ・パスは複素数運びます(またはベクトルを)。 円はベクトルが計算の仕事のほとんどが起こるところでである、ベクトルを回す定数によってどこに増加するか示します。 開いた円は乗法が少数の付加(より少ない仕事)とすることができる90度の回転を示します。 データ流れ図の上で、入力の発注はビット逆転の順列と呼ばれることがによって再配列されます。 入力は0から31番号が付いています(2進数、00000から11111で)。 私達は1つの例の"ビット逆転順列"を説明します: 10100が逆(それ故に、"ビット逆転"書かれる)で00101であるので入力5 (バイナリ00101)は20を置くために移動します(バイナリ10100)。 ビット逆転の順列の後で、データ組はそれらのX型パターンである"蝶"操作によって処理されます。 32点のFFTのための各層の16匹の蝶を持つ蝶の5匹の層が、あります。 最初の4つの層の2分の1は16点のFFTであり、最初の3つの層の4分の1は8点のFFT、等です。