• DocumentCode
    3164369
  • Title

    An integer division method using characteristics of integer reciprocals

  • Author

    Srinivasan, P. ; Rao, T.R.N. ; Petry, F.E.

  • Author_Institution
    Dept. of Comput. Sci., Southwestern Louisiana Univ., Lafayette, LA, USA
  • fYear
    1990
  • fDate
    1-4 Apr 1990
  • Firstpage
    462
  • Abstract
    An algorithm for integer division that is based on the periodic nature of reciprocals of odd integers is presented. The method consists of the determination of the value in one period of the reciprocal of odd divisor d (referred to as the B-sequence), multiplication of the dividend D by this value to produce D ´, and the division of D´ by 2n-1, where n is the length of the B-sequence. The generation of the B-sequence and division by 2n-1 are addressed in detail. Proofs of correctness are provided for both processes. The algorithms are suitable for VLSI implementation. An approach to implementation using systolic arrays is presented
  • Keywords
    VLSI; digital arithmetic; systolic arrays; VLSI; algorithm; integer division method; integer reciprocals; systolic arrays; very large scale integration; Algorithm design and analysis; Approximation algorithms; Computer science;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Southeastcon '90. Proceedings., IEEE
  • Conference_Location
    New Orleans, LA
  • Type

    conf

  • DOI
    10.1109/SECON.1990.117856
  • Filename
    117856
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3164369