You are looking at a specific version 20130802:125852 of this paper.
See the latest version.
Paper 2013/466
Efficient computation of addition-subtraction chains using generalized continued Fractions
Amadou Tall and Ali Yassin Sanghare
Abstract
The aim of this paper is to present a new way of computing short addition-subtraction chains using the generalized continued fractions where subtraction is allowed. We will recover the most used ways of getting addition-subtraction chains. This method is not always optimal but gives minimal chains that are easy to compute.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Published elsewhere. International Journal of Mathematical Research
- Keywords
- addition-subtraction chainsnon-adjacent formscalar multiplicationdouble-and-add methodvector chainscontinued fractionsEuclidean algorithm.
- Contact author(s)
- amadou tall @ aims-senegal org
- History
- 2013-08-02: received
- Short URL
- https://ia.cr/2013/466
- License
-
CC BY