DocumentCode :
3126202
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
fYear :
2009
fDate :
14-16 Dec. 2009
Firstpage :
69
Lastpage :
73
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4244-5403-7
Type :
conf
DOI :
10.1109/I-SPAN.2009.101
Filename :
5381963
Link To Document :
بازگشت