Wu Jian-tian. Fast DHT and DFT Algorithms for Real-Valued Data Using Subgroup Convolutions[J]. Acta Electronica Sinica, 1987, (4): 127-128.DOI:
Fast DHT and DFT Algorithms for Real-Valued Data Using Subgroup Convolutions
摘要
本文提出了利用子群卷积计算长为(p
n
-1)的Hartley变换的快速算法
利用这个新算法计算实值序列的DFT只需实数运算和实数存贮。
Abstract
In this paper fast algrithm of the discrete Hartley transform of length (pM-l) using subgroup convolutions is presented.Only real value arithmetic and real value storage of intermediate results are required to compute the discrete Fourier transform of real value squence using the new algorithm.