A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Some Explicit Formulae of NAF and its Left-to-Right Analogue Based on Booth Encoding
2013
International Journal of Security and Its Applications
Preserved Fulltext
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