Some Explicit Formulae of NAF and its Left-to-Right Analogue Based on Booth Encoding
Dong-Guk Han, Okyeon Yi, Tsuyoshi Takagi · International Journal of Security and Its Applications · 2013
Non-Adjacent Form (NAF) is a canonical form of signed binary representa- tion 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 arti- cle, we derive some properties of Booth encoding such as pattern, classication, extension, adjacency, and length. 1