离散付里叶变换的新算法  

A new algorithm of the discrete Fourier transform

作　　者：茅一民[1] 

机构地区：[1]东南大学

出　　处：《声学学报》1996年第1期49-54,共6页Acta Acustica

摘　　要：本文将实序列的离散付里叶交换（ＤＦＴ）和离散哈脱莱变换（ＤＨＴ）之间的关系推广到复序列，根据这种关系提出了利用ＤＨＴ计算复序列ＤＦＴ的新算法。这种新算法不仅可减少运算量，且适合于并行处理．In this paper, the relation between DFT and DHT of the real value sequence is extended to complex value. A new algorithm of DFT by DHT using this new relationship is proposed. This new algorithm not only reduces computing complexity, but also is suited for parallel processing.

关 键 词：DFT DHT 离散付里叶变换 

分 类 号：O174.22[理学—数学]