• DocumentCode
    2616231
  • Title

    Implementation of a low complexity divider for ILUT-based FPGAs

  • Author

    Liu, Yuanlong ; Bateer ; Zhong, Wen

  • Author_Institution
    Sch. of Inf. Sci. & Eng., Southeast Univ., Nanjing, China
  • fYear
    2011
  • fDate
    27-29 June 2011
  • Firstpage
    464
  • Lastpage
    466
  • Abstract
    In this paper we present an efficient approach of high speed divider design using ILUT(Interpolation Look-up Table) method for FPGA implementation. This method can calculate 1/x at a high speed with a low cost circuit configuration. This method can shrink the size of Rom by 98%, when comparing to the simple Look-Up Table method, and much faster than the shifting method because of the inherent advantage of LUT method. The maximum error of this method, comparing to the floating-point result, can be less than 1/2Λ16, when the width of the input data is 16 bits.
  • Keywords
    computational complexity; field programmable gate arrays; interpolation; table lookup; ILUT-based FPGA; floating-point method; high speed divider design; interpolation lookup table; low complexity divider; shifting method; Adders; Algorithm design and analysis; Decoding; Hardware; Interpolation; Read only memory; Table lookup; FPGA; ILUT; divider; implementation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Service System (CSSS), 2011 International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-9762-1
  • Type

    conf

  • DOI
    10.1109/CSSS.2011.5974453
  • Filename
    5974453