快速算法

出版时间：1998-07-01  出版社：国防科技大学出版社  作者：蒋增荣 曾泳泓 余品能  

内容概要

快速算法是数字信号处理的支柱。本书是我国第一本综合论述数字信号处理中快速算法设计与分析的著作。它深入而系统地论述了卷积和离散富里叶变换的各种经典和现代的快速算法，Winograd富里叶变换算法，多项式变换及其应用，离散余弦变换和w变换的快速算法，有关Toeplitz矩阵及Toeplitz系统的快速算法，格与树搜索的快速算法等。本书所论及的算法，大部分已在实际应用中起着非常重要的作用。    本书的

书籍目录

第一章  卷积的快速算法
1  卷积及其等价形式
2  用分段循环卷积实现数字滤波
2. 1  重叠保留法
2. 2  重叠相加法
3  短卷积的快速算法
3. 1 Coo