離散フーリエ変換

レス数: 5

概要: 離散フーリエ変換について
No.1
離散フーリエ変換について
No.2
_____
   /::::::::::::::::::::::::::\                  _
  /::::::::::::::::::::::::::::::::::::::\             /  ̄    ̄ \
  |:::::::::::::::::|_|_|_|_|           /、          ヽ 
  |;;;;;;;;;;ノ   /,, ,,\ ヽ          |・ |―-、       |
  |::( 6  ー─□─□ )          q -´ 二 ヽ      |  はあ?いいから働けウンコ製造機
  |ノ  (∵∴ ( o o)∴)          ノ_ ー  |     |   
/|   <  ∵   3 ∵>          \. ̄`  |      /
::::::\  ヽ        ノ\           O===== |
:::::::::::::\_____ノ:::::::::::\        /          |
No.3
働け爺
No.4
G = Z/nZ
f: G → C
W_n := 1/√n (exp(-i ω_m k))_{0 ≤ m, k < n}(ω_m := 2πm/n )
F := W_n f
(W_n)^4 = Iなので、W_nの固有値は±1, ±iのどれか。
No.5
高速離散フーリエ変換については、
ガウスの全集のラテン語の論文を読めば
出ている。