任意长度离散Hartley变换的快速算法

被引：4

作者：

曾泳泓

机构：

[1] 国防科技大学七系长沙

来源：

电子科学学刊 | 1993年 / 02期

关键词：

信号处理; Hartley变换; 快速算法;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文把长为p′q（p为奇数,q为任意自然数）的DHT转化为P′个长为q的DHT的计算及其附加运算,附加运算只涉及P点cos-DFT和sin-DFT的计算;对长度为（P1,…,P1为奇素数）的DHT,用同样的递归技术得到其快速算法,因而可计算任意长度的DHT;文中还论证了计算长为N的DHT所需的乘法和加法运算量不超过O（N′og:N）。当长度为N=p1时,本文算法的乘法量比其他已知算法更少。

引用

页码：121 / 127

页数：7