[問題] 快速球協變換

作者: j0958322080 (Tidus)   2019-01-31 13:37:50
http://i.imgur.com/gbYeC1p.jpg
http://i.imgur.com/Fianw5H.jpg
http://i.imgur.com/yeoDJeG.jpg
最近需要計算這個積分,
看他是把phi的部分看成傅立葉積分然後直接套FFT下去做,
不過我的疑問是假設我得到一個n by m的矩陣,
其中 n 為 theta 的數量 m 為 phi 的數量,
那麼我先對 phi 做積分再對 theta 做積分,
這樣子複雜度就是O(mn),搞不懂這樣為何套FFT會比較快?
再來就是我對 phi 積分完就剩下 n 個數據,
可是做完 FFT 後還是有 n by m 個數據,
這樣做完 FFT 後是不是還要多一個步驟?
還是我在這個重積分的步驟少了一步?
作者: yeebon   2019-07-22 16:41:00
chx64的1/2悖論真的很經典呢

Links booklink

Contact Us: admin [ a t ] ucptt.com