Investigation into efficient conversion methods between residue and binary systems

作     者：Gilbert, David E. 

作者单位：Naval Postgraduate School 

学位级别：硕士

导师姓名：Chyan Yang

授予年度：1991年

主      题：residue number systems VLSI ROM programmable logic array 

摘      要：Residue number systems (RNS) can efficiently perform addition, subtraction, and multiplication in a parallel and fault tolerant manner. Because of this, they hold significant promise for use in digital signal processing, where high speed arithmetic operators are needed. However, the difficulties in using RNS, such as magnitude comparison between two RNS values, division, and determining overflow or under- flow out of system range, have prevented more widespread use of these systems. This thesis investigates traditional methods to perform comparisons and to propose some new ones. Proposals include residue number system with quotient (RNS-Q), residue number system quotient-on-demand (RNS-QD), and pipelined conversions from tra- ditional RNS to a mixed radix representation. These proposals will be compared with traditional methods with respect to silicon area needed for implementation, speed with which they can be developed, and VLSI techniques utilized to carry out the design.