一种适于VLSI处理的计算2-D DFT的新算法
摘要
算术付立叶变换AFT［3］是对付立叶分析的一种数论方法，已经表明［4］，它对传统的FFT算法形成了挑战。本文在已有的一维AFT算法的基础上，提出了利用二维Mobius求逆公式的二维算术付立叶变换AF算法。对其结构和复杂度的分析表明：二维AFT算法在算法复杂度和运行速度上明显胜过传统FFT算法，最后，给出了实现该算法的程序框图。对它的模拟仿真表明算法无误。
引用本文（GB/T 7714）
钱惠生, 李萍. 一种适于VLSI处理的计算2-D DFT的新算法[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 1996.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。