数字信号处理作者杨毅明2013版第5章信号处理的效率课案.pptVIP

第5章 信号处理的效率 一种理论不应只停留在是否能运用上，还应当讲究应用的效率。 5.1 直接计算离散傅里叶变换的代价 为了方便后面的方法探讨，现在将离散傅里叶变换写成较简单的形式，即 5.1.1 直接计算频谱的代价 现在按照分析方程评估直接计算离散傅里叶变换的代价。 （1）不考虑旋转因子 假设旋转因子事先已经算好，存储在计算机的存储器中。如果信号x(n)是N个复数的数组，计算全部k的频谱时，需要的复数乘法次数是 需要的复数加法次数是 （2）考虑旋转因子 计算离散傅里叶变换少不了旋转因子 因为时序n有N个值、频序k也有N个值，所以计算全部k的频谱需要计算N×N=N2个旋转因子。 如果从极坐标的表达方式和图形来看旋转因子，旋转因子是周期序列。利用旋转因子的周期特点，在计算离散傅里叶变换时，只需计算旋转因子的N个独立值。 5.1.2 直接计算卷积的代价 假设信号x(n)和系统h(n)的长度都是N，则系统的输出 如果直接按照卷积公式计算，需要的乘法运算量 需要的加法运算量 如果运用DFT的卷积定理，取循环卷积的长度为2N-1，并利用表4.5的卷积定理，就可以得到系统的输出频谱 在事先计算好系统频谱H(k)的条件下，用卷积定理求解y(n)的运算量是：复数乘法次数 复数加法次数