Ⅱ型离散Hartley变换的快速基-2算法(译文).doc

这一个文章杂志社已经计划出版, 但是还没有最终定稿，故现在的内容可能会与最终版本略有不同。 Ⅱ型离散Hartley变换的快速基-2算法 Doru Florin Chiper, 高级会员, IEEE 摘要-我们发现了一个新的更有效率的基-2算法可以用来计算Ⅱ型离散Hartley变换（序列长度为：N =2n时）。与现有的方法比较，这种递推方法计算次数相对减少，且更容易实现。同时也提出了一种新的更有效率的算法，可以使用两个相邻的DHT-Ⅱ序列（长度分别为N/2），来计算长度为 N的Ⅱ型DHT。 关键词：离散Hartley变换, 快速的基-2算法, 较少的计算次数。 简介 离散傅立叶变换 (DFT)用于处理数字信号，比如：信号和图像压缩技术、滤波器组[1]、信号表征和融合分析 [2].还被用于时域和频域的转换。当输入的序列是实序列，Ⅱ、Ⅲ和Ⅳ型[3] [4] 的离散Hartley变换能用来有效地代替相应的离散傅立叶变换。 我们发现一个有趣的现象：Ⅱ、Ⅲ和Ⅳ型DHT有相同的定义，如同离散的W变换[5]一样，除比例因子。 在文献资料中，有很多快速算法可以计算Ⅱ型DHT(DHT-Ⅱ)。 例如, 在[6]中，Hu提出了一种快速算法用来计算Ⅱ、Ⅲ和Ⅳ型DHT. 在[7]中，源自于分裂-基快速算法的Bi则可以计算Ⅱ、Ⅲ和Ⅳ型DFT和DHT。在[8]中，还有一些其他的快速算法，可以计算当长度为非素数