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