8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。

Fast Fourier Transform (FFT) Program Designed with 8096 Assembly language

It has been applied in intelligence control of instruments to make real-time FFT of the gathered data by using chip computers. The authors give the idea and experience of programming FFT with 8096 assembly language. The realization of FFT is based on 8096'S 4-byte floating point arithmetic function. In programming, the inverted input/decimation-in-time FFT algorithm and the 2-based arithmetic generally used are be chosen. The FFT program consists of three parts:the inversion processing, the main program and the butterfly shaped computation subroutine. The inversion processing produces the inverted sequence; the main program provides the entrance and parameters for the butterfly shaped computation; The butterfly shaped computation subroutine, which is the core of the FFT program and given in this paper , decides the real-time performace of the main program to a great extent. The FFT program has a good real-time response, its butterfly shaped computation is simple, and it has been applied in a oil instrument. The idea is suitable for programming FFT with not too many dots and for programming FFT with other assembly language