一种一维离散Hartley变换的并行算法.pdfVIP

4—76 一种一维离散Hartley变换的并行算法 胡辉丁士圻 (哈尔滨工程大学水声工程系哈尔滨1500010451—2519502) 摘要本文提出了一种采用一维到多维数据映射方法，将一个N点的FHT分解为Ⅳ1个●％点的 肿和No+1个N1点(N=NoN。其中No，Nl都是基2的)较短点数的FHT和一些运算量很小的附 加运算的算法．并且在TMS320C80等一类MIMD结构的多DSP并行处理机上实现并行运算．大大提高 了处理速度，试验结果与理论分析相符。 关键词离散哈脱莱变换并行算法信号处理并行处理TMS320C80 1引 言 频谱分析是一种应用范围极其广泛的的技术，传统的频谱分析工作是利用Fourier变换在复数 域进行的。然而。实际生活中数据都是实数。为了利用Fourier分析，必须首先将实数数据转化为 复数数据。这增加了对运算量和内存容量的需求。DHT提供了一种在实数域内进行频谱分析的 手段．并且它也存在与FFT类似的快速算法(FHT)，在数字信号处理领域，越来越普遍使用多DSP 构成的并行处理机的情况下。需要研究开发FHT的并行算法。 本文采用一维到多维数据