Some explicit formulae of naf and its left-to-right analogue based on booth encoding

Dong Guk Han, Okyeon Yi, Tsuyoshi Takagi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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, classification, extension, adjacency, and length.

Original languageEnglish
Pages (from-to)269-274
Number of pages6
JournalInternational Journal of Security and its Applications
Volume7
Issue number6
DOIs
Publication statusPublished - Dec 1 2013

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Some explicit formulae of naf and its left-to-right analogue based on booth encoding'. Together they form a unique fingerprint.

  • Cite this