基于定点DSP芯片的DFT算法研究.docVIP

  基于定点 DSP 芯片的 DFT 算法研究 尹增勇，姜军** （北京邮电大学信息与通信工程学院，北京 100876） 5 10 15 20 25 30 35 40 摘要：在移动终端以及测试仪表的生产过程中，基于定点 DSP 芯片的 DFT 算法对终端以及 测试仪表的性能有着极其重要的影响。近年来，涌现出了许多非常优秀的定点 DFT 算法。 本文介绍了定点 DSP 的特性，研究了各种现有的 DFT 算法，包括混合基的 FFT 算法，利用 AFT 来计算 DFT 的算法，并简单分析各算法的优劣，研究了如何将现存的各种 DFT 算法转 化为适合 DSP 芯片处理的定点算法，并将算法在 DSP 芯片上实现，研究比较其实际的性能。 本文还提出了一种适合定点 DSP 芯片的基-2 抽取算法，并研究了该算法的性能。 关键词：信号与信息处理；DSP；DFT 中图分类号：TN911.72 DFT Algorithms Research Based on Fix-Point DSP Yin Zengyong, Jiang Jun (School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: In the process of developing mobile terminals and measurement instrument, DFT algorithms based on fix-point DSP have an extremely important influence on the performance of these instrument. In recent years, there appears many excellent fix-point DFT lgorithms. By reviewing the properties of fix-point DSP and several DFT algorithms, including mixed-radix FFT algorithm and the AFT algorithm, and comparing the advantages and disadvantages of these algorithms, this thesis tries to figure out how to turn these DFT algorithms into fix-point algorithms which are suitable for DSP and their actual performance on DSP. Another algorithm called interval radix-2 DFT algorithm is also analyzed on its performance in the paper. Key words: Signal and Information Processing; DSP; DFT 0 引言 数字信号处理是从 20 世纪 60 年代以来，随着信息学科和计算机学科的高速发展而迅速 发展起来的一门新兴学科[1]，它的重要性日益在各个领域的应用中表现出来。数字信号处理 的核心算法是离散傅里叶变换算法（DFT），DFT 使信号在数字域和频域都实现了离散化， 从而可以用计算机和各种数字信号处理芯片（DSP）处理离散信号。快速傅里叶变换（FFT） 的出现使数字信号处理从理论走向实用，FFT 大大减少了 DFT 运算量，使实时的数字信号 处理成为可能，极大的促进了该学科的发展。然而，将 FFT 移植到 DSP 芯片上的时候需要 将其定点化，由于 DSP 空间和时间上的限制，FFT 在 DSP 芯片上的效率成了制约 DSP 发展 的一大瓶颈。 近年来，各种 FFT 算法层出不穷，这些算法包括混合基 FFT 算法、利用算术傅里叶变 换（AFT）来计算 DFT 的算法等，这些算法的出现都旨在解决实际应用中遇到的各种问题， 提高传统 FFT 算法的效率。比如混合基 FFT 算法就是针对点数能分解成许多小的因子的一 类 FFT 算法，在实际应用中，此算法也常常需要靠补零操作来处理任意点的 DFT。 对于含较大素数因子，特别是素数长度的 DFT，DFT 的 AFT 算法的速度要比传统 FFT 作者简介：尹增勇（1987-），男，硕士研究生，无线通信新技术理论与研究 通信联系人：姜军（1972-），男，副教授，无线通信新技术理论与