25/11/08 07:00:10.16 fC45LQGH.net
離散フーリエ変換について
2:￣￣|／￣￣
25/11/08 07:11:12.00 xyImGEGT.net
＿＿＿＿_
／::::::::::::::::::::::::::＼ ＿
/::::::::::::::::::::::::::::::::::::::＼ ／ ￣ ￣ ＼
|:::::::::::::::::|＿|＿|＿|＿| /、 ヽ
|;;;;;;;;;;ノ ／,, ,,＼ ヽ |・ |―-、 |
|::（ 6 ー─□─□ ） ｑ -´ 二 ヽ | はあ？いいから働けウンコ製造機
|ノ （∵∴ （ o o）∴） ノ＿ ー | |
／| < ∵ ３ ∵> ＼.￣｀ | /
::::::＼ ヽ ノ＼ O＝＝＝＝＝ |
:::::::::::::＼＿＿＿＿＿ノ:::::::::::＼ / |
3:１３２人目の素数さん
25/11/08 10:12:39.27 2vFm4NV+.net
働け爺
4:１３２人目の素数さん
25/11/08 11:00:37.49 NXge4JIw.net
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のどれか。
5:１３２人目の素数さん
25/12/20 06:56:12.98 3tu2RDRj.net
高速離散フーリエ変換については、
ガウスの全集のラテン語の論文を読めば
出ている。