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