提出的信号处理问题,都要用适当的理论模型来表示,而理论模型要归结于一组相互联系的运算即为数字信号处理算法。
1、差分方程的计算
2、离散傅里叶变换的计算
离散傅里叶变换一般用快速傅里叶变换(FFT)算法计算。FFT利用了变换核的周期性以及对称性,降低了计算量。FFT以蝶形运算为基础的,其具有十分简单的形式。
3、相关运算
线性卷积可以用循环卷积来计算,循环卷积可以通过FFT来计算。而用数论变换计算循环卷积比FFT更快。
4、矩阵运算和矩阵变换
很多计算公式用矢量和矩阵形式表示会显得比较简明,故线性代数知识也需要。
5、振幅平方运算
6、对数运算和指数运算
7、调制运算
-----数字信号处理(第三版)姚天任、江太辉-------本书以快速傅里叶变换、数字滤波器、功率谱估计作为主要讨论对象