使用道具 举报
我们熟知的FFT算法实际上是将一个多项式在2n个单位根处展开,将其点值对应相乘,并进行逆变换。然而,由于单位根具有“旋转”的特征(即 ),若多项式次数大于二分之长度,FFT将进行一次长度为2n的循环卷积。Bluestein的算法是解决了在任意长度上的循环卷积问题。 二维卷积同理。
您需要 登录 才可以下载或查看,没有账号?立即注册
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
小黑屋|手机版|Unity开发者联盟 ( 粤ICP备20003399号 )
GMT+8, 2025-5-24 04:43 , Processed in 0.142169 second(s), 26 queries .
Powered by Discuz! X3.5 Licensed
© 2001-2025 Discuz! Team.