Tradeoff between Approximation Accuracy and Complexity for Range Analysis using Affine Arithmetic

被引:0
|
作者
Linsheng Zhang
Yan Zhang
Wenbiao Zhou
机构
[1] Harbin Institute of Technology Shenzhen Graduate School,Department of Electronic and Information Engineering
来源
Journal of Signal Processing Systems | 2010年 / 61卷
关键词
Floating-point to fixed-point transformation; Range analysis; Bit-width optimization; Affine arithmetic; Tradeoff;
D O I
暂无
中图分类号
学科分类号
摘要
Digital signal processing algorithms are usually developed in floating-point arithmetic. After that floating-point to fixed-point transformation is performed to implement them on fixed-point devices, for higher speed, smaller area and lower power. During this transformation, range analysis is to find the minimum integer bit-widths for signals to prevent overflow. Existing state-of-the-art analytical methods for range analysis are generally based on Affine Arithmetic, which presents two approximation methods for non-affine operations. The Chebyshev approximation provides the best approximation with prohibitive computation expense. The trivial range estimation, which is very efficient for computation, over-estimates the range four times at the worst case. This paper presents a novel approach to let user decide tradeoff between approximation accuracy and complexity of Affine Arithmetic. Case studies and experiments are carried out to demonstrate its efficiency.
引用
收藏
页码:279 / 291
页数:12
相关论文
共 50 条
  • [1] Tradeoff between Approximation Accuracy and Complexity for Range Analysis using Affine Arithmetic
    Zhang, Linsheng
    Zhang, Yan
    Zhou, Wenbiao
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2010, 61 (03): : 279 - 291
  • [2] Tradeoff between the model Complexity and the approximation accuracy of a multi-layer fuzzy model
    Hwang, SK
    Won, JM
    Lee, JS
    PROCEEDINGS OF THE 4TH ASIA-PACIFIC CONFERENCE ON CONTROL & MEASUREMENT, 2000, : 155 - 161
  • [3] An information theoretic tradeoff between complexity and accuracy
    Gilad-Bachrach, R
    Navot, A
    Tishby, N
    LEARNING THEORY AND KERNEL MACHINES, 2003, 2777 : 595 - 609
  • [4] On the Tradeoff Between Accuracy and Complexity in Blind Detection of Polar Codes
    Giard, Pascal
    Balatsoukas-Stimming, Alexios
    Burg, Andreas
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [5] Controlling Tradeoff Between Approximation Accuracy and Complexity of a Smooth Function in a Reproducing Kernel Hilbert Space for Noise Reduction
    Lu, Xugang
    Unoki, Masashi
    Matsuda, Shigeki
    Hori, Chiori
    Kashioka, Hideki
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (03) : 601 - 610
  • [6] Algorithms of the tradeoff between accuracy and complexity in the design of fuzzy approximators
    Hodashinsky I.A.
    Gorbunov I.V.
    Optoelectronics, Instrumentation and Data Processing, 2013, 49 (06) : 569 - 577
  • [7] Relaxed TS Fuzzy Model Transformation to Improve the Approximation Accuracy/Complexity Tradeoff and Relax the Computation Complexity
    Baranyi, Peter
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2024, 32 (09) : 5237 - 5247
  • [8] A Comparative Analysis of the Complexity/Accuracy Tradeoff in Power Amplifier Behavioral Models
    Tehrani, Ali Soltani
    Cao, Haiying
    Afsardoost, Sepideh
    Eriksson, Thomas
    Isaksson, Magnus
    Fager, Christian
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2010, 58 (06) : 1510 - 1520
  • [9] Hierarchical mobility prediction in the future heterogeneous networks for the tradeoff between accuracy and complexity
    Zhenya L.
    Xi L.
    Hong J.
    Heli Z.
    Journal of China Universities of Posts and Telecommunications, 2019, 26 (03): : 15 - 24
  • [10] Set membership approximations of predictive control laws: the tradeoff between accuracy and complexity
    Canale, M.
    Fagiano, L.
    Milanese, M.
    Novara, C.
    IET CONTROL THEORY AND APPLICATIONS, 2010, 4 (12): : 2907 - 2920