赵鸿图，陈书平，吴尧辉

（1.河南理工大学计算机科学与技术学院，河南焦作 454003；2.焦作煤业集团公司职工教育培训中心，河南焦作 454002；3.河南理工大学电气工程与自动化学院，河南焦作 454003）

0 引言

库利（J.W.Cooley）和图基（J.W.Tukey）基于离散傅里叶变换（discrete fourier transform，DFT）的周期性和对称性所提出的快速傅里叶变换（fast fourier transform，FFT），极大地减少了离散傅立叶变换的计算复杂度，使其广泛应用在信号处理、通信工程、控制系统等各个领域，而且其在现代数字信息时代的作用和地址越来越突出。智能芯片的快速发展给快速傅里叶变换（fast fourier transform，FFT）的应用提供了硬软件基础。利用智能芯片提供的汇编语言系统编写FFT 汇编语言程序，一方面能充分规划与利用智能芯片的有限资源，另一方面也能够提高程序运行效率。但是，汇编语言程序的编写与理解都非常困难，有必要寻求一种有效的方式在汇编语言层面对FFT 算法进行解析。

现有文献［1－5］对FFT 算法的解析只进行到高级语言层面。虽然文献［6－10］给出了汇编语言程序，但是由于没有给出编程思路与解析图示，使得这些程序都难以阅读和理解，而且如果直接应用这些程序一旦出现错误，使用者不知该如何纠正，即使编程者本人修改起来也颇费心思。为了阐释编写FFT 汇编语言程序的思路方法，结合汇编语言直接作用于硬件的特点，以存储单元图的方式在DSP TMS320C54X硬件资源及其汇编语言系统环境下对实序列FFT 算法进行解析。

1 FFT算法的汇编语言解析思想

为了便于利用汇编语言编程……