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