单DSP上的并行扩维离散Hartley变换算法实现

"基于单DSP实现并行扩维离散Hartley变换算法的研究 (2005年)，作者倡栘、胡辉，发表于东华大学信息学院" 本文主要探讨了一种针对单个数字信号处理器（DSP）的并行扩维离散Hartley变换（DHT）算法。离散Hartley变换是数字信号处理中的重要工具，它与傅里叶变换类似，但具有对称性和实数运算的特性，因此在某些应用中更为便捷。传统的快速离散Hartley变换（FHT）算法在处理大规模数据时可能会受到DSP内部存储器容量的限制。 作者提出的新算法是将一维N点的DHT分解为两个N0 × N1点的二维DHT，并加入少量额外的运算步骤。这种并行化处理策略通过减少数据之间的相关性，有效地解决了内存容量约束的问题，使得在单个DSP上能处理更大的问题规模。同时，这种方法也降低了编程的复杂性，因为二维DHT可以并行执行，提高了计算效率。 在具体实现方面，研究选择了Texas Instruments的TMS320C80 DSP作为硬件平台进行实验。TMS320C80是一款高性能的数字信号处理器，适合于实时信号处理应用。实验结果显示，理论分析与实际运行结果一致，证明了该并行DHT算法在单个DSP上的可行性与优越性。 关键词涉及的内容包括DHT（离散Hartley变换）、并行算法、并行处理以及TMS320C80 DSP。该研究对于理解和优化在有限资源下的信号处理算法具有重要意义，特别是在嵌入式系统和实时应用中，这种并行算法的实现能够提高计算速度，降低系统复杂度，同时避免升级硬件成本。此外，这种并行处理思路也可以为其他类似的信号处理任务提供借鉴，如傅里叶变换、小波变换等。 这篇论文详细阐述了一种创新的并行DHT算法，该算法通过并行扩维方法在单个DSP上实现了高效的数据处理，突破了内存容量的限制，降低了编程复杂性，且在TMS320C80平台上得到了验证。这一研究成果对于提升DSP在信号处理领域的应用潜力具有积极的贡献。