基于TMS320C54X快速傅里叶变换实验设计.pdfVIP

ExpeTiment“Scie眦e‰0_魄了 2005年10月 增刊 基于TMS320C54X的快速傅里叶变换的实验设计。 aboutFFT with E】|【periments＆DesignAlgorithm theDSPProcessorBasedonTMS320C54x 王凤刚” (电子科技大学一美国德州仪器DSPs技术中心成都610054) 摘要：研究了基于DsP芯片’rMs320C5402的快速傅里叶变换的实现，包括实现算法的分析， DSP汇编语言的基本编程技巧。 中图分类号：G424．31文献标识码：B 在数字信号处理系统中，快速傅里叶变换 些指令将在下面的实验步骤中作解释。 (肿)作为一个非常重要的工具经常使用，甚至 2．1块循环指令 成为DSP运算能力的一个考核因素。肿是一种 块循环寻址指令印￡b，它的功能是对一整块的 高效实现离散傅氏变换的算法。离散傅氏变换的目 程序指令进行循环操作，循环的次数由存储器映射 的是把信号由时域变换到频域，从而可以在频域分 块循环计数器(BRC)确定。一般的格式如下： 析、处理信息，得到的结果再由傅氏逆变换到时 ST#99．BRC 域。 R啪end—block—l 本实验的目的在于学习FFr算法及其在 这段指令实现的功能是从R丹B的后一条指令 TMs320C54x上的实现。通过三种方法在c54x的开始，一直到标号end—bkk的上一条指令结束 的汇编程序段，重复执行loo次。 硬件平台上实现FFr算法，即分别使用c54x的 DSP汇编语言程序，C54X的DSP／BIOS工具，112．2位倒序寻址 公司提供的DSPuB库文件来实现肿算法。 在进行肿算法运算前，需要将输人数据按 照位倒序的方式放置，以便于输出数据按照顺序排 1 FFT算法简介 列。位倒序寻址是由DSP的特色硬件结构所赋予 F订是D盱的一种快速算法，其规范格式在 的特色功能，它不需要额外的时间专门对每二位进 1965年由cooley和Tukey提出。它把J7v=lcJ7v步运算 行操作，从而大大提高了程序执行的速度和使用存 减少为Ⅳ／2lo彭，极大地提高了运算速度，给数字 储器的效率。在这种寻址方式中，ARO存放的整 信号处理带来了革命性的进步。因为FFr是数字 数Ⅳ是FFTr点数的一半，一个辅助寄存器指向数 信号处理中常用的算法，所以众多DsP芯片都为 据存放的单元。当使用位倒序寻址把ARo加到辅 实现它而设计了专门的硬件结构和软件指令。 助寄存器中时，地址以位倒序的方式产生，即进位 是从左封右，而不是从右到左。例如，当ARo= 2算法实现过程中用到的DSP特色指令 AR2 共有三种需要详细介绍的特色指令，分别是： +OB就可以得到AR2位倒序寻址后的值为 块循环寻址指令，位倒序寻址指令，并行指令。这 · [收稿日期]2005一05—31 ·· [作者简介】王风剐(1980一)，男，硕士生，研究方向：信号与信息处理。 一132— 万方数据 2005年10月 实验科学与技术 增刊 (1000000)以位倒序方式相加的过程：