有限域上10点循环卷积

qxynju2017 · 发表于 2022-1-5 10:47:17

如题，我希望把有限域上的10点的循环卷积拆成Winograd那种几个矩阵相乘的形式，注意是有限域。

qxynju2017 · 发表于 2022-1-12 10:42:31

参考文章：A Method for Fast Computation of the Fourier Transform over a Finite Field可以采用里面的方法把10点卷积拆分成2点和5点，然后根据论文里给出的表格化成矩阵乘法的形式。

qxynju2017 · 发表于 2022-1-12 10:39:02

已经解决了

[讨论] 有限域上10点循环卷积