Multiple-valued VLSI image processor based on residue arithmetic and its evaluation

Makoto Honda, Michitaka Kameyama, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review


The demand for high-speed image processing is obvious in many real-world computations such as robot vision. Not only high throughput but also small latency becomes an important factor of the performance, because of the requirement of frequent visual feedback. In this paper, a high-performance VLSI image processor based on the multiple-valued residue arithmetic circuit is proposed for such applications. Parallelism is hierarchically used to realize the high-performance VLSI image processor. First, spatially parallel architecture that is different from pipeline architecture is considered to reduce the latency. Secondly, residue number arithmetic is introduced. In the residue number arithmetic, data communication between the mod mi arithmetic units is not necessary, so that multiple mod mi arithmetic units can be completely separated to different chips. Therefore, a number of mod mi multiply adders can be implemented on a single VLSI chip based on the modulus-slice concept. Finally, each mod mi arithmetic unit can be effectively implemented in parallel structure using the concept of a pseudo-primitive root and the multiple-valued current-mode circuit technology. Thus, it is made clear that the throughout use of parallelism makes the latency 1/3 in comparison with the ordinary binary implementation.

Original languageEnglish
Pages (from-to)455-462
Number of pages8
JournalIEICE Transactions on Electronics
Issue number3
Publication statusPublished - 1993 Mar 1

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering


Dive into the research topics of 'Multiple-valued VLSI image processor based on residue arithmetic and its evaluation'. Together they form a unique fingerprint.

Cite this