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