Title :
A new number system for faster multiplication
Author_Institution :
Dept. of Electr. Eng., Northern Illinois Univ., DeKalb, IL, USA
Abstract :
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
Keywords :
digital arithmetic; multiplying circuits; real-time systems; 2´s complement number; add/subtract operations; bit-signed number; canonic sign digit number system; ternary number system; Delay effects; Digital arithmetic; Digital signal processing; Field programmable gate arrays; Hardware; Programmable logic devices; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1996., IEEE 39th Midwest symposium on
Conference_Location :
Ames, IA
Print_ISBN :
0-7803-3636-4
DOI :
10.1109/MWSCAS.1996.587833
