• 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