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

Dong-Guk Han, Okyeon Yi, Tsuyoshi Takagi
2013 International Journal of Security and Its Applications  
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. 1
doi:10.14257/ijsia.2013.7.6.27 fatcat:7uqqjkr74nhczerlewyeyeakii