SOME PROPERTIES OF VECTORIAL ADDITION CHAINS

Authors
CHEN YJ CHANG CC YANG WP
Citation
Yj. Chen et al., SOME PROPERTIES OF VECTORIAL ADDITION CHAINS, International journal of computer mathematics, 54(3-4), 1994, pp. 185-196
Citations number
15
Categorie Soggetti
Computer Sciences",Mathematics
Journal title
International journal of computer mathematics
ISSN journal
00207160 → ACNP
Volume
54
Issue
3-4
Year of publication
1994
Pages
185 - 196
Database
ISI
SICI code
Abstract
The concept of the shortest vectorial addition chains is considered to be an optimal approach for computing a monomial Pi(i=1)(p)x(i)(ni) wi th the minimum number of multiplications. In this paper, some properti es of the shortest vectorial addition chain are presented. Furthermore , an approach to achieve the shortest chains in some special cases is proposed. The correctness of these properties and the optimality of th is approach are also shown.