青岛大学电子信息学院数字信号处理课件第4章 快速傅里叶变换（FFT）（9）.pptVIP

4.5 离散哈特莱变换(DHT) 4.5.1 离散哈特莱变换定义 设x(n),n=0,1,…,N-1，为一实序列，其DHT定义为 逆变换证明如下： 代入逆变换表达式得 4.5.2 DHT与DFT之间的关系 DFT变换 将XH(k)分解为偶对称分量XHe(k)与奇对称分量XHo(k) 之和 4.5.3 DHT的主要优点 (1) DHT是实值变换，在对实信号或实数据进行谱分析时避免了复数运算，从而提高了运算效率，相应的硬件也更简单、更经济； (2) DHT的正、反变换(除因子1/N外)具有相同的形式，因而，实现DHT的硬件或软件既能进行DHT，也能进行IDHT； (3) DHT与DFT间的关系简单，容易实现两种谱之间的相互转换。 证明： 4.5.5 DHT的快速算法(FHT) 1. 基2DIT―FHT算法及运算流图 已知序列 x(n)的长度N=2M ，其DHT如下式： 与DFT的时域抽取分解比较， 不是 一个指数函数，所以处理要比WN (2r+1)k麻烦一些。 根据三角公式有 2. 基2DIT―FHT的运算量 运算流图中都是实数