Binary matrix multiplication

1.9k Views Asked by At

I am following an academic lecture on coding theory. The following matrix multiplication is done at the lecture. I paste a clear screenshot of the frame below.

enter image description here

As stated on the figure, I do not understand how such a simplification (indicated by the red arrow) can be done. I would so much appreciate an elaborative answer which explains how this simplification. (the YouTube link opens the exact time he mentions this)

I truly appreciate for your valuable time.

2

There are 2 best solutions below

0
On BEST ANSWER

Assuming the coefficients are mod 2,

\begin{align*} &v_0 = u_0 + u_2 + u_3\\[4pt] \implies\;&v_0 - u_0 - u_2 - u_3 = 0\\[4pt] \implies\;&v_0 + u_0 + u_2 + u_3 = 0\qquad\text{[since $-1 \equiv 1 \pmod 2$]}\\[4pt] \end{align*}

0
On

we know that v0 = u0+u2+u3

  • so, v0+u0+u2+u3 = 2 x v0
  • in binary, 2 x 'anything' = 'anything' shifted left with '0' shifted in from right
  • so the least significant bit is '0'