Winograd 算法原理詳解 (視頻)
錄制的視頻主要內(nèi)容是把以前寫(xiě)的文章 “?詳解Winograd變換矩陣生成原理?”?重新講解一遍。
講解內(nèi)容大綱:
Convolution與多項(xiàng)式乘法
????Convolution 和 Correlation 的聯(lián)系
????Convolution與多項(xiàng)式乘法的聯(lián)系
前置數(shù)學(xué)理論知識(shí)
????歐幾里得算法
????歐幾里得算法擴(kuò)展至多項(xiàng)式
????擴(kuò)展歐幾里得算法
????擴(kuò)展歐幾里得算法擴(kuò)展至多項(xiàng)式
????乘法模逆元
????乘法模逆元擴(kuò)展至多項(xiàng)式
????中國(guó)剩余定理
????中國(guó)剩余定理擴(kuò)展至多項(xiàng)式
Convolution與中國(guó)剩余定理的聯(lián)系
推導(dǎo) Winograd F(2,3) 變換矩陣
演示移動(dòng)端上Winograd的加速效果
因?yàn)閮?nèi)容有點(diǎn)多,所以錄視頻的時(shí)候分成了三段:
第一段內(nèi)容是從 Convolution與多項(xiàng)式乘法 ~?擴(kuò)展歐幾里得算法擴(kuò)展至多項(xiàng)式;
第二段內(nèi)容是從?乘法模逆元?~?中國(guó)剩余定理擴(kuò)展至多項(xiàng)式;
第三段內(nèi)容是從 Convolution與中國(guó)剩余定理的聯(lián)系?~?演示移動(dòng)端上Winograd的加速效果。
第一段,b站連接:https://www.bilibili.com/video/BV1Qf4y1B7Cf/
第二段,b站連接:https://www.bilibili.com/video/BV14T4y1F78f/
第三段,b站連接:https://www.bilibili.com/video/BV1DK411A7n4/
