一维离散Fourier变换的阵列协处理器设计

提出了一种用短ＤＦＴ芯片构成长序列ＤＦＴ的阵列协处理器的有效方法。此法易用２与，２长ＤＦＴ芯片及２４个乘法器构成２长的ＤＦＴ阵列协处理器，，也易用２ｌ＋１片，２长ＤＦＴ芯片，，２２ｌ＋１个乘法器及２个蝶形运算单元构成２＾２ｌ＋１长的ＤＦＴ阵列协处理器。文中给出了它们的并行结构及分析结果。它们具有并行计算度高，芯片需求少简单易实现的特点。