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
Link To Document