Parallel addition for double base number system

Author

Chalermchatwichien, Wutthipat ; Surarerks, A.

Author_Institution

Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok, Thailand

fYear

2013

fDate

29-31 May 2013

Firstpage

133

Lastpage

137

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/JCSSE.2013.6567333

Filename

6567333