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.
|Number of pages||6|
|Journal||International Journal of Security and its Applications|
|Publication status||Published - Dec 1 2013|
All Science Journal Classification (ASJC) codes
- Computer Science(all)