摘要: 本文先从理论上讨论了一种新的低成本、高效率的离散富里叶变换数据处理机(FFT)的设计。然后用孙子定理和WFTA算法,设计了一种实用的混合基的FFT数据处理机,它与基2FFT数据处理机比较,省用了四个专用乘法器,不需存储三角函数表格的存储器。控制器微程序设计简化了控制器线路。补码运算、存储和传送避免了原码与补码的转换。乘法用Booth算法的“移位跨零法”。16位字长的乘法用四个加法实现。一个840点的DFT运算时间约需36毫秒。本机具有较高的性能/价格比值,满足了一般实时处理的要求,适合生产和推广使用。