Algorithm-Level Optimization of Multiple-Valued Arithmetic Circuits Using Counter Tree Diagrams

Autor: Tatsuo Higuchi, Naofumi Homma, Katsuhiko Degawa, Takafumi Aoki
Rok vydání: 2007
Předmět:
Zdroj: ISMVL
ISSN: 0195-623X
DOI: 10.1109/ismvl.2007.6
Popis: This paper presents a novel approach to designing multiple-valued arithmetic circuits based on a unified representation of addition algorithms called Counter Tree Diagrams (CTDs). By using CTDs, we can derive possible variations of addition algorithms in a systematic way without using specific knowledge about underlying arithmetic fundamentals. For any weighted number system, we can design the optimal adder structure by trying every possible CTD representation. In this paper, the potential of the CTD- based method is demonstrated through an experimental design of the Redundant-Binary (RB) adder in multiple-valued current-mode logic. We successfully obtained the RB adder that achieves about 32-57% higher performance in terms of power-delay product compared with the conventional designs.
Databáze: OpenAIRE