快速算法

快速算法是數字信號處理的支柱。本書是我國第一本綜合論述數字信號處理中快速算法設計與分析的著作。它深入而系統地論述了卷積和離散傅里葉變換的各種經典和現代的快速算法，Winograd傅里葉變換算法，多項式變換及其應用，離散餘弦變換和w變換的快速算法，有關Toeplitz矩陣及Toeplitz系統的快速算法，格與樹搜索的快速算法等。本書所論及的算法，大部分已在實際應用中起着非常重要的作用。 本書的

第一章 卷積的快速算法

1 卷積及其等價形式

2 用分段循環卷積實現數字濾波

2. 1 重疊保留法

2. 2 重疊相加法

3 短卷積的快速算法

3. 1 Coo

^[1]