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