首页    期刊浏览 2024年11月10日 星期日
登录注册

文章基本信息

  • 标题:Remarks on applications of arithmetic expressions for efficient implementation of elementary functions
  • 本地全文:下载
  • 作者:Stanković Radomir S. ; Astola Jaakko T.
  • 期刊名称:Facta universitatis - series: Electronics and Energetics
  • 印刷版ISSN:0353-3670
  • 电子版ISSN:2217-5997
  • 出版年度:2007
  • 卷号:20
  • 期号:3
  • 页码:295-308
  • DOI:10.2298/FUEE0703295S
  • 出版社:University of Niš
  • 摘要:

    It has been recently shown in [1], that elementary mathematical functions (as trigonometric, logarithmic, square root, gaussian, sigmoid, etc) are compactly represented by the Arithmetic transform expressions and related Binary Moment Diagrams (BMDs). The complexity of the representations is estimated through the number of non-zero coefficients in arithmetic expressions and the number of nodes in BMDs. In this paper, we show that further optimization can be achieved when the method in [1] is combined with Fixed-polarity Arithmetic expressions (FPRAs). In addition, besides complexity measures used in [1], we also compared the number of bits and 1-bits required to represent arithmetic transform coefficients in zero polarity and optimal polarity arithmetic expressions. This is a complexity measure relevant for the alternative implementations of elementary functions suggested in [1]. Experimental results confirm that exploiting of FPARs may provide for considerable reduction in terms of the complexity measures considered.

  • 关键词:elementary functions; arithmetic expressions; fixed-polarity arithmetic expressions; decision diagrams
国家哲学社会科学文献中心版权所有