Open no5-aaron-wu opened 2 years ago
https://no5-aaron-wu.github.io/2021/11/16/AI-Algorithm-4-Winograd/
Winograd算法原理 简介 Winograd算法起源于1980年，作者Shmuel Winograd 在文章《On multiplication of polynomials modulo a polynomial》中提出的减少FIR滤波器计算量的一个算法。他指出，对于输出个数为mmm，参数个数为rrr的FIR滤波器，不需要m×rm×rm×r次乘法计算，而只需要u(F(m,r))=m+r−1u
https://no5-aaron-wu.github.io/2021/11/16/AI-Algorithm-4-Winograd/
Winograd算法原理 简介 Winograd算法起源于1980年，作者Shmuel Winograd 在文章《On multiplication of polynomials modulo a polynomial》中提出的减少FIR滤波器计算量的一个算法。他指出，对于输出个数为mmm，参数个数为rrr的FIR滤波器，不需要m×rm×rm×r次乘法计算，而只需要u(F(m,r))=m+r−1u