本文论述高速信号处理系统KSP中的快速付里叶变换(FFT)的运算方式及其硬件化。KSP是把FFT作为它的基本运算的信号处理用的计算机,为了使其具有高速处理能力和运算功能,以及系统结构的灵活性,所以采用了流水的处理方式、总线指向形结构和微程序控制方式。FFT的算法,采用的是基-2 Sande算法,按in place方式执行。并且采用三组存贮器和FFT运算器联系起来进行流水处理。FFT运算器是由进行A+B,(A-B)×W~x计算的复数运算器(CAU),和它前后的数据排列器两部分组成,采用4段流水来实现。CAU