• DocumentCode
    3627631
  • Title

    On Digit-by-Digit Methods for Computing Certain Functions

  • Author

    Milos D. Ercegovac

  • Author_Institution
    Computer Science Department, Univ. of California at Los Angeles
  • fYear
    2007
  • Firstpage
    338
  • Lastpage
    342
  • Abstract
    A digit-by-digit arithmetic method in computing certain functions, such as cube roots, suitable for FPGA technologies, is presented. In the radix-2 case, this method uses only simple primitive operations such as carry-propagate addition/- subtraction, doubling, and halving. Details of the radix-2 method applied to computing cube root and its square are discussed. Rough estimates of delay and cost are given.
  • Keywords
    "Field programmable gate arrays","Adders","Very large scale integration","Table lookup","Digital arithmetic","Delay estimation","Integrated circuit technology","Integrated circuit interconnections","Logic","Computer science"
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on
  • ISSN
    1058-6393
  • Print_ISBN
    978-1-4244-2109-1
  • Electronic_ISBN
    1058-6393
  • Type

    conf

  • DOI
    10.1109/ACSSC.2007.4487225
  • Filename
    4487225
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3627631