This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Number System with Continuous Valued Digits and Modulo Arithmetic
November 2002 (vol. 51 no. 11)
pp. 1294-1305

Abstract—This paper presents a novel number system based on signed continuous valued digits. Arithmetic operations in this number system are performed using simple analog circuitry, in contrast to the conventional implementation of arithmetic units by Boolean or multiple-valued logic circuits. Unlike the limited precision offered by classical analog arithmetic circuits, the ensemble of continuous valued digits that comprises a number in this system provides arbitrary implementation precision with standard analog circuitry. The number system also provides almost-carry-free arithmetic structures with digit level redundancy. In this paper, we introduce the mathematical foundations for positive and negative numbers, addition, multiplication, redundancy, radix conversions, and also the digit value integrity for circuit implementations. Potential applications are in the area of low noise and low cross-talk circuitry for arithmetic circuits used in mixed-signal systems.

[1] A. Chandrakasan, S. Sheng, and R. Brodersen, "Low-Power CMOS Digital Design," IEEE J. Solid-State Circuits, Apr. 1992, pp. 473-484.
[2] W. Athas, L.J. Svensson, J.G. Koller, N. Tzartzanis, and E. Chou, “Low-Power Digital Systems Based on Adiabatic Switching Principles,” IEEE Trans. VLSI Systems, vol. 2, pp. 398-407, 1994.
[3] G. Korn and T. Korn, Electronic Analog Computers, second ed. New York: McGraw-Hill, 1956.
[4] S. Sadeghi-Emamchaie, G.A. Jullien, V.S. Dimitrov, and W.C. Miller, “Cellular Neural Network Implementation of Digital Arithmetic Using Symbolic Substitution,” J. Circuits, Systems, and Computers, special issue on neural networks, vol. 8, nos. 5/6, pp. 615-635, 1998.
[5] Multiple-Valued Logic in VLSI, J.T. Butler, ed. IEEE CS Press, 1991.
[6] M.A. Soderstrand,W.K. Jenkins,G.A. Jullien,, and F.J. Taylor,Residue Number System Arithmetic: Modern Applicationsin Digital Signal Processing. IEEE Press, 1986.
[7] A. Saed, M. Ahmadi, G.A. Jullien, and W.C. Miller, “Overlap Resolution: Continuous Valued Digits for Hybrid Architectures,” Proc. 40th Midwest Symp. Circuits and Systems, vol. 1, pp. 377-380, Aug. 1997.
[8] A. Saed, M. Ahmadi, G.A. Jullien, and W.C. Miller, “Overlap Resolution: Arithmetic with Continuous Valued Digits in Hybrid Architectures,” Proc. 31st Asilomar Conf. Signals, Systems, and Computers, vol. 2, pp. 1188-1191, Nov. 1997.
[9] A. Saed, M. Ahmadi, G.A. Jullien, and W.C. Miller, “Analog Digits: Bit Level Redundancy in a Binary Multiplier,” Proc. 32nd Asilomar Conf. Signals, Systems, and Computers, vol. 1, pp. 236-240, Nov. 1998.
[10] A. Saed, M. Ahmadi, G.A. Jullien, and W.C. Miller, “Circuit Tolerances and Word Lengths in Overlap Resolution,” Proc. 1998 IEEE Int'l Symp. Circuits and Systems (ISCAS '98), vol. 1, pp. 197-200, June 1998.
[11] A. Saed, M. Ahmadi, and G.A. Jullien, “Arithmetic Circuits for Analog Digits,” Proc. 29th Int'l Symp. Multiple Valued Logic (ISMVL), pp. 186-191, May 1999.
[12] A. Saed, M. Ahmadi, and G.A. Jullien, “Arithmetic with Signed Analog Digits,” Proc. 14th IEEE Symp. Computer Arithmetic (ARITH14), pp. 134-141, Apr. 1999.
[13] A. Saed, “Continuous Valued Digits: A Novel Direction in Multiple-Valued Arithmetic,” PhD thesis, Univ. of Windsor, Windsor Ontario, Canada, 1998.
[14] A. Avizienis, “Signed Digit Number Representations for Fast Parallel Arithmetic,” IRE Trans. Electronic Computers, vol. 10, pp. 389-400, Sept. 1961.
[15] K. Pulliam, “Cyclic Number Codes for Optical Computing,” Proc. SPIE, vol. 495, Real Time Signal Processing VII, K. Bromley, ed., pp. 217-225, Aug. 1984.
[16] Handbook for Electricity Metering, ninth ed. Edison Electric Inst., 1992.
[17] Mechanics, Linkages, and Mechanical Controls, N. Chironis, ed. McGraw-Hill, 1965.
[18] H. Banba, H. Shiga, A. Umezawa, T. Miyaba, T. Tanzawa, S. Atsumi, and K. Sakui, “A CMOS Bandgap Reference Circuit with Sub-1-V Operation,” IEEE J. Solid-State Circuits, vol. 34, no. 5,special issue on the 1998 Symposium on VLSI Circuits, pp. 670-674, May 1999.

Index Terms:
Computer arithmetic, continuous digits, modulo arithmetic, multiple-valued logic, low-noise circuitry.
Citation:
Aryan Saèd, Majid Ahmadi, Graham A. Jullien, "A Number System with Continuous Valued Digits and Modulo Arithmetic," IEEE Transactions on Computers, vol. 51, no. 11, pp. 1294-1305, Nov. 2002, doi:10.1109/TC.2002.1047754
Usage of this product signifies your acceptance of the Terms of Use.