期刊名称：International Journal of Security and Its Applications
印刷版ISSN：1738-9976
出版年度：2013
卷号：7
期号：6
页码：269-274
DOI：10.14257/ijsia.2013.7.6.27
出版社：SERSC
摘要：Non-Adjacent Form (NAF) is a canonical form of signed binary representationof integers. Joye-Yen proposed a left-to-right analogue of NAF (FAN). It is knownthat NAF and FAN can be generated by applying a sliding window method with width-2to 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.
