Carry-less product
id:
carry-less-product-318-2567598
title:
Carry-less product
text:
The carry-less product of two binary numbers
is the result of carry-less multiplication of these numbers.
This operation conceptually works like long multiplication
except for the fact that the carry
is discarded instead of applied to the more significant position.
It can be used to model operations over finite fields,
in particular multiplication of polynomials from GF(2)[X],
the polynomial ring over GF(2). The operation is also known as an XOR multiplication, as carry-discarding addition is eq
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Carry-less_product
date created:
date modified:
2024-02-04T11:13:19Z
main entity:
{"identifier":"Q28456327","url":"https://www.wikidata.org/entity/Q28456327"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/8/86/An_illustration_of_the_carry-less_product.svg","width":529,"height":373}
fields total:
13
integrity:
14