
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Artur Wrzyszcz, David Milford, Erik L. Dagless, "A New Approach to FixedCoefficient Inner Product Computation Over Finite Rings," IEEE Transactions on Computers, vol. 45, no. 12, pp. 13451355, December, 1996.  
BibTex  x  
@article{ 10.1109/12.545965, author = {Artur Wrzyszcz and David Milford and Erik L. Dagless}, title = {A New Approach to FixedCoefficient Inner Product Computation Over Finite Rings}, journal ={IEEE Transactions on Computers}, volume = {45}, number = {12}, issn = {00189340}, year = {1996}, pages = {13451355}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.545965}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A New Approach to FixedCoefficient Inner Product Computation Over Finite Rings IS  12 SN  00189340 SP1345 EP1355 EPD  13451355 A1  Artur Wrzyszcz, A1  David Milford, A1  Erik L. Dagless, PY  1996 KW  Computer arithmetic KW  digital signal processing KW  inner product computation KW  residue number system KW  VLSI design. VL  45 JA  IEEE Transactions on Computers ER   
Abstract—Inherently parallel arithmetic based on the residue number system (RNS) lends itself very well to implementation of highspeed digital signal processing (DSP) hardware. In most cases, DSP computations can be decomposed to the inner product form
Recently, periodic properties of residues of powers of 2 have been found useful in designing residue arithmetic circuits. This paper presents a deeper insight to the periodicity concepts by applying abstract algebra and number theory methods. Advantage is taken of the fact that the set
[1] F.J. Taylor, "Residue Arithmetic: A Tutorial with Examples," Computer, vol. 17, no. 5, pp. 5062, May 1984.
[2] M.A. Soderstrand,W.K. Jenkins,G.A. Jullien,, and F.J. Taylor,Residue Number System Arithmetic: Modern Applicationsin Digital Signal Processing. IEEE Press, 1986.
[3] S.R. Barraclough, M. Sotheran, K. Burgin et al., , "The Design and Implementation of the IMS A110 Image and Signal Processor," Proc. IEEE Custom Integrated Circuits Conf., pp. 24.5.124.5.4,San Diego, May1518, 1989.
[4] W.K. Jenkins and B.J. Leon, "The Use of Residue Number Systems in the Design of Finite Impulse Response Digital Filters," IEEE Trans. Circuits and Systems, vol. 24, pp. 191201, Apr. 1977.
[5] M.A. Bayoumi, G.A. Jullien, and W.C. Miller, "Hybrid VLSI Architecture FIR Filters Using Residue Number Systems," Electronics Letters, vol. 21, pp. 358359, Apr. 1985.
[6] T. Stouraitis, S.W. Kim, and A. Skavantzos, "Full AdderBased Arithmetic Units for Finite Integer Rings," IEEE Trans. Circuits and Systems—II, vol. 40, pp. 740745, Nov. 1993.
[7] CL. Wang, "New BitSerial VLSI Implementation of RNS FIR Digital Filters," IEEE Trans. Circuits and Systems—II, vol. 41, pp. 768772, Nov. 1994.
[8] M. Taheri, G.A. Jullien, and W.C. Miller, "HighSpeed Signal Processing Using Systolic Arrays Over Finite Rings," IEEE J. Selected Areas of Comm., vol. 6, pp. 504512, Apr. 1988.
[9] G.A. Jullien, P.D. Bird, J.T. Carr et al., "An Efficient BitLevel Systolic Cell Design for Finite Ring Digital Signal Processing Applications," J. VLSI Signal Processing, vol. 1, pp. 189207, 1989.
[10] G.A. Jullien, and W.C. Miller, "Improved Cellular Structures for BitSteered ROM Finite Ring Systolic Arrays," Proc. IEEE Int'l Symp. Circuits and Systems, pp. 1,4151,417,New Orleans, May13, 1990.
[11] D. Schaffer, Z. Zuo, S. Greenberg, L. Bartram, J. Dill, S. Dubs, and M. Roseman, “Navigating Hierarchically Clustered Networks Through Fisheye and FullZoom Methods,” ACM Trans. Computer–Human Interaction, vol. 3, no. 2, pp. 162–188, 1996.
[12] S.J. Piestrak, "Design of Residue Generators and Multioperand Modular Adders Using CarrySave Adders," IEEE Trans. Computers, vol. 43, no. 1, pp. 6877, Jan. 1994.
[13] A. Wrzyszcz, D. Caban, and E.L. Dagless, "Design of a Discrete Cosine Transform Circuit Using the Residue Number System," Proc. European Conf. Design Automation, pp. 584588,Paris, Feb.2225, 1993.
[14] A. Wrzyszcz and D. Milford, "A New Modulo 2a+ 1 Multiplier," Proc. IEEE Int'l Conf. Computer Design, pp. 614617,Cambridge, Mass., Oct.36, 1993.
[15] E. Weiss, First Course in Algebra and Number Theory.New York: Academic Press, 1971.
[16] A. Wrzyszcz, "A New Approach to Modular Inner Product Computation," MSc thesis, Dept. of Electrical and Electronic Eng., Univ. of Bristol, June 1994.
[17] E. Codd,“Missing information (applicable and inapplicable) in relational databases,” ACM SIGMOD Record, vol. 15, no. 4, pp. 5378, 1986.
[18] G.A. Jullien, W.C. Miller, R. Grondin et al., "Dynamic Computational Blocks for BitLevel Systolic Arrays," IEEE J. SolidState Circuits, vol. 29, pp. 1422, Jan. 1994.
[19] G.A. Jullien, B. Erickson, and W.C. Miller, "RAMJET: Towards the Removal of Multiplicative Complexity in Digital Signal Processing VLSI Architectures," Proc. Asilomar Conf. Signals, Systems, and Computers, pp. 748752,Pacific Grove, Calif., Oct.31 Nov.2, 1988.