Title :
Parallel addition for double base number system
Author :
Chalermchatwichien, Wutthipat ; Surarerks, A.
Author_Institution :
Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok, Thailand
Abstract :
Double base number system (DBNS) is an alternative number system besides the binary system. Its representation is similar to the radix number system together with two bases, usually be two and three. DBNS preserves the two important properties: redundancy and sparseness. The redundancy is the property accommodating with the parallelism. In this research, we are interested in parallel addition algorithm on DBNS. Our theoretical result shows that parallel addition in DBNS can be performed. An addition algorithm together with the proof of correctness is described in this paper. In generally, we study the generalization form of DBNS addition algorithms in any sizes.
Keywords :
digital arithmetic; parallel algorithms; redundancy; DBNS; binary system; double base number system; number system; parallel addition algorithm; redundancy property; sparseness property; Computer science; Computers; Equations; Greedy algorithms; Parallel processing; Redundancy; Time complexity; Double Base Number System; Parallel Addition; Redundancy Property;
Conference_Titel :
Computer Science and Software Engineering (JCSSE), 2013 10th International Joint Conference on
Conference_Location :
Maha Sarakham
Print_ISBN :
978-1-4799-0805-9
DOI :
10.1109/JCSSE.2013.6567333
