Go backward to Gray Code Computation Go up to Top Go forward to Analysis of Algorithm |
A =
A11 A12 A21 A22 B =
B11 B12 B21 B22
C =
C11 C12 C21 C22 =
A11 B11 + A12 B21 A11 B12 + A12 B22 A21 B11 + A22 B21 A21 B12 + A22 B22
Block-matrix multiplication is analogous to scalar matrix multiplication.
Rotation along rows and columns.
Submatrices are multiplied and shifted.