A hybrid DBNS processor for DSP computation

G.A. Jullien, V.S. Dimitrov, B. Li, W.C. Miller, A. Lee, M. Ahmadi
ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349)  
This paper introduces a modification to an index calculus representation for the Double-Base Number System (DBNS). The DBNS uses the bases 2 and 3; it is redundant (very sparse) and has a simple two-dimensional representation. An extremely sparse form of the DBNS uses a single non-zero digit to represent any real number with arbitrary precision. In this case the single digit can be identified by its coordinates (indices) in the two-dimensional representation space. The modification proposed in
more » ... his paper, targeted to DSP inner product computations, uses a single digit representation for the coefficient vector and a 2-digit representation for the data vector. We show that a reduction of over 80% in hardware cost is possible using this hybrid representation compared to the original single-digit technique.
doi:10.1109/iscas.1999.777792 dblp:conf/iscas/JullienDLMLA99 fatcat:6qm5npmhlfcjdntzzzf4j7xsgm