[其他] 有關摺積的最佳化問題
假設有兩函數
x[n] 的值均勻分布在[-a,+a] 其餘地方為零
y[n] 的值均勻分布在[0, +N] 其餘地方為零
現在計算x[n]*y[n] , * is convolution operator
請問此摺積計算的最佳化方法? (使用越少的加法和乘法視為越佳)
因為摺積出來是左右對稱
可以少一半的運算量 還有更好的方法嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.21.191
→
04/22 15:49, , 1F
04/22 15:49, 1F