• DocumentCode
    1663033
  • Title

    Finite-precision error modeling using affine arithmetic

  • Author

    Vakili, Sattar ; Langlois, J. M. Pierre ; Bois, Guy

  • Author_Institution
    Dept. of Comput. Eng., Ecole Polytech. de Montreal, Montréal, QC, Canada
  • fYear
    2013
  • Firstpage
    2591
  • Lastpage
    2595
  • Abstract
    This paper introduces a new approach for finite-precision error modeling based on affine arithmetic. The paper demonstrates that there is a common hazard in affine arithmetic-based error modeling methods described in the literature. The hazard is linked to early substitution of the signal terms that emerge in operations such as multiplication and division. The paper proposes postponed substitution combined with function maximization to address this problem. The paper also proposes a modification in the error propagation process to enhance the error modeling accuracy. An existing word length optimization method is reproduced to evaluate the efficiency of this modification. The results demonstrate that the proposed modification can improve the hardware area results by up to 7.0% at the expense of negligible complexity overhead.
  • Keywords
    affine transforms; error statistics; fixed point arithmetic; optimisation; signal processing; affine arithmetic; affine arithmetic-based error modeling methods; error propagation process; finite-precision error modeling; function maximization; hardware area; negligible complexity; signal terms; word length optimization method; Abstracts; Digital signal processing; Indexes; Splines (mathematics); Affine Arithmetic; Fixed-point arithmetic; error modeling; precision analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
  • Conference_Location
    Vancouver, BC
  • ISSN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2013.6638124
  • Filename
    6638124