Efficient computation of addition-subtraction chains using generalized continued Fractions

 
 
 
  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract


    The aim of this paper is to present a new way of computingshort addition-subtraction chains using the generalizedcontinued fractions where subtraction is allowed. We will recover the most used ways of gettingaddition-subtraction chains.This method is not always optimal but gives minimal chains that are easy to compute.

 

View

Download

Article ID: 553
 
DOI: 10.14419/ijamr.v2i1.553




Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.