Some explicit formulae of naf and its left-to-right analogue based on booth encoding

Dong Guk Han, Okyeon Yi, Tsuyoshi Takagi

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)269-274
Number of pages6
JournalInternational Journal of Security and its Applications
Volume7
Issue number6
DOIs
Publication statusPublished - Dec 1 2013

Fingerprint

Pattern recognition

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Some explicit formulae of naf and its left-to-right analogue based on booth encoding. / Han, Dong Guk; Yi, Okyeon; Takagi, Tsuyoshi.

In: International Journal of Security and its Applications, Vol. 7, No. 6, 01.12.2013, p. 269-274.

Research output: Contribution to journalArticle

@article{bec01bb229854004bd787d04320afbc5,
title = "Some explicit formulae of naf and its left-to-right analogue based on booth encoding",
abstract = "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.",
author = "Han, {Dong Guk} and Okyeon Yi and Tsuyoshi Takagi",
year = "2013",
month = "12",
day = "1",
doi = "10.14257/ijsia.2013.7.6.27",
language = "English",
volume = "7",
pages = "269--274",
journal = "International Journal of Security and its Applications",
issn = "1738-9976",
publisher = "Science and Engineering Research Support Society",
number = "6",

}

TY - JOUR

T1 - Some explicit formulae of naf and its left-to-right analogue based on booth encoding

AU - Han, Dong Guk

AU - Yi, Okyeon

AU - Takagi, Tsuyoshi

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84891772666&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84891772666&partnerID=8YFLogxK

U2 - 10.14257/ijsia.2013.7.6.27

DO - 10.14257/ijsia.2013.7.6.27

M3 - Article

AN - SCOPUS:84891772666

VL - 7

SP - 269

EP - 274

JO - International Journal of Security and its Applications

JF - International Journal of Security and its Applications

SN - 1738-9976

IS - 6

ER -