２．離散値フーリエ変換の計算

（[注意]： ここでは多くの数式に，256色の『gif』ファイルを使用しています。）
　０．はじめに (ページサイズ 2kB [ページ順にダウンロードした場合])

　１．離散値フーリエ変換の式 ( 〃 13kB [〃])

　２．式の変形 ( 〃 82kB [〃])
　　　(1) N が整数 α(α≧2) で割り切れるとき (２個の整数の積に分解)
　　　(2) N が整数 α₁,α₂(α₁,α₂≧2) で割り切れるとき (３個の整数の積に分解)
　　　(3) N = α₁α₂ ……α_s, (α₁,α₂,……,α_s≧2) のとき (s 個の整数の積に分解)

　３．N =α₁α₂ ……α_s ,(α₁,α₂,……,α_s≧2) のときの漸化式

( 〃 (1)(2) - 51kB [〃]，(3) - 68kB [〃])

　　　(1) n_mについてまとめたとき …… (C-a) より
　　　(2) k_mについてまとめたとき …… (C-b) より
　　　(3) α_m＝ 2, 4, 8 (2¹, 2², 2³) のときの

　４. (D-1, 2) の漸化式と計算中のデータとの対応 ( 〃 55kB [〃])
　　　(1) k , n 内の変数の『上下関係』を変えない(『メモリ』を多めに使う)
　　　(2) 『計算途中用のデータ配列領域』を使わない
　　　　　i ) 計算後に並べ替える
　　　　　ii ) 計算前に並べ替える

　Ａ．参考文献など


［修正・追加の履歴］

2002.01.11

・新規掲載

---

TOPページ

//

<研究室への入口>

/

<研究室の書庫>

---