DocumentCode :
1861727
Title :
Interval arithmetic using Gray code
Author :
Hisakado, Takashi ; Hamada, Masaki ; Yonemoto, Akihiro ; Okumura, Kohshi
Author_Institution :
Dept. of Electr. Eng., Kyoto Univ., Japan
Volume :
3
fYear :
2004
fDate :
25-28 July 2004
Abstract :
The Gray code arithmetic is characterized by the bit serial arithmetic from the most significant bit and the uniqueness of the representation. This paper describes that the properties of the Gray code are very effective for interval arithmetics. First, we represent the interval using the Gray code and propose an effective representation of the Gray code interval. Next, we show an algorithm for the derivation of the representation. Last, we suggest that the computational cost of the Gray code interval is decreased by the proposed representation.
Keywords :
Gray codes; digital arithmetic; Gray code arithmetic; bit serial arithmetic; interval arithmetic; most significant bit; Arithmetic; Binary codes; Computational efficiency; Difference equations; Digital systems; Educational programs; Reflective binary codes; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
Type :
conf
DOI :
10.1109/MWSCAS.2004.1354377
Filename :
1354377
Link To Document :
بازگشت