DocumentCode :
1395017
Title :
Overflow handling in inner-product processors
Author :
Elguibaly, Fayez
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, Canada
Volume :
47
Issue :
10
fYear :
2000
fDate :
10/1/2000 12:00:00 AM
Firstpage :
1086
Lastpage :
1090
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;
fLanguage :
English
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7130
Type :
jour
DOI :
10.1109/82.877150
Filename :
877150
Link To Document :
بازگشت