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.
|ジャーナル||International Journal of Security and its Applications|
|出版ステータス||出版済み - 12 1 2013|
All Science Journal Classification (ASJC) codes
- コンピュータ サイエンス（全般）