Title :
Interval arithmetic using Gray code
Author :
Hisakado, Takashi ; Hamada, Masaki ; Yonemoto, Akihiro ; Okumura, Kohshi
Author_Institution :
Dept. of Electr. Eng., Kyoto Univ., Japan
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;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354377