在數字信號處理領域，離散時間系統的輸出響應，可以直接由輸入信 號與系統單位沖激響應的離散卷積得到。離散卷積在電子通信領域應用廣泛， 是工程應用的基礎。如何快速有效地計算出離散序列的卷積，一直是工程人員 所關心的問題。如果直接在時域進行卷積，卷積過程中所必須的大量乘法和加 法運算，一定程度地限制了數據處理的實時性，不能滿足時效性強的工程應用。