問(wèn)答題

【簡(jiǎn)答題】

兩個(gè)有限長(zhǎng)的復(fù)序列x[n]和h[n],其長(zhǎng)度分別為N和M,設(shè)兩序列的線性卷積為y[n]=x[n]*h[n],回答下列問(wèn)題:.
(1)序列y[n]的有效長(zhǎng)度為多長(zhǎng)?
(2)如果我們直接利用卷積公式計(jì)算y[n],那么計(jì)算全部有效y[n]的需要多少次復(fù)數(shù)乘法?
(3)現(xiàn)用FFT來(lái)計(jì)算y[n],畫出實(shí)現(xiàn)的方框圖,計(jì)算該方法實(shí)現(xiàn)時(shí)所需要的復(fù)數(shù)乘法計(jì)算量。

答案:

(1)序列y[n]的有效長(zhǎng)度為:N+M-1;
(2)直接利用卷積公式計(jì)算y[n],需要MN次復(fù)數(shù)乘法

微信掃碼免費(fèi)搜題