Low-precision Logarithmic Number Systems: Beyond Base-2

被引:7
|
作者
Alam, Syed Asad [1 ]
Garland, James [1 ]
Gregg, David [1 ]
机构
[1] Trinity Coll Dublin, Lero, Dublin 2, Dublin, Ireland
基金
欧盟地平线“2020”; 爱尔兰科学基金会;
关键词
Logarithmic number system; quantization error; digital arithmetic; ELEMENTARY-FUNCTIONS; POWER; REAL;
D O I
10.1145/3461699
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Logarithmic number systems (LNS) are used to represent real numbers in many applications using a constant base raised to a fixed-point exponent making its distribution exponential. This greatly simplifies hardware multiply, divide, and square root. LNS with base-2 is most common, but in this article, we show that for low-precision LNS the choice of base has a significant impact. We make four main contributions. First, LNS is not closed under addition and subtraction, so the result is approximate. We show that choosing a suitable base can manipulate the distribution to reduce the average error. Second, we show that low-precision LNS addition and subtraction can be implemented efficiently in logic rather than commonly used ROM lookup tables, the complexity of which can be reduced by an appropriate choice of base. A similar effect is shown where the result of arithmetic has greater precision than the input. Third, where input data from external sources is not expected to be in LNS, we can reduce the conversion error by selecting a LNS base to match the expected distribution of the input. Thus, there is no one base that gives the global optimum, and base selection is a trade-off between different factors. Fourth, we show that circuits realized in LNS require lower area and power consumption for short word lengths.
引用
收藏
页数:25
相关论文
共 3 条
  • [1] Beyond Base-2 Logarithmic Number Systems (WiP Paper)
    Alam, Syed Asad
    Gregg, David
    21ST ACM SIGPLAN/SIGBED CONFERENCE ON LANGUAGES, COMPILERS, AND TOOLS FOR EMBEDDED SYSTEMS (LCTES '20), 2020, : 141 - 145
  • [2] A Low Error Add and Shift-based Efficient Implementation of Base-2 Logarithm
    Kareem, Pervaiz
    Naqvi, Syed Rameez
    Kyung, Chong-Min
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2017,
  • [3] A Low-Power and High-Accuracy Approximate Adder for the Logarithmic Number Systems
    Zhang, Wenhui
    Geng, Xinkuang
    Wang, Qin
    Han, Jie
    Jiang, Honglan
    PROCEEDING OF THE GREAT LAKES SYMPOSIUM ON VLSI 2024, GLSVLSI 2024, 2024, : 125 - 131