中学课件数字信号5.pptVIP

所以， 5.6.2 DHT与DFT之间的关系 DHT： DFT： DHT的核函数 是DFT的核函数 的实部和虚部之和。 偶对称分量： 奇对称分量： 按DHT定义有： 则x(n)的DFT可用XH(k)表示如下： 所以x(n) 的DFT可表示为： 同理，x(n)的DHT可以表示： （1）DHT是实值变换，在对实信号或实数据进行谱分析避免了复数 运算，从而提高了运算效率，相应的硬件也更简单，更经济。 （2）DHT的正、反变换（除因子1/N外）具有相同的形式，因而，实现 DHT的硬件或软件既能进行DHT，也能进行IDHT。 （3）DHT与DFT间的关系简单，容易实现两种谱之间的相互转换。 5.6.3 DHT的主要优点 1、线性性质 若 则 2、x(N-n)的DHT 若 则 且 其中当K=0时， 5.6.4 DHT的性质 证明： 若 3、循环移位性质 由DHF定义证明： 同理可证另一个变换式②成立。 4、奇偶性 若 或 其中 分别为 的偶对称性分量和奇数对称分量。 5、循环卷积定理 DIT-FFT的一种变形运算流程： ) 0 ( x ) 4 ( x ) 6 ( x ) 1 ( x ) 3 ( x ) 5 ( x ) 7 ( x ) 2 ( x 0 N W ) 7 ( ) 5 ( ) 6 ( ) 4 ( X ) 3 ( ) 2 ( ) 1 ( ) 0 ( X X X X X X X 0 N W 0 N W 0 N W 0 N W 0 N W 2 N W 2 N W 0 N W 3 N W 2 N W 1 N W 只要将DFT中的 换成 最后乘以1/N，就得IDFT的运算公式。 5.3.5 IDFT的高效算法 DFT中的DIT-FFT改成IFFT后称为DIF-IFFT算法, 而DFT中的DIF-FFT改成IFFT后称为DIT-IFFT算法。 比较DFT： 例：DIT-IFFT算法运算流图(N=8)。 ) 0 ( ) 4 ( ) 6 ( ) 1 ( ) 3 ( ) 5 ( ) 7 ( ) 2 ( 0 N W 1 - N W 3 - N W ) 7 ( x ) 5 ( x ) 6 ( x ) 4 ( x ) 3 ( x ) 2 ( x ) 1 ( x ) 0 ( x 0 N W 0 N W 2 - N W 2 - N W 2 - N W ) ( n x ) ( k X N / 1 N / 1 N / 1 N / 1 N / 1 N / 1 N / 1 N / 1 X X X X X X X X 由于(1/N)=(1/2)M， 所以，每级的每个蝶形输出支路均可相乘1/2 因子。这样可以防止运算过程中发生溢出。 ) 0 ( ) 4 ( ) 6 ( ) 1 ( ) 3 ( ) 5 ( ) 7 ( ) 2 ( 0 2 1 N W 1 2 1 - N W 3 2 1 - N W ) 7 ( x ) 5 ( x ) 6 ( x ) 4 ( x ) 3 ( x ) 2 ( x ) 1 ( x ) 0 ( x 2 2 1 - N W ) ( n x ) ( k 0 2 1 N W 0 2 1 N W 2 2 1 - N W 2 2 1 - N W 0 2 1 N W 0 2 1 N W 0 2 1 N W 0 2 1 N W 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 X X X X X X X X X 如果希望直接调出FFT子程序计算IFFT，可采用以下方法： 取共轭： 所以： 运算过程： 调用FFT子程序(或送入FFT专用硬件设备) 进行DFT运算，将结果取共轭，并乘以1/N得到序列 这样可 以与FFT共用同一个子程序。 当L=1时，第一级运算：旋转因子 不需要乘法运算。 在DFT中称其值为 的旋转因子为无关紧要的旋转因子。 §5.4 进一步减少运算量的措施 DIT-FFT和DIF-FFT算法，简单，编程效率高，因而的到广泛应用。进一步减少运算量的途径，以程序的复杂度换取计算量的进一步减少。 5.4.1 多类蝶形单位运算 当L=2时，第二级运算：旋转因子 不需要乘法运算。 从