论文部分内容阅读
一、前言在应用计算机进行信号分析或系统分析、处理时,普遍采用快速付里叶变换(简称FFT)的计算方法。本文对文献[1]、[2]、[3]中的FFT 计算机程序流程图进行了改进,从而提高了运算速度。文中还给出了BASIC 语言计算程序,便于实际应用。二、FFT 计算机程序流程图的改进FFT 算法在计算机上实现的流程图如图1所示。图中框⑤是完成计算对偶结点所需的P 值计算。为确定P 值,首先把二进制数k 右移N 1位。在计算机中是计算k/2~(N1)的整数