• DocumentCode
    2257823
  • Title

    A fast and flexible accuracy-guaranteed fractional bit-widths optimization approach

  • Author

    Zhang, Linsheng ; Zhang, Yan ; Zhou, Wenbiao

  • Author_Institution
    Dept. of Electron. & Inf. Eng., Harbin Inst. of Technol. Shenzhen Grad. Sch., Shenzhen, China
  • fYear
    2009
  • fDate
    24-27 May 2009
  • Firstpage
    1517
  • Lastpage
    1520
  • Abstract
    This paper presents a novel approach to optimize fractional bit-widths during floating-point to fixed-point transformation of digital signal processing and communication algorithms. The approach guarantees output accuracy while minimizing total area cost. Quantization-operation-error (QOE) model is proposed to formulate signals´ quantization error bound propagations. Based on QOE, a fast and flexible greedy algorithm is developed to find near-optimal solution. Case studies demonstrate that the approach runs 99 to 315 times faster than the existing one: MiniBit.
  • Keywords
    digital signal processing chips; greedy algorithms; quantisation (signal); communication algorithm; digital signal processing; fixed-point transformation; floating-point transformation; fractional bit-width optimization approach; greedy algorithm; quantization-operation-error model; signal quantization error bound propagation; Algorithm design and analysis; Arithmetic; Computational modeling; Digital signal processing; Performance analysis; Power generation; Signal analysis; Signal generators; Signal processing; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
  • Conference_Location
    Taipei
  • Print_ISBN
    978-1-4244-3827-3
  • Electronic_ISBN
    978-1-4244-3828-0
  • Type

    conf

  • DOI
    10.1109/ISCAS.2009.5118056
  • Filename
    5118056