A hybrid DBNS processor for DSP computation

作者: G.A. Jullien , V.S. Dimitrov , B. Li , W.C. Miller , A. Lee

DOI: 10.1109/ISCAS.1999.777792

关键词: AlgorithmNumerical digitRedundancy (engineering)ComputationArbitrary-precision arithmeticCellular neural networkVery-large-scale integrationComputer scienceReduction (complexity)Real numberArtificial neural networkRepresentation (mathematics)

摘要: This paper introduces a modification to an index calculus representation for the double-base number system (DBNS). The DBNS uses bases 2 and 3; it is redundant (very sparse) has simple two-dimensional representation. An extremely sparse form of single non-zero digit represent any real with arbitrary precision. In this case can be identified by its coordinates (indices) in space. proposed paper, targeted DSP inner product computations, coefficient vector 2-digit data vector. We show that reduction over 80% hardware cost possible using hybrid compared original single-digit technique.

参考文章(8)
A. Lee, M. Ahmadi, G.A. Jullien, R.S. Lashkan, W.C. Miller, Design of 1-D FIR filters with genetic algorithms international symposium on circuits and systems. ,vol. 3, pp. 295- 298 ,(1999) , 10.1109/ISCAS.1999.778843
S. Sadeghi-Emamchaie, G.A. Jullien, V. Dimitrov, W.C. Miller, Digital arithmetic using analog arrays great lakes symposium on vlsi. pp. 202- 205 ,(1998) , 10.1109/GLSV.1998.665226
Earl Swartzlander, Digital optical arithmetic. Applied Optics. ,vol. 25, pp. 3021- 3032 ,(1986) , 10.1364/AO.25.003021
A.A. Sawchuk, T.C. Strand, Digital optical computing Proceedings of the IEEE. ,vol. 72, pp. 758- 779 ,(1984) , 10.1109/PROC.1984.12937
V.S. Dimitrov, G.A. Jullien, W.C. Miller, Theory and applications of the double-base number system IEEE Transactions on Computers. ,vol. 48, pp. 1098- 1106 ,(1999) , 10.1109/12.805158
D.M. Lewis, An accurate LNS arithmetic unit using interleaved memory function interpolator Proceedings of IEEE 11th Symposium on Computer Arithmetic. pp. 2- 9 ,(1993) , 10.1109/ARITH.1993.378115
M. Shahkarami, G.A. Jullien, W.C. Miller, Designing FIR filters with enhanced Fermat ALUs international symposium on circuits and systems. ,vol. 3, pp. 287- 290 ,(1999) , 10.1109/ISCAS.1999.778841
V.S. Dimitrov, G.A. Jullien, W.C. Miller, Theory and applications for a double-base number system symposium on computer arithmetic. pp. 44- 51 ,(1997) , 10.1109/ARITH.1997.614878