关于循环卷积

学术版

Spasmodic @ 2021-10-09 18:40:03

所以用 Bluestein 算法做循环卷积是不是必须要求 \bmod\ p 意义下存在本原单位根才可以?还是说如果不存在本原单位根也能做?


by warzone @ 2021-10-09 18:57:23

@happyChristmas 拆系数作任意模数应该行。


by Spasmodic @ 2021-10-09 19:00:38

@wangrx 那已经不是 Bluestein 算法了,,

现在的结论是基于,此贴终


|