Title :
Design of square generator with small look-up table
Author :
Tsai, Wei-Chang ; Shieh, Ming-Der ; Lin, Wen-Chin ; Wey, Chin-Long
Author_Institution :
Nat. Chip Implementation Center, Hsinchu
fDate :
Nov. 30 2008-Dec. 3 2008
Abstract :
A table of squares for n-bit numbers can be used for LUT-based multiplication for n-bit numbers. This squares-based multiplication using look-up table simplifies the process as a simple addition/subtraction and table look-up, and, thus, speed-ups the operating speed. This study presents a low-cost, yet efficient square generator using a recursive scheme.
Keywords :
digital arithmetic; multiplying circuits; signal processing; table lookup; look-up table; n-bit number multiplication; simple addition; simple subtraction; square generator; squares-based multiplication; Circuits; Compaction; Computer architecture; Costs; Data communication; Digital signal processing; Image processing; Read only memory; Table lookup;
Conference_Titel :
Circuits and Systems, 2008. APCCAS 2008. IEEE Asia Pacific Conference on
Conference_Location :
Macao
Print_ISBN :
978-1-4244-2341-5
Electronic_ISBN :
978-1-4244-2342-2
DOI :
10.1109/APCCAS.2008.4745988
