下圖為兩個(gè)有限長序列,試求出它們的線性卷積和六點(diǎn)圓周卷積,說明什么條件下可用圓周卷積代替線性卷積的計(jì)算。
設(shè)x1(n)、x2(n)都是長度為N的有限長序列,DFT(x1(n))=X1(k),DFT(x2(n))=X2(k),若Y(k)=X1(k)X2(k)。