| |||

Home > NEON and VFP Programming > General information > Polynomial arithmetic over {0,1} |

The coefficients 0 and 1 are manipulated using the rules of Boolean arithmetic:

0 + 0 = 1 + 1 = 0

0 + 1 = 1 + 0 = 1

0 * 0 = 0 * 1 = 1 * 0 = 0

1 * 1 = 1.

That is, adding two polynomials over {0,1} is the same as a bitwise exclusive OR, and multiplying two polynomials over {0,1} is the same as integer multiplication except that partial products are exclusive-ORed instead of being added.