【導(dǎo)讀】也就是要在)(2nx中補(bǔ)上L-N2個零值點。延拓,等于它們周期延拓后的周期卷積。也就是說,周期卷積的主值序列,是各周期序。列主值序列的圓周卷積??焖俑道锶~變換并不是一種新的變換,而是離散傅里葉變換DFT的一種快速算法。數(shù)字系統(tǒng)中應(yīng)用離散傅變換,可以說是進(jìn)了一大步。對每一段的卷積均。采用FFT方法處理,這種方法有重疊相加法。L選擇成和M的數(shù)量級相同。每一個xk*h都可用上面討論的快速卷積辦法來運算。-1點,故先對xk及h補(bǔ)零值點,補(bǔ)到N點。為便于利用基—2FFT算法,一般取。N=2m≥L+M-1,然后作N點的圓周卷積。重疊相加法的名稱是由于各輸出段的重疊部分相加而得名。這兩個序列在頻域下相乘后進(jìn)行反變換回時域的結(jié)果。圓周卷積在一定條件下。而在利用FFT來計算圓周卷積的過程中當(dāng)兩序列的長度相差較大時采用重。疊相加法來進(jìn)行計算可有效提高計算的效率,減小存儲空間的消耗。由以上的原理分析可以設(shè)計程序利用FFT算法來實現(xiàn)基于重疊相加法的圓周卷積。