Redundant complex number systems

Yuji Ohi, Takafumi Aoki, Tatsuo Higuchi

Research output: Contribution to journalConference articlepeer-review

5 Citations (Scopus)

Abstract

This paper presents Redundant Complex Number Systems (RCNSs) - new complex number representations for high-speed arithmetic circuits. RCNS is a positional number system that has a complex radix rj and a digit set {-α,..., 0,..., α}, where r ≥ 2 and ](r2 - 1)/2[ ≤ α ≤ r2 - 1. The use of complex radix rj allows additions and multiplications of complex numbers to be done without treating real part and imaginary part separately. Also the redundancy in the number representation enables carry-free addition as well as binary-tree multiple-operand addition. This paper discusses the basic arithmetic algorithms of RCNSs and their implementations.

Original languageEnglish
Pages (from-to)14-19
Number of pages6
JournalProceedings of The International Symposium on Multiple-Valued Logic
Publication statusPublished - 1995 Jan 1
EventProceedings of the 1995 25th International Symposium on Multiple-Valued Logic - Bloomington, IN, USA
Duration: 1995 May 231995 May 25

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Redundant complex number systems'. Together they form a unique fingerprint.

Cite this