earticle

논문검색

Some Explicit Formulae of NAF and its Left-to-Right Analogue Based on Booth Encoding

초록

영어

Non-Adjacent Form (NAF) is a canonical form of signed binary representation of integers. Joye-Yen proposed a left-to-right analogue of NAF (FAN). It is known that NAF and FAN can be generated by applying a sliding window method with width-2 to the Booth encoding in right-to-left and left-to-right direction, respectively. In this article, we derive some properties of Booth encoding such as pattern, classi cation, extension, adjacency, and length.

목차

Abstract
 1. Introduction
 2. Preliminaries
  2.1 Booth Encoding, NAF and FAN
  2.2 Notations
  2.3 Some cases of NAF and FAN
 3. Several results of Booth encodings
  3.1 Some Properties of Booth Encoding
  3.2 Relations among Booth, NAF, and FAN
 4. Conclusion
 References

저자정보

  • Dong-Guk Han Kookmin University, Kyushu University
  • Okyeon Yi Kookmin University, Kyushu University
  • Tsuyoshi Takagi Kookmin University, Kyushu University

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.