Title :
Shared implementation of radix-10 and radix-16 square root algorithm with limited precision primitives
Author :
Ercegovac, Milos D. ; McIlhenny, R.
Author_Institution :
Comput. Sci. Dept., Univ. of California at Los Angeles, Los Angeles, CA, USA
Abstract :
We present a shared implementation of a radix-10 and radix-16 fixed-point digit-recurrence algorithm for the square root operation using limited-precision multipliers, adders, and table-lookups. We discuss the proposed algorithm, its design, and its ASIC implementation using a standard cell library. We present the cost and delay characteristics for precisions of 8 (single-precision), 16 (double-precision) for both radix-10 and radix-16 digits. The proposed scheme uses short (2-4 digit-wide) operators which leads to compact modules, reduced interconnections, reduced area and increased delay with respect to non-shared implementations.
Keywords :
adders; application specific integrated circuits; fixed point arithmetic; multiplying circuits; table lookup; ASIC implementation; area reduction; cell library; compact modules; cost characteristics; delay characteristics; fixed-point number; increase delay; interconnection reduction; limited precision primitives; limited-precision adders; limited-precision multipliers; limited-precision table-lookups; radix-10 fixed-point digit-recurrence algorithm; radix-10 square root algorithm; radix-16 fixed-point digit-recurrence algorithm; radix-16 square root algorithm; square root operation;
Conference_Titel :
Signals, Systems and Computers (ASILOMAR), 2012 Conference Record of the Forty Sixth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4673-5050-1
DOI :
10.1109/ACSSC.2012.6489021