【導(dǎo)讀】運算,就是圓周卷積。則圓周卷積結(jié)果長度不變,為N.周期延拓,等于它們周期延拓后的周期卷積。周期序列主值序列的圓周卷積。時,周期延拓才不會發(fā)生混疊。性卷積,大大提高運算效率。為在離散時間傅里葉變換頻域的采樣。DFT具備明確且合理的物理含義,適合應(yīng)用于數(shù)字系統(tǒng),同時可以方便。因此,產(chǎn)生了重疊相加法,用以快速計算線性卷積,成為了DFT的一個重要應(yīng)??梢院陀邢迺r寬單位取樣響應(yīng)作卷積,再將過濾后的各段重疊相加。畢,則輸出序列y為最終計算結(jié)果。點,這樣就需要較大的存儲量,運算時間也會變長。所以常用到的解決方法有兩種,其中。將yk的重疊部分相加,最后得到結(jié)果為??于這兩個序列在頻域下相乘后進(jìn)行反變換回時域的結(jié)果。圓周卷積在一定條件下。而在利用FFT來計算圓周卷積的過程中當(dāng)兩序列的長度相差較大時采用。重疊相加法來進(jìn)行計算可有效提高計算的效率,減小存儲空間的消耗。