Parallel addition and subtraction in ternary mirror-symmetrical number system

Author

Tan, Thanapong ; Surarerks, Athasit

Author_Institution

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

fYear

2008

fDate

25-27 Nov. 2008

Firstpage

16

Lastpage

20

Abstract

Bergman has proposed an irrational number system where the golden ratio is used to be the base. The system has been improved by introducing a symmetrical concept to the representation, this new system is called ternary mirror-symmetrical number system. In this paper we are interested in parallel addition and subtraction problems. A modified version of on-the-fly architecture is applied to the system in order to perform addition and subtraction in parallel manner. Theoretical results show that addition and subtraction can be performed in Theta log(n) time complexity where n is the number of digits of the operands.

Keywords

computational complexity; digital arithmetic; number theory; irrational number system; on-the-fly architecture; parallel addition; parallel subtraction; ternary mirror-symmetrical number system; time complexity; Application software; Computer architecture; Concurrent computing; Digital arithmetic; Equations; Laboratories; Merging; Parallel algorithms; Statistics;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Engineering & Systems, 2008. ICCES 2008. International Conference on

Conference_Location

Cairo

Print_ISBN

978-1-4244-2115-2

Electronic_ISBN

978-1-4244-2116-9

Type

conf

DOI

10.1109/ICCES.2008.4772958

Filename

4772958