快速演演算法

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

第一章 卷積的快速演演算法

1 卷積及其等價形式

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

2. 1 重疊保留法

2. 2 重疊相加法

3 短卷積的快速演演算法

3. 1 Coo