%0 Journal Article
%T FAST ALGORITHMS FOR DISCRETE HARTLEY TRANSFORM OF ARBITRARY LENGTH<br>任意长度离散Hartley变换的快速算法
%A Zeng Yonghong
%A <br>曾泳泓
%J 电子与信息学报
%D 1993
%I 
%X 本文把长为p′q(p为奇数,q为任意自然数)的DHT转化为P′个长为q的DHT的计算及其附加运算,附加运算只涉及P点cos-DFT和sin-DFT的计算;对长度为(P1,…,P1为奇素数)的DHT,用同样的递归技术得到其快速算法,因而可计算任意长度的DHT;文中还论证了计算长为N的DHT所需的乘法和加法运算量不超过O(N′og:N)。当长度为N=p~1时,本文算法的乘法量比其他已知算法更少。
%K Signal processing
%K Discrete Hartley transform
%K Fast algornhm<br>信号处理
%K Hartley变换
%K 快速算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=AB0BAEE3E143B02C&yid=D418FDC97F7C2EBA&vid=23CCDDCD68FFCC2F&iid=0B39A22176CE99FB&sid=CDEBD1ACE0A4C1C1&eid=B344543C2864D684&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=8