Title :
A radix-10 digit recurrence division unit with a constant digit selection function
Author :
Baesler, Malte ; Voigt, Sven-Ole ; Teufel, Thomas
Author_Institution :
Inst. for Reliable Comput., Hamburg Univ. of Technol., Hamburg, Germany
Abstract :
Decimal floating point operations are important for applications that cannot tolerate errors from conversions between binary and decimal formats, for instance, scientific, commercial, and financial applications. In this work we present a radix-10 digit recurrence division algorithm that decomposes the quotient digits into three parts and requires only the computation of five and two times the divisor. Moreover, the divisor´s multiples are selected without multiplexers and the digit selection functions are independent of the divisor´s value and do not require a lookup table. The algorithm has been synthesized and verified on a Xilinx Virtex-5 FPGA and implementation results are given.
Keywords :
field programmable gate arrays; floating point arithmetic; Xilinx Virtex-5 FPGA; decimal floating point operation; digit selection function; radix-10 digit recurrence division algorithm; Adders; Convergence; Delay; Field programmable gate arrays; Redundancy; Table lookup;
Conference_Titel :
Computer Design (ICCD), 2010 IEEE International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
978-1-4244-8936-7
DOI :
10.1109/ICCD.2010.5647764