13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02)
Advances in Bit Width Selection Methodology
San Jose, California
July 17-July 19
ISBN: 0-7695-1712-9
We describe a method for the formal determination of signal bit width in fixed points VLSI implementations of signal processing algorithms containing loop nests. The main contribution of this paper is the use of results of the (max,+) algebraic theory to find the integral bit width of algorithms containing loop nests whose bound parameters are not statically known. Combined with recent results on fractional bit width determination, this can be used for 1-dimensional systolic-like arrays implementing linear signal processing algorithms. Although this technique is presented in the context of a specific high level design methodology (based on systems of affine recurrence equations), it can be used in many high level design environments.
Citation:
David Cachera, Tanguy Risset, "Advances in Bit Width Selection Methodology," asap, pp.381, 13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02), 2002