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 language | English |
|---|---|
| Pages (from-to) | 14-19 |
| Number of pages | 6 |
| Journal | Proceedings of The International Symposium on Multiple-Valued Logic |
| Publication status | Published - 1995 |
| Event | Proceedings of the 1995 25th International Symposium on Multiple-Valued Logic - Bloomington, IN, USA Duration: 1995 May 23 → 1995 May 25 |