算滞后积的分段NTT和FFT方法 |
| |
引用本文: | 谷德元.算滞后积的分段NTT和FFT方法[J].辽宁大学学报(自然科学版),1978(1). |
| |
作者姓名: | 谷德元 |
| |
作者单位: | 辽宁大学数学系 |
| |
摘 要: | 本文讨论算滞后积∑_(n-0)~(Q-r-1)X_nY_(n+r),r=0,1,……,N/2-1 (1)的分段NTT和FFT方法及其有关问题。其中的分段FFT方法是〔1〕、〔2〕中所述方法的改进。通常,相关估计中出现的滞后积,N/2比Q小很多。这将允许人们引入分段算法,使计算速度又有提高,此时
|
本文献已被 CNKI 等数据库收录! |
|