A new number system for faster multiplication
Reza Hashemian · 2002
A new ternary number system called Bit-Signed (BS) number is proposed. Some properties and applications of BS number system are introduced. The Canonic Sign Digit (CSD) number system, as a special case of the BS number system, is discussed and a simple method of conversion from a 2's complement number to its equivalent BS and also to CSD number system is developed. An algorithm is developed to multiply two numbers with minimum number of add/subtract operations.