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

一些实际应用表明，在实序列数据处理中，离散Hartley变换（DHT）不仅等效于Fourier变换，而且比Fourier变换更有效、更经济。本文首先从代数角度出发，给出离散Hartley变换系数阵的一种块分解式，由此导出DHT的一种新的快速递归算法。对N=2’点实序列DHT进行计算，其算术复杂性为个实乘和个实加，属目前运算量最小的一类算法。