Title :
Pipelined Computation of Very Large Word-Length LNS Addition/Subtraction Computation with Exponential Convergence Rate
Author :
Chen, Rui-Lin ; Chen, Chichyang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Fortune Inst. of Technol., Kaohsiung, Taiwan
Abstract :
Very large word-length logarithmic number system (LNS) addition/subtraction requires a lot of hardware and long pipeline latency. In this paper, we proposed an algorithm that utilized two novel methods to solve these problems. With this algorithm, the convergence rate of LNS addition/subtraction unit can be exponential. All the possible cases are thoroughly tested by simulations and thus we have proved the correctness of the algorithm.
Keywords :
digital arithmetic; pipeline processing; LNS addition-subtraction; exponential convergence rate; logarithmic number system; pipelined computation; Arithmetic; Circuits; Computer networks; Computer science; Convergence; Cost function; Hardware; Pervasive computing; Pipelines; Table lookup; digit on-line algorithms; high-precision exponential algorithm; logarithmic number system; on-line logarithmic algorithm; pipelined architecture;
Conference_Titel :
Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4244-5403-7
DOI :
10.1109/I-SPAN.2009.101