One-Hot Residue Logarithmic Number Systems

Switching behavior and dynamic power consumption of arithmetic circuits are influenced by the distribution of operands as well as the number system used to encode them. Binary integer encoding may cause severe switching fluctuation; the integer Residue Number System (RNS) reduces this by breaking the integer into smaller moduli, which in turn may use either binary or one-hot encoding. One-hot switching is nearly consistent regardless of operand distribution, but this comes at the cost of increased bit width. Reals are represented by mapping integers, such as well-known examples of fixed point and Floating Point (FP). A more unusual system is the Logarithmic Number System (LNS) that takes the logarithm of the absolute value of the real (its sign is encoded separately) into an integer. Combining one-hot, RNS and LNS offers real arithmetic circuits with nearly uniform switching at the cost of some complexity in word size, addition, conversion and sign-detection.

[1]  Jie Ruan,et al.  Bipartite implementation of the residue logarithmic number system , 2005, SPIE Optics + Photonics.

[2]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[3]  Jr. W.A. Chren,et al.  One-hot residue coding for low delay-power product CMOS design , 1998 .

[4]  Earl E. Swartzlander,et al.  The Sign/Logarithm Number System , 1975, IEEE Transactions on Computers.

[5]  Vassilis Paliouras,et al.  A Residue Logarithmic Number System ALU using interpolation and cotransformation , 2011, ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors.

[6]  Mark G. Arnold The residue logarithmic number system: theory and implementation , 2005, 17th IEEE Symposium on Computer Arithmetic (ARITH'05).

[7]  Sampath Palaniswami,et al.  Multiplier Design Utilizing Tri Valued Logic for RLNS Based DSP Applications , 2016 .

[8]  Alireza Mousavi,et al.  Pipelined Residue Logarithmic Numbers System for general modules set {2n-1, 2n, 2n+1} , 2010, 5th International Conference on Computer Sciences and Convergence Information Technology.