DocumentCode
1269591
Title
Theory and applications of the double-base number system
Author
Dimitrov, Vassil S. ; Jullien, Graham A. ; Miller, William C.
Author_Institution
Helsinki Univ. of Technol., Espoo, Finland
Volume
48
Issue
10
fYear
1999
fDate
10/1/1999 12:00:00 AM
Firstpage
1098
Lastpage
1106
Abstract
In this paper, we analyze some of the main properties of a double base number system, using bases 2 and 3; in particular, we emphasize the sparseness of the representation. A simple geometric interpretation allows an efficient implementation of the basic arithmetic operations and we introduce an index calculus for logarithmic-like arithmetic with considerable hardware reductions in lookup table size. We discuss the application of this number system in the area of digital signal processing; we illustrate the discussion with examples of finite impulse response filtering
Keywords
computational complexity; digital arithmetic; FIR filters; arithmetic operations; digital signal processing; double base number system; index calculus; lookup table; representation; Arithmetic; Calculus; Computational complexity; Digital filters; Digital signal processing; Filtering; Finite impulse response filter; Greedy algorithms; Hardware; Table lookup;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.805158
Filename
805158
Link To Document