長序列卷積的計算：疊接相加法

一、引言 在快速傅里葉變換（FFT）誕生之後，時域的卷積計算通過FFT轉換爲頻域的相乘運算，大大降低了運算時間，提升了數字信號處理效率。但是，在較多的應用場景中，要求進行信號數據的實時處理和轉換。包含了卷積計算的濾波、同步等步驟的長序列信號處理過程仍然花費較大比重的時間。同時，處理長序列信號需要佔用更大的存儲空間。爲了實現數據的實時處理，本文將介紹一種長序列卷積的計算方法：疊接相加法。 二、疊接相

>>阅读原文<<