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.




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

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