數(shù)字信號處理技巧——復數(shù)的快速乘法
出處:維庫電子市場網(wǎng) 發(fā)布于:2023-03-29 16:24:02
兩個的乘法
它在所有離散且快速的情況下都是強制性的
如果可用的硬件可以比乘法更快地執(zhí)行三次加法,那么就有一種方法可以加速復雜的乘法運算。兩個復數(shù)的乘法,
R + jI = (a + jb)(c + jd) = (ac -bd) + j(bc + ad)。 (等式 13-14)
我們可以看到Eq。(13 -14) 需要四次乘法和兩次加法。(從計算的角度來看,我們假設(shè)減法等同于加法。)
而不是使用方程式。(13 -14),我們可以計算出以下中間值
k1 = a(c + d)
k3 = c(b – a)。
然后我們進行如下操作得到終的R和I
R = k1 – k2 和
請讀者插入方程式中的 k 值。(13 -15) intoEq.(13 -16) 驗證方程式中的表達式。(13 -16) 等價于等式。(13 -14)。
等式中的中間值。(13 -15) 需要三個加法和三個乘法,而 Eq. 中的結(jié)果。(13 -16) 需要再添加兩個。
所以我們交易了方程式中所需的乘法之一。(13 -14) forthree addition operations needed by Eq. (13 -15) 和 Eq. (13 -16)。
如果我們的硬件使用更少的時鐘周期來執(zhí)行三個加法而不是一個單一的乘法,我們可能會通過使用等式獲得整體處理速度。(13 -15) 和 Eq. (13 -16) 而不是方程式。(13 -14) 用于復數(shù)乘法。
版權(quán)與免責聲明
凡本網(wǎng)注明“出處:維庫電子市場網(wǎng)”的所有作品,版權(quán)均屬于維庫電子市場網(wǎng),轉(zhuǎn)載請必須注明維庫電子市場網(wǎng),http://udpf.com.cn,違反者本網(wǎng)將追究相關(guān)法律責任。
本網(wǎng)轉(zhuǎn)載并注明自其它出處的作品,目的在于傳遞更多信息,并不代表本網(wǎng)贊同其觀點或證實其內(nèi)容的真實性,不承擔此類作品侵權(quán)行為的直接責任及連帶責任。其他媒體、網(wǎng)站或個人從本網(wǎng)轉(zhuǎn)載時,必須保留本網(wǎng)注明的作品出處,并自負版權(quán)等法律責任。
如涉及作品內(nèi)容、版權(quán)等問題,請在作品發(fā)表之日起一周內(nèi)與本網(wǎng)聯(lián)系,否則視為放棄相關(guān)權(quán)利。
- TTL、RS232、485 到底能傳輸多遠距離2025/9/16 15:43:19
- 信號之時域如何轉(zhuǎn)換成頻域2025/9/2 17:19:53
- 探究 TVS 布局與靜電放電防護效果之間的內(nèi)在聯(lián)系2025/9/1 16:45:12
- 高扇出信號線優(yōu)化技巧(下)2025/8/28 16:10:19
- 高扇出信號線的優(yōu)化策略(上)2025/8/28 16:05:16