论文部分内容阅读
本文研究在单板机上实现Winograd富里叶变换算法(WFTA)的程序设计。由于使用汇编语言编程,且采取了压缩内存的有效手段,使得完成该项变换的速度较用高级语言编写的WFTA提高了约5～6倍,且大大缩小了占用内存的容量,变换420点所用的程序区,数据区及工作区占用内存不超过8K。本文提出的实现算法对拓宽WFTA的运用范围及降低成本方面具有很大的实用价值。
This article studies the programming of Winograd Fourier transform algorithm (WFTA) on the single-board computer. Due to the use of assembly language programming, and take effective measures to compress the memory, making the conversion faster than WFTA written in high-level language increased by about 5 to 6 times, and greatly reduce the capacity of memory, transform 420 points used The program area, data area and work area occupy no more than 8K memory. The implementation algorithm proposed in this paper has great practical value to broaden the scope of application of WFTA and reduce costs.