3 ms·
Isn't matrix multiplication already a convolution? You are rotating the right hand side matrix anti clockwise 90 degrees and then convolving it upon the LHS mat
by KRAKRISMOTT 3y ago
Isn't matrix multiplication already a convolution? You are rotating the right hand side matrix anti clockwise 90 degrees and then convolving it upon the LHS matrix from top to bottom.
- sabhiram 3y agoThe point above regarding convolution had to do specifically with accelerating 3x3 and above convolutional operations, as the product and the accumulation can be done in a few clock cycles if setup with care and love.
- kragen 3y agono, it is not, and i am not discrete convolution is cₙ = Σᵢaᵢbₙ₋ᵢ there is no way in which the indexes into the input matrices in a matrix multiplication are formed from sums or differences of indices and dummy variables however, convolution is a matrix multiplication, specifically multiplication by the circulant matrix of the convolution kernel hth, hand
- KRAKRISMOTT 3y agoSure it doesn't sum the whole matrix but it does sum row by row. Also how did you type out LaTeX in HN? Or is that a font?
- kragen 3y agoit sums products, but convolution is summing products in a particular way that is not general matrix multipication i typed special characters with the compose key; cf. https://github.com/kragen/xcompose https://github.com/kragen/xcompose not as easy as latex but more compatible