Title :
Overflow handling in inner-product processors
Author :
Elguibaly, Fayez
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
fDate :
10/1/2000 12:00:00 AM
Abstract :
In complemented coded arithmetic, overflow can occur and the final result could be incorrect. We present in this brief an extended precision technique to carry out chained additions without error using a datapath whose width is minimum, dictated only by the required precision, not the prevention of overflow. The technique is based on the use of an up/down counter that is controlled by overflow conditions after each add operation. The proposed technique is superior to traditional approaches of controlling overflow since it does not require extending the width of the datapath or limiting the dynamic range of data. We illustrate how the technique is used in three hardware structures that perform the inner-product operation
Keywords :
carry logic; digital arithmetic; chained additions; complemented coded arithmetic; datapath; dynamic range; extended precision technique; hardware structures; inner-product processors; overflow conditions; overflow handling; up/down counter; Arithmetic; Counting circuits; Digital filters; Digital signal processing; Dynamic range; Finite wordlength effects; Hardware; Limiting; Signal processing algorithms; Vector quantization;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on