离散付里叶变换的新算法

A new algorithm of the discrete Fourier transform

摘要: 本文将实序列的离散付里叶交换(DFT)和离散哈脱莱变换(DHT)之间的关系推广到复序列,根据这种关系提出了利用DHT计算复序列DFT的新算法。这种新算法不仅可减少运算量,且适合于并行处理.

Abstract: 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.