Title :
Parallel addition and subtraction in ternary mirror-symmetrical number system
Author :
Tan, Thanapong ; Surarerks, Athasit
Author_Institution :
Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok
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;
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
DOI :
10.1109/ICCES.2008.4772958
