离散Hartley变换的一种快速递归算法

• 作者: 余品能
• 来源期刊: 工程兵工程学院学报
• 学科: 数学
• 关键词: 离散付里叶变换 递归算法 算法复杂性 DHT
• 年，卷（期）: 1998,（2）
• 页码范围: 82-88
• 页数: 7页
• 分类号: O174.22

摘要

一些实际应用表明，对实序列数据处理Ｈａｒｔｌｅｙ变换比富反变换更有效更经济。本文首先从代数角度出发，给出离散Ｈａｒｔｌｅｙ变换（ＤＨＴ）系列阵的一种块分解式，籍此导出计算Ｎ＝２＾ｔ点实序列ＤＨＴ的一种快速递归算法，其算术复杂性为Ｍ＝１／２Ｎｌｏｇ２Ｎ＋Ｏ（Ｎ）个实乘和Ａ＝１１／２Ｎｌｏｇ２Ｎ＋Ｏ（Ｎ）个实加。显然该递归算法属目前复杂性最低的一类算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余品能		3	0	0.0	0.0