Benedetti, A. and Perona, P. (2000) Bit-width Optimization for Configurable DSP’s by Multi-interval Analysis. In: Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems & Computers. Conference Record of the Asilomar Conference on Signals, Systems and Computers. IEEE , Piscataway, N.J., pp. 355-359. ISBN 0-7803-6514-3. https://resolver.caltech.edu/CaltechAUTHORS:20111123-082518994
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20111123-082518994
Abstract
A new algorithm for bounding the bit-widths of the data registers of an acyclic data-flow graph is presented. The method, based on the propagation of two's complement fixed-point numerical ranges, can be applied to both linear and nonlinear time invariant flow graphs and is well suited to be implemented in Field Programmable Gate Arrays (FPGA's). Numerical values are represented by unions of intervals, allowing automatic monitoring of the growth of the number of bits needed to represent the integer and the fractional part of intermediate variables. Central to this method is the definition of a new interval arithmetic on fixed point multi-intervals. An application of the proposed algorithm to the problem of detecting two dimensional visual features in video images is presented.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
ORCID: |
| |||||||||
Additional Information: | © 2000 IEEE. Date of Current Version: 06 August 2002. | |||||||||
Other Numbering System: |
| |||||||||
Series Name: | Conference Record of the Asilomar Conference on Signals, Systems and Computers | |||||||||
DOI: | 10.1109/ACSSC.2000.910977 | |||||||||
Record Number: | CaltechAUTHORS:20111123-082518994 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20111123-082518994 | |||||||||
Official Citation: | Benedetti, A.; Perona, P.; , "Bit-width optimization for configurable DSP's by multi-interval analysis," Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on , vol.1, no., pp.355-359 vol.1, 2000 doi: 10.1109/ACSSC.2000.910977 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=910977&isnumber=19646 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 27936 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Ruth Sustaita | |||||||||
Deposited On: | 23 Nov 2011 16:41 | |||||||||
Last Modified: | 09 Nov 2021 16:53 |
Repository Staff Only: item control page