Addition of Integers in a Computer Memory: Information Theory Approach

This paper describes the encoding procedure that allows one to represent integers by binary vectors (codewords) such that addition is replaced with the OR operation applied to these vectors. The codeword of the sum is constructed using the decoding algorithm. As a result, many of the transformations can be realized using parallel processing, and the method can be considered as a competitor for existing computer arithmetic.