[[ item.title ]]
Mini wiki
互质因子算法
编辑
互质因子算法,又称为Good-Thomas算法
,是一种快速傅立叶变换,把N = N1N2大小的离散傅立叶变换重新表示为N1 * N2大小的
离散傅里叶变换
,其中N1与N2需
互质
。变成N1和N2大小的傅立叶变换后,可以继续递回使用PFA,或用其他快速傅立叶变换算法来计算。
5
图片
0 图片
评论
0 评论
匿名用户
·
[[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]