Winograd Small Convolution Algorithm

一个计算线性和循环卷积的通用策略是使用多项式版本的中国剩余定理。

对于多项式 和 , 最高次分别为 和 , 其线性卷积

的最高次为 , , 对于任何最高次为 的多项式 ,线性卷积 可以通过计算 余 得出

中国剩余定理允许就地完成计算，存在 的因数分解如下

Winograd 卷积算法通过以下方法逐步计算出结果

• 先计算出余项
  
• 计算
  
• 使用如下公式得到最终结果
  
  是 的完全对应于初始因式分解的幂等系统(complete system of idempotents corresponding to the initial factorization)

好吧，比较可信的解释就是上面这个了