Winograd算法描述如下: 选择一个多项式,它的值要比大。然后,把它分解为k+1个互质的实系数多项式相乘,例如,设。求解,得到。计算出 和 ,这里,i=0,1,...,k 。计算出 , 这里,i=0,1,...,k 。通过使用,计算出。完成。就是的乘积。