北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• 学术论文 • 上一篇    下一篇

采用自生程序的 Winograd 富里叶变换算法及其微型计算机实现

  

摘要: 在微型计算机上采用维诺格拉德富里叶变换算法(WFTA),与 FFT 比较,有较高的变换速度,如果采用自生程序的 WFTA,可以再将其速度提高三分之一。本文讨论了中国余数定理在该算法中具体应用,并介绍了 WFTA 的自生程序的设计原理。