Polynomial Basis - Addition

Addition

Addition using the polynomial basis is as simple as addition modulo p. For example, in GF(3m):

In GF(2m), addition is especially easy, since addition and subtraction modulo 2 are the same thing, and furthermore this operation can be done in hardware using the basic XOR logic gate.

Read more about this topic:  Polynomial Basis

Famous quotes containing the word addition:

    The most important American addition to the World Experience was the simple surprising fact of America. We have helped prepare mankind for all its later surprises.
    Daniel J. Boorstin (b. 1914)

    But the best read naturalist who lends an entire and devout attention to truth, will see that there remains much to learn of his relation to the world, and that it is not to be learned by any addition or subtraction or other comparison of known quantities, but is arrived at by untaught sallies of the spirit, by a continual self-recovery, and by entire humility.
    Ralph Waldo Emerson (1803–1882)

    Depend upon it there comes a time when for every addition of knowledge you forget something that you knew before. It is of the highest importance, therefore, not to have useless facts elbowing out the useful ones.
    Sir Arthur Conan Doyle (1859–1930)