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
fDate :
10/1/1999 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
