O000563　离散正交变换导论

---

李金宗编。

高等教育出版社1989年6月版。30万字。

共12章。

第一章介绍后续各章所需的基础知识；第二至第四章论述离散傅里叶变换(DFT)，快速傅里叶变换(FFT)，FFT中的蝶形公式；第五至第八章论述数论变换(NTT)，包括数论基础知识、具有循环卷积特性的变换结构、在整数环Z_m中的数论变换、Fermat数变换(FNT)；第九至第十一章论述离散沃尔什变换(DWT)，包括非正弦正交函数和离散沃尔什变换的预备知识、离散沃尔什函数、离散沃尔什变换及其快速算法；第十二章为各种正交变换及其应用比较。